2015-02-24 ホーナー法 数学 ホーナー法は多項式の値を求めるアルゴリズムである.例えば三次の整式について,の値を求めるとする. 通常であればや係数に掛け算の計算が要る. この場合であれば回の掛け算をせねばならない.計算はできればやらないほうがいい.ミスが減らせるからだ.ホーナー法の場合は次の変形がミソである. ここにを代入すると3乗や2乗の計算の必要がなくなる. 掛け算の回数は3回で済む.素晴らしい簡約である.