Remezのアルゴリズム
Remezのアルゴリズム(英: Remez algorithm)、Remez法またはRemezの交換アルゴリズム(英: Remez exchange algorithm)とはEvgeny Yakovlevich Remez(英語版)によって1934年に発表された、関数に簡単な近似関数を見つけるために使用される反復アルゴリズムであり、具体的には、関数をチェビシェフ空間で一様ノルム L∞を最適化することで求める。
チェビシェフ空間の典型的な例は、 区間 C = [ a , b ] {\displaystyle C=[a,b]} 上の実連続関数空間における次数 n {\displaystyle n} の チェビシェフ多項式の部分空間であり、与えられた部分空間内の最良近似の多項式は、多項式と関数の間の最大絶対差を最小にするものと定義される。 この場合、解の形式は等振動定理(英語版)によって正確性が保証される。