𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


Mean Convergence of Generalized Jacobi S
✍ Y. Xu πŸ“‚ Article πŸ“… 1993 πŸ› Elsevier Science 🌐 English βš– 410 KB

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.

Mean Convergence of Generalized Jacobi S
✍ Y. Xu πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 489 KB

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.

Polynomial generation and quasi-interpol
✍ A. Levin πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 211 KB

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