Remez algorithm

This is an old revision of this page, as edited by Pftupper (talk | contribs) at 12:11, 8 October 2006 (defined polynomial of best approximation). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

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 degre to a real function on an interval. 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.