階差機関
階差機関(かいさきかん、difference engine)は、歴史上の機械式用途固定計算機で、多項式の数表を作成するよう設計された。対数も三角関数も多項式で近似できるため、そのようなマシンはかなりの汎用性があった。
これまで説明した方法の問題点は、始点から離れるに従って誤差が蓄積していき、真の関数から発散していくという点である。誤差の最大値を一定にする解決策として曲線あてはめがある。計算したい範囲について少なくとも等間隔のN箇所の値を求める。ガウスの消去法のように曲線あてはめの技法を使うことで、関数のN-1次の多項式補間が見つかる。最適な多項式が見つかれば、初期値は上述の方式で計算できる。