Newton interpolation in Fejér and Chebyshev points
Authors:
- Bernd FischerBFBernd Fischer
- Lothar ReichelLRLothar Reichel
- 1 January 1989
- journal article
- Published by American Mathematical Society (AMS) in Mathematics of Computation
- Vol. 53 (187) , 265-278
Abstract
Let Γ \Gamma be a Jordan curve in the complex plane, and let Ω \Omega be the compact set bounded by Γ \Gamma . Let f denote a function analytic on Ω \Omega . We consider the approximation of f on Ω \Omega by a polynomial p of degree less than n that interpolates f in n points on Γ \Gamma . A convenient way to compute such a polynomial is provided by the Newton interpolation formula. This formula allows the addition of one interpolation point at a time until an interpolation polynomial p is obtained which approximates f sufficiently accurately. We choose the sets of interpolation points to be subsets of sets of Fejér points. The interpolation points are ordered using van der Corput’s sequence, which ensures that p converges uniformly and maximally to f on Ω \Omega as n increases. We show that p is fairly insensitive to perturbations of f if Γ \Gamma is smooth and is scaled to have capacity one. If Γ \Gamma is an interval, then the Fejér points become Chebyshev points. This special case is also considered. A further application of the interpolation scheme is the computation of an analytic continuation of f in the exterior of Γ \Gamma .Keywords
This publication has 9 references indexed in Scilit:
- A stable Richardson iteration method for complex linear systemsNumerische Mathematik, 1989
- Polynomial Interpolation: Lagrange versus NewtonMathematics of Computation, 1984
- Interpolation methods for numerical analytic continuation1982
- Vorlesungen über Approximation im Komplexen1980
- Questions of Numerical Condition Related to Polynomials1978
- Polynomial Approximation by Projections on the Unit CircleSIAM Journal on Numerical Analysis, 1975
- Interpolation and ApproximationMathematics of Computation, 1966
- Riemann sums and the fundamental polynomials of Lagrange interpolationDuke Mathematical Journal, 1941
- Interpolation and Approximation by Rational Functions in the Complex Domain. By J. L. Walsh. Pp. ix, 382. $5.00. 1935. American Mathematical Society Colloquium Publications, 20. (American Mathematical Society)The Mathematical Gazette, 1936