Equioscillation theorem

From Wikipedia, the free encyclopedia
Jump to: navigation, search

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[edit]

Let be a continuous function from to . Among all the polynomials of degree , the polynomial minimizes the uniform norm of the difference if and only if there are points such that where .

Algorithms[edit]

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

References[edit]