Remez algorithm
Algoritmo Remez
- Date
- 1934 · confidence high
- Place
- Kyiv, Ukraine
- Credited to
- Evgeny Yakovlevich Remez
- Field
- Knowledge & symbols
What it is
The Remez algorithm is an iterative method for finding the best polynomial approximation of a continuous function in the uniform-norm sense (minimizing the maximum error), used in the numerical computation of special functions.
What it led to
- optimal polynomial approximation in numerical computing
- implementation of math functions in calculators and software libraries
- digital filter design (Parks-McClellan algorithm)
- advances in Chebyshev approximation theory