-
On convergence of discrete methods of least squares on equidistant nodes
Authors:
René Goertz
Abstract:
We consider the well-known method of least squares on an equidistant grid with $N+1$ nodes on the interval $[-1,1]$ with the goal to approximate a function $f\in\mathcal{C}\left[-1,1\right]$ by a polynomial of degree $n$. We investigate the following problem: For which ratio $N/n$ and which functions do we have uniform convergence of the least square operator…
▽ More
We consider the well-known method of least squares on an equidistant grid with $N+1$ nodes on the interval $[-1,1]$ with the goal to approximate a function $f\in\mathcal{C}\left[-1,1\right]$ by a polynomial of degree $n$. We investigate the following problem: For which ratio $N/n$ and which functions do we have uniform convergence of the least square operator ${LS}_n^N:\mathcal{C}\left[-1,1\right]\rightarrow\mathcal{P}_n$? We investigate this problem with a discrete weighting of the Jacobi-type. Thereby we describe the least square operator ${LS}_n^N$ by the expansion of a function by Hahn polynomials $Q_k\left(\cdot;α,β,N\right)$. Without additional assumptions to functions $f\in\mathcal{C}\left[-1,1\right]$ it can not be guaranteed uniform convergence. But with $α=β$ and additional assumptions to $f$ and $\left(N_n\right)_{n\in\mathbb{N}}$ we obtain convergence and prove the following results: For an $α\geq0$ let $f\in\left\{g\in\mathcal{C}^\infty\left[-1,1\right]:\ \lim\limits_{n\to\infty}{\sup\limits_{x\in[-1,1]}{\left\lvert g^{(n)}(x)\right\rvert}\frac{n^{α+1/2}}{2^nn!}}=0\right\}$ and let $(N_n)_{n}$ be a sequence of natural numbers with $N_n\geq2n(n+1)$. Then the method of least squares ${LS}_n^{N_n}[f]$ converges uniform on $[-1,1]$. Before we determine the maximum error ("worst case") with respect to the sup norm on the classes $\mathcal{K}_{n+1}:=\left\{f\in\mathcal{C}^{n+1}\left[-1,1\right]:\ \sup\limits_{x\in[-1,1]}{\left\lvert f^{(n+1)}(x)\right\rvert\leq1}\right\}$.
△ Less
Submitted 1 May, 2019;
originally announced May 2019.
-
On Hahn polynomial expansion of a continuous function of bounded variation
Authors:
René Goertz,
Philipp Öffner
Abstract:
We consider the well-known method of least squares on an equidistant grid with $N+1$ nodes on the interval $[-1,1]$. We investigate the following problem: For which ratio $N/n$ and which functions, do we have pointwise convergence of the least square operator ${LS}_n^N:\mathcal{C}\left[-1,1\right]\rightarrow\mathcal{P}_n$? To solve this problem we investigate the relation between the Jacobi polyno…
▽ More
We consider the well-known method of least squares on an equidistant grid with $N+1$ nodes on the interval $[-1,1]$. We investigate the following problem: For which ratio $N/n$ and which functions, do we have pointwise convergence of the least square operator ${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 $P_k^{α,β}$ and the Hahn polynomials $Q_k\left(\cdot;α,β,N\right)$. Thereby we describe the least square operator ${LS}_n^N$ by the expansion of a function by Hahn polynomials. In particular we present the following result: The series expansion $\sum_{k=0}^n{\hat{f} Q_k}$ of a function $f$ by Hahn polynomials $Q_k$ converges pointwise, if the series expansion $\sum_{k=0}^n{\hat{f} P_k}$ of the function $f$ by Jacobi polynomials $P_k$ converges pointwise and if ${n^4}/N\rightarrow 0$ for $n,N\rightarrow\infty$. Furthermore we obtain the following result: Let $f\in\left\{g\in\mathcal{C}^1\left[-1,1\right]:g^\prime\in\mathcal{BV}\left[-1,1\right]\right\}$ and let $(N_n)_{n}$ be a sequence of natural numbers with ${n^4}/{N_n}\rightarrow 0$. Then the least square method ${LS}_n^{N_n}[f]$ converges for each $x\in[-1,1]$.
△ Less
Submitted 21 October, 2016;
originally announced October 2016.
-
Spectral accuracy for the Hahn polynomials
Authors:
René Goertz,
Philipp Öffner
Abstract:
We consider in this paper the Hahn polynomials and their application in numerical methods. The Hahn polynomials are classical discrete orthogonal polynomials. We analyse the behaviour of these polynomials in the context of spectral approximation of partial differential equations. We study series expansions $u=\sum_{n=0}^\infty \hat{u}_n φ_n$, where the $φ_n$ are the Hahn polynomials. We examine th…
▽ More
We consider in this paper the Hahn polynomials and their application in numerical methods. The Hahn polynomials are classical discrete orthogonal polynomials. We analyse the behaviour of these polynomials in the context of spectral approximation of partial differential equations. We study series expansions $u=\sum_{n=0}^\infty \hat{u}_n φ_n$, where the $φ_n$ are the Hahn polynomials. We examine the Hahn coefficients and proof spectral accuracy in some sense. We substantiate our results by numericals tests. Furthermore we discuss a problem which arise by using the Hahn polynomials in the approximation of a function $u$, which is linked to the Runge phenomenon. We suggest two approaches to avoid this problem. These will also be the motivation and the outlook of further research in the application of discrete orthogonal polynomials in a spectral method for the numerical solution of hyperbolic conservation laws.
△ Less
Submitted 23 September, 2016;
originally announced September 2016.
