ネヴィルのアルゴリズム
ネヴィルのアルゴリズムはラグランジュ補間多項式のある一点 x {\displaystyle x} での値 L ( x ) {\displaystyle L(x)} を評価する目的に適している。多項式それ自体を求める場合、あるいは複数の点の補間値が必要な場合、ニュートン補間の方が好ましい。補間値を得るためには必ずしもネヴィルのアルゴリズムを最後まで実行する必要はなく、途中で止めることも可能である。
ネヴィルのアルゴリズムは定積分を数値的に求めるロンバーグ積分に用いられる。