Content deleted Content added
m added a notion about the author of algorithm |
|||
Line 1:
The '''Remez algorithm''' (Remez 1934), also called the '''Remez exchange algorithm''', is an iterative algorithm that finds the polynomial of best approximation of a given degree to a real function on an interval.
The algorithm is named after its author—E.Ya.Remez, Soviet mathematician.
The polynomial of best approximation of a given degree is defined to be the one that minimizes the maximum absolute difference between the polynomial and the function.
|