Remezのアルゴリズム
b i {\displaystyle b_{i}} を多項式 P n ( x ) = ∑ b i x i {\displaystyle P_{n}(x)=\sum b_{i}x^{i}} を形成する係数とする。
絶対誤差 | P n ( x ) − f ( x ) | {\displaystyle |P_{n}(x)-f(x)|} が極大となる点 m {\displaystyle m} の集合 M {\displaystyle M} を見つける。
誤差がすべての m {\displaystyle m} について大きさが等しく、符号が交互である場合、 P n {\displaystyle P_{n}} は、最大誤差最小の近似多項式となる。 そうでない場合は、 X {\displaystyle X} を M {\displaystyle M} に置き換え、上記の手順を繰り返す。
上記の手順を繰り返す。
結果は、最良近似多項式またはミニマックス近似(英語版)と呼ばれる。
Remezアルゴリズムの実装における技術のレビューはW. Fraserによってなされた。