Remezのアルゴリズム

RemezのアルゴリズムまたはRemezの交換アルゴリズムとはによって1934年に発表された、関数に簡単な近似関数を見つけるために使用される反復アルゴリズムであり、具体的には、関数をチェビシェフ空間で一様ノルム L∞を最適化することで求める 。 チェビシェフ空間の典型的な例は、 区間 上の実連続関数空間における次数の チェビシェフ多項式の部分空間であり、与えられた部分空間内の最良近似の多項式は、多項式と関数の間の最大絶対差を最小にするものと定義される。 この場合、解の形式はによって正確性が保証される。