Convergence of interpolation in polynomial Chebyshev approximation |
| |
Authors: | Charles B. Dunham |
| |
Affiliation: | 1. Computer Science Department, University of Western Ontario, London, Canada
|
| |
Abstract: | The quality of a polynomial approximation on an interval to a functionf is considered as a function of its points of interpolation. Iff satisfies a Lipschitz condition of order 1, the quality depends linearly on the distance of the points of interpolation from an optimal interpolating point set: further restrictions onf still give only linear dependence. This suggests that algorithms based on interpolation are inferior to algorithms based on error extrema (such as the Remes algorithm). |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|