雷米茲演算法

雷米茲演算法 ， 或稱雷米茲交換演算法 ， 由葉夫根尼 · 列維奇 · 雷米茲於1934年所發表 。 雷米茲演算法爲一尋找函式簡易近似之迭代演算法 ， 特別是定義於切比雪夫空間的函式效果最佳 。 一個在切比雪夫空間的典型例子是 n 次項切比雪夫多項式的子空間 ， 屬於實數連續函式之向量空間 ， 定義於 C [ a, b ] 區間 。 給定一子空間 ， 其最佳近似多項式的定義爲 ： 可將此近似多項式與原始函式之最大絕對差異最小化者 。 在這個情況下 ， 可由equioscillation theorem使其解更精確