ルンゲ現象

ルンゲ現象とは

ルンゲ現象（Runge's phenomenon）とは、関数を高次多項式で補間する際に生じる問題であり、特に等間隔の分点を用いる場合に顕著に現れます。この現象は、数学者カール・ルンゲが特定の関数の多項式近似を研究している最中に発見されました。具体的には、分点の配置や補間方法によって、補間多項式が区間の端で不安定な振動を示すことがあります。多くの場面で等間隔の分点が用いられますが、この配置はルンゲ現象を引き起こす原因となりやすいのです。

具体例：コーシー-ローレンツ関数

以下の関数を考えてみましょう：

$f(x) = \frac{1}{1 + 25x^2}$

この関数の値を −1 から 1 までの等間隔で選んだ点において多項式で内挿しようとすると、次第に区間の端（-1 と 1）で結果が振動することが観察されます。ルンゲは、次数が n の多項式 $P_n(x)$ を用いた際に、特に多項式の次数を増やすほどこの振動が顕著になると示しました。

数式で表すと:

$$\lim_{n \rightarrow \infty} \left( \max_{-1 \leq x \leq 1} \left| f(x) - P_n(x) \right| \right) = \infty$$

このように、時間が経つにつれて誤差が無限大に近づく様子が示されます。

誤差の理由

ルンゲ現象の背後にある要因は、関数の N 次導関数が関与している点です。この関数の導関数は次のように表現できます。

• - 一次導関数 $f'(x)$ の絶対値はおおよそ 0.0740 です。
• - 二次導関数 $f''(x)$ の絶対値はおおよそ 0.2105 です。

導関数の次数が上がるにつれてその値が大きくなるため、高次の補間多項式で補間点間の誤差の上限も増加してしまいます。これは、補間を用いた場合の精度に影響を及ぼす大きな要因です。

解決策

この振動を抑えるための方法として、より適切な補間点の選定が挙げられます。特にチェビシェフノードを用いることで、補間の精度を向上させることができます。チェビシェフノードは、補間次数を上げることで区間の端に近づく性質があり、これにより誤差が減少することが期待できます。

また、スプライン曲線を利用した近似も効果的です。スプライン曲線では、近似を行う区間を複数の小区間に分割し、それぞれの小区間内で比較的低次の多項式を適用することで、全体の補間誤差を減少させる手法が採られます。この方法では、各小区間の境界点での滑らかさを保ちながら、誤差を抑えることが可能になります。

総じて、ルンゲ現象は高次多項式補間の欠陥を示していますが、適切な手法を用いることでその影響を軽減し、より正確な近似が可能になることがわかります。

もう一度検索