Equioscillation theorem

Summary

In mathematics, 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.[1]

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   is either -1 or +1.[1][2]

Variants edit

The equioscillation theorem is also valid when polynomials are replaced by rational functions: among all rational functions whose numerator has degree   and denominator has degree  , the rational function  , with   and   being relatively prime polynomials of degree   and  , minimizes the uniform norm of the difference   if and only if there are   points   such that   where   is either -1 or +1.[1]

Algorithms edit

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

References edit

  1. ^ a b c Golomb, Michael (1962). Lectures on Theory of Approximation.
  2. ^ "Notes on how to prove Chebyshev's equioscillation theorem" (PDF). Archived from the original (PDF) on 2 July 2011. Retrieved 2022-04-22.

External links edit

  • Notes on how to prove Chebyshev’s equioscillation theorem at the Wayback Machine (archived July 2, 2011)
  • The Chebyshev Equioscillation Theorem by Robert Mayans
  • The de la Vallée-Poussin alternation theorem at the Encyclopedia of Mathematics
  • Approximation theory by Remco Bloemen