(選点)直交多項式,チェビシェフ多項式

曲線と曲面―計算機による作図と追跡 (シリーズ新しい応用の数学 (5))

曲線と曲面―計算機による作図と追跡 (シリーズ新しい応用の数学 (5))

関数の近似を考えるとき,選点直交多項式を使うと計算が楽らしい.
選点直交多項式というのは,簡単にいえば次数の異なる多項式同士の積が0となる多項式のこと.
選点直交多項式には多項式の次数に関して漸化式が成り立つ.
選点直交多項式を用いると,
関数(データ列)の最小二乗近似多項式を簡単に効率良く求められる.
これは直交多項式の直交性より,多項式同士の積を含む項が消えるため.