Polynomial Interpolation and Hyperinterpolation over General Regions
β Scribed by I.H. Sloan
- Publisher
- Elsevier Science
- Year
- 1995
- Tongue
- English
- Weight
- 537 KB
- Volume
- 83
- Category
- Article
- ISSN
- 0021-9045
No coin nor oath required. For personal study only.
β¦ Synopsis
This paper studies a generalization of polynomial interpolation: given a continuous function over a rather general manifold, hyperinterpolation is a linear approximation that makes use of values of (f) on a well chosen finite set. The approximation is a discrete least-squares approximation constructed with the aid of a high-order quadrature rule: the role of the quadrature rule is to approximate the Fourier coefficients of (f) with respect to an orthonormal basis of the space of polynomials of degree (\leqslant n). The principal result is a generalization of the result of ErdΓΆs and Turan for classical interpolation at the zeros of orthogonal polynomials: for a rule of suitably high order (namely (2 n) or greater), the (L_{2}) error of the approximation is shown to be within a constant factor of the error of best uniform approximation by polynomials of degree (\leqslant n). The (L_{2}) error therefore converges to zero as the degree of the approximating polynomial approaches (\infty). An example discussed in detail is the approximation of continuous functions on the sphere in (\mathbb{R}^{s}) by spherical polynomials. In this case the number of quadrature points must exceed the number of degrees of freedom if (n>2) and (s \geqslant 3). In such a situation the classical interpolation property cannot hold, whereas satisfactory hyperinterpolation approximations do exist. 1995 Academic Press, Inc.
π SIMILAR VOLUMES
Weighted mean convergence of generalized Jacobi series is investigated, and the results are used to prove weighted mean convergence of various interpolating polynomials based on the zeros of generalized Jacobi polynomials. C 1993 Academic Press. Inc.
Weighted mean convergence of interpolating polynomials based on the zeros of generalized Jacobi polynomials is investigated. The approach is based on generalized Jacobi series and Marcinkiewicz-Zygmund type inequality. 1994 Academic Press. Inc.
We study the necessary and sufficient conditions for the generation of polynomials by stationary subdivision schemes, and we show how to derive appropriate quasi-interpolation rules that have the optimal approximation order. We show that these conditions hold in the context of non-uniform subdivisio