Equioscillation theorem

The equioscillation theorem concerns the approximation of continuous functions using polynomials when the merit function is the maximum difference (uniform norm). Its discovery is attributed to Chebyshev.

Statement

Let $f$ be a continuous function from $[a,b]$ to $\mathbf {R}$ . Among all the polynomials of degree $\leq n$ , the polynomial $g$ minimizes the uniform norm of the difference $||f-g||_{\infty }$ if and only if there are $n+2$ points $a\leq x_{0}<x_{1}<\cdots <x_{n+1}\leq b$ such that $f(x_{i})-g(x_{i})=\sigma (-1)^{i}||f-g||_{\infty }$ where $\sigma =\pm 1$ .

Algorithms

Several minimax approximation algorithms are available, the most common being the Remez algorithm.

References

Notes on how to prove Chebyshev’s equioscillation theorem at the Wayback Machine (archived July 2, 2011)
The Chebyshev Equioscillation Theorem by Robert Mayans

This article is issued from Wikipedia - version of the 11/14/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.