ビジネス

ラグランジュ補間の求め方は?公式を使った解き方も!(連立方程式との比較・計算の流れ・応用例など)

ラグランジュ補間の基本原理
当サイトでは記事内に広告を含みます

ラグランジュ補間の求め方は?公式を使った解き方も!(連立方程式との比較・計算の流れ・応用例など)

離れた複数の点をなめらかな式で結びたいとき、ラグランジュ補間は有力な計算方法です。

関数の値が表でしか与えられていない場面でも、各点を必ず通る多項式を組み立てられます。

公式だけを見ると複雑に見えるものの、基底多項式の役割と計算順序を押さえれば、手計算でも理解しやすくなるでしょう。

この記事ではラグランジュ補間の基本公式、具体例、連立方程式による方法との違い、実務や数値計算での応用までを順に整理します。

ラグランジュ補間の基本原理

ラグランジュ補間の基本原理

それではまずラグランジュ補間の基本原理について解説していきます。

与えられた点を通る多項式

ラグランジュ補間とは、複数の既知の点をすべて通る多項式を求める手法です。

たとえば、異なる三つの横軸の値と、それぞれに対応する三つの関数値が分かっている場合、通常は二次多項式で表せます。

点が二つなら一次式、三つなら二次式、四つなら三次式というように、n個の点に対して高くてもnマイナス一の次数の多項式を考えます。

ここで大切なのは、横軸にあたる値が重複していないことです。

同じ横軸の値に異なる関数値が割り当てられていると、一つの関数として扱えないため補間多項式は定まりません。

ラグランジュ補間で求めた式は、与えられた点の範囲内で未知の値を推定する内挿に向いています。

一方、範囲の外まで式を延長する外挿では誤差が大きくなりやすいため、結果の扱いには注意が必要です。

ラグランジュ補間は、すべての標本点を通過する多項式を直接組み立てる方法です。

点の数が増えるほど次数も上がるため、計算の便利さと数値の安定性は分けて考える必要があります。

補間と近似の違い

補間と近似は似た言葉ですが、目的が異なります。

補間では、元になるデータ点を原則として一つ残らず通ることが求められます。

これに対して近似では、観測誤差を含む多数のデータ全体にできるだけ近い曲線を求めます。

最小二乗法で直線や曲線を当てはめる方法は、近似の代表例です。

測定値にばらつきがあるなら、すべての点を無理に通す補間よりも、近似のほうが実用的なこともあります。

反対に、表計算された正確な関数値から途中の値を得たい場合には、補間の考え方がよく合います。

まずデータが正確な値なのか、測定誤差を含む観測値なのかを確認すると、方法を選びやすくなります。

基底多項式の役割

ラグランジュ補間の中心となるのが、ラグランジュ基底多項式です。

各基底多項式は、対応する一点では一になり、ほかのすべての標本点ではゼロになります。

この性質を利用すると、各点の関数値に基底多項式を掛けて足すだけで、目的の補間多項式が完成します。

つまり、ある点の関数値は自分に対応する位置だけで残り、それ以外の標本点では影響しません。

点ごとの値をきれいに分離してから合成するという発想が、公式を理解する鍵になります。

基底多項式は記号が多く見えますが、分子では自分以外の横軸との差を掛け、分母では定数となる差を掛ける構造です。

各項の意味を図や表に置き換えて考えると、暗記だけに頼らずに扱えるでしょう。

ラグランジュ補間公式の構造

続いてはラグランジュ補間公式の構造を確認していきます。

一般公式の読み方

n個の点を、横軸をxの添字i、縦軸をyの添字iとして表します。

このとき補間多項式は、各yの添字iに対応する基底多項式を掛けて合計した形になります。

P(x) = Σ yᵢLᵢ(x)

Lᵢ(x) = Π {x - xⱼ}÷{xᵢ - xⱼ}

ただし、積を取る対象はiと異なるjです。

Σは各点に対応する項をすべて足す記号であり、Πは条件に合う要素をすべて掛ける記号です。

公式を一度に眺めるよりも、点が三つの場合に展開してみるほうが構造をつかみやすいでしょう。

三点の場合は、それぞれのyの値に対して三つの基底多項式を作り、最後に合計します。

分母はxだけを含まない定数であり、分子だけが求めたいxに応じて変化します。

この点を理解すると、代入計算でどこを先に処理すべきかが見えてきます。

三点の場合の公式

三つの点を、xの添字ゼロとyの添字ゼロ、xの添字一とyの添字一、xの添字二とyの添字二とします。

二次のラグランジュ補間多項式は、次の三項を足したものです。

P(x) = y₀{x-x₁}{x-x₂}÷{x₀-x₁}{x₀-x₂}

+ y₁{x-x₀}{x-x₂}÷{x₁-x₀}{x₁-x₂}

+ y₂{x-x₀}{x-x₁}÷{x₂-x₀}{x₂-x₁}

最初の項では、yの添字ゼロ以外の二つの横軸の値を使います。

二番目と三番目も同様に、自分に対応する横軸を分子の差から外します。

各項で除外する横軸の値が異なるため、添字を書き間違えないことが重要です。

代入後に分母の符号を確認し、分子を整理してから全体を通分すると計算ミスを減らせます。

なお、完成した式を標本点の横軸へ代入して、対応する縦軸の値が再現されるか確認すると安心です。

公式を使う際の前提条件

ラグランジュ補間を使うには、横軸のデータがすべて異なる必要があります。

同じ値が二度現れると分母がゼロになり、基底多項式を定義できません。

また、次数の高い多項式を作れば常に精度が上がるわけではありません。

点の配置が不均一だったり、端に近い位置で値を求めたりすると、振動が大きくなる場合があります。

これはルンゲ現象として知られる問題で、特に高次数の一括補間で意識したい点です。

多くの点を一つの高次式へ詰め込むことより、区間を分ける方法やスプライン補間を検討したほうがよいケースもあります。

公式を適用する前に、点の数、間隔、求めたい位置、許容できる誤差を整理しておきましょう。

ラグランジュ補間の計算手順

続いてはラグランジュ補間の計算手順を確認していきます。

データの整理方法

計算を始める前に、与えられた座標を表にまとめます。

横軸と縦軸を取り違えると、正しい公式を使っても意味の異なる式になるため注意が必要です。

添字 横軸の値 縦軸の値 確認事項
0 x₀ y₀ ほかの横軸と重複しないこと
1 x₁ y₁ 単位をそろえること
2 x₂ y₂ 求めたい値の近傍か確認すること
3 x₃ y₃ 必要以上の点を使わないこと

横軸が時間、温度、距離など何を表すかも、表の近くに明記すると後から見直しやすくなります。

等間隔のデータであっても、ラグランジュ補間は利用できます。

ただし、等間隔専用の差分補間公式が計算しやすい場合もあるため、問題の条件を確認しましょう。

手計算では、分母となる差を先に一覧にしておくと、途中で同じ計算を繰り返さずに済みます。

具体例による計算の流れ

点が一と二、二と五、四と十七で与えられているとします。

これら三点を通る二次式をラグランジュ補間で求めます。

P(x) = 2{x-2}{x-4}÷{1-2}{1-4}

+ 5{x-1}{x-4}÷{2-1}{2-4}

+ 17{x-1}{x-2}÷{4-1}{4-2}

まず最初の項の分母は、マイナス一とマイナス三の積で三です。

二番目の項の分母は、一とマイナス二の積でマイナス二になります。

三番目の項の分母は、三と二の積で六です。

それぞれを整理すると、最終的にP(x)はxの二乗プラス一になります。

実際にxへ一、二、四を代入すると、二、五、十七が再現されます。

求めた式が元の全点を通るかを最後に検算することは、補間計算の基本です。

途中の値としてxが三を代入されれば、P(3)は十となり、表にない位置の値も推定できます。

計算ミスを防ぐ確認項目

ラグランジュ補間では、符号のミスと添字の取り違えが起こりやすい傾向があります。

とくに分母は、引く順番によって正負が変わるため、括弧を省略しないほうが安全です。

各基底多項式について、自分に対応する横軸を代入したとき一になるかを確認してください。

さらに、ほかの標本点を代入したときゼロになるかを確かめると、式の組み方を検証できます。

検算では、完成した多項式にすべての既知の横軸を代入します。

対応する縦軸の値が一つでも一致しない場合は、展開より前の分母と添字を確認すると原因を見つけやすくなります。

電卓や表計算ソフトを使う場合も、結果だけを確認するのではなく、途中の基底多項式を別のセルへ分けるとよいでしょう。

数値が小数になる問題では、丸めるタイミングにも注意が必要です。

途中で小数を短く丸めると誤差が増えるため、可能なら分数のまま計算するか、有効桁数を多めに保持します。

こうした地道な確認が、複雑な補間問題での信頼性を支えます。

連立方程式による方法との比較

続いては連立方程式による方法との比較を確認していきます。

係数比較による求め方

三点を通る二次式を求めるなら、P(x)をaxの二乗プラスbxプラスcと置く方法もあります。

各点の座標を代入すると、a、b、cを未知数とする三本の連立方程式が作れます。

その方程式を解けば、補間多項式の係数が得られます。

この方法は、多項式の係数そのものを最初から求めるため、学校数学で学ぶ連立方程式の知識を使いやすい点が特徴です。

一方で、点の数が増えると未知数も増え、計算の見通しが悪くなりやすいでしょう。

ラグランジュ補間は係数を直接求めず、点ごとの寄与を合成して式を作ります。

そのため、少数の点から補間式を素早く構成したい場面では特に扱いやすい方法です。

手法ごとの特徴

ラグランジュ補間と連立方程式による方法は、同じ点を使えば同じ補間多項式に到達します。

違うのは答えではなく、そこへ至る計算の道筋です。

比較項目 ラグランジュ補間 連立方程式による方法
考え方 基底多項式を重ねる 未知の係数を決める
少数点の計算 公式に代入しやすい 式の立て方を理解しやすい
点の追加 全体を組み直す必要がある 方程式が増える
係数の見やすさ 展開前は見えにくい 解けば直接得られる
数値計算 高次数では注意が必要 行列計算の誤差に注意が必要

目的が途中の関数値を求めることなら、展開せずにラグランジュ形式のまま代入しても構いません。

反対に、式の係数を別の計算で使うなら、最終的に標準形へ展開する価値があります。

問題文が何を求めているかによって、効率のよい表現は変わります。

ニュートン補間との使い分け

補間多項式の表し方には、ラグランジュ形式以外にニュートン補間もあります。

ニュートン補間では差分商を利用し、項を順に追加する形で多項式を作ります。

新しい標本点を追加する可能性がある場合、ニュートン形式は既存の計算を一部活用しやすい利点があります。

ラグランジュ形式は公式の対称性が分かりやすく、理論の入口として理解しやすいでしょう。

データが固定されていて、特定の位置の値を求めたい場合にはラグランジュ形式が便利です。

点を段階的に増やす処理や、差分商をすでに使っている計算ではニュートン形式を選ぶと作業が滑らかになります。

どちらも同じ補間多項式を別の形で表したものであり、優劣ではなく用途の違いとして捉えることが大切です。

ラグランジュ補間の応用場面

続いてはラグランジュ補間の応用場面を確認していきます。

数値解析における内挿

数値解析では、関数の値をすべて厳密な式で扱えないことがあります。

シミュレーションや実験で得た離散的なデータから、途中の値を必要とする場面は少なくありません。

そのようなとき、既知の格子点の値を使って中間位置の値を推定する処理に補間が使われます。

ラグランジュ補間は、補間多項式が一意に定まることを示す理論にもつながります。

誤差について考える際には、対象関数の高階微分と、標本点からの距離が関係します。

滑らかな関数で、求めたい位置が利用する標本点の近くにあるほど、良好な推定につながる可能性が高まります。

ただし、実際の精度は関数の性質や計算機上の丸め誤差にも左右されます。

測定データと校正曲線

工学や分析の分野では、測定装置の目盛りと実際の値の対応を確認するために校正が行われます。

限られた校正点の間で値を推定する際、補間の考え方が役立つことがあります。

たとえば温度、圧力、電圧、濃度などの表データから中間の値を読み取る作業です。

ただし、測定データにはノイズや個体差が含まれることがあります。

この場合、すべての測定点を厳密に通る式が最も信頼できるとは限りません

再現性や不確かさを考慮し、回帰分析や区分的な補間と比べて判断する必要があります。

校正用途では、対象範囲、使用単位、外挿の可否を文書化しておくと、補間式の誤用を防げます。

補間式は、作成に使ったデータ範囲の内部で利用するのが基本です。

範囲外の推定は外挿となり、曲線の傾向が急に変わる可能性があるため、別の根拠を用意することが望まれます。

プログラミングでの実装

プログラミングでは、ループを使って各基底多項式を計算することでラグランジュ補間を実装できます。

外側の処理で各点を選び、内側の処理で自分以外の点との差の比を掛け合わせる構造になります。

最後に各基底多項式へ対応する関数値を掛けて合計すれば、任意の位置での補間値が得られます。

実装時は、横軸の重複を事前に検出してゼロ除算を避けることが必要です。

また、求めたい位置が標本点と一致する場合は、その点の値を直接返す処理を用意すると、微小な丸め誤差を抑えられます。

点の数が多い場合は、毎回すべての積を計算すると処理量が増えます。

一度だけ計算するのか、同じデータで何度も評価するのかによって、より効率的な形式やライブラリの利用を検討しましょう。

ラグランジュ補間のまとめ

ラグランジュ補間は、複数の既知の点を通る多項式を、基底多項式の和として求める方法です。

各基底多項式は自分に対応する点で一となり、ほかの点でゼロになるため、与えられた関数値を自然に組み合わせられます。

三点なら二次式、四点なら三次式を構成でき、表にない中間の値を推定する内挿に活用できます。

計算では、横軸の値が重複していないこと、分母の符号、添字の対応、完成後の検算を確認することが重要です。

連立方程式による方法でも同じ補間多項式を求められますが、ラグランジュ形式は点ごとの役割を保ったまま式を組み立てられる点に特徴があります。

一方で、高次数の補間や範囲外への外挿では不安定になることがあるため、データの性質に応じてニュートン補間、スプライン補間、近似法も使い分けましょう。

公式を丸暗記するだけでなく、各項がどの点で残りどの点で消えるかを理解すると、ラグランジュ補間の計算はぐっと扱いやすくなります。