English

On Hahn polynomial expansion of a continuous function of bounded variation

Numerical Analysis 2016-10-24 v1

Abstract

We consider the well-known method of least squares on an equidistant grid with N+1N+1 nodes on the interval [1,1][-1,1]. We investigate the following problem: For which ratio N/nN/n and which functions, do we have pointwise convergence of the least square operator LSnN:C[1,1]Pn{LS}_n^N:\mathcal{C}\left[-1,1\right]\rightarrow\mathcal{P}_n? To solve this problem we investigate the relation between the Jacobi polynomials Pkα,βP_k^{\alpha,\beta} and the Hahn polynomials Qk(;α,β,N)Q_k\left(\cdot;\alpha,\beta,N\right). Thereby we describe the least square operator LSnN{LS}_n^N by the expansion of a function by Hahn polynomials. In particular we present the following result: The series expansion k=0nf^Qk\sum_{k=0}^n{\hat{f} Q_k} of a function ff by Hahn polynomials QkQ_k converges pointwise, if the series expansion k=0nf^Pk\sum_{k=0}^n{\hat{f} P_k} of the function ff by Jacobi polynomials PkP_k converges pointwise and if n4/N0{n^4}/N\rightarrow 0 for n,Nn,N\rightarrow\infty. Furthermore we obtain the following result: Let f{gC1[1,1]:gBV[1,1]}f\in\left\{g\in\mathcal{C}^1\left[-1,1\right]:g^\prime\in\mathcal{BV}\left[-1,1\right]\right\} and let (Nn)n(N_n)_{n} be a sequence of natural numbers with n4/Nn0{n^4}/{N_n}\rightarrow 0. Then the least square method LSnNn[f]{LS}_n^{N_n}[f] converges for each x[1,1]x\in[-1,1].

Keywords

Cite

@article{arxiv.1610.06748,
  title  = {On Hahn polynomial expansion of a continuous function of bounded variation},
  author = {René Goertz and Philipp Öffner},
  journal= {arXiv preprint arXiv:1610.06748},
  year   = {2016}
}

Comments

26 pages, submitted