放物線補間

放物線補間

放物線補間（連続放物線補間）は、単峰性の連続関数において、極値を見つけるための数値解析手法です。この方法は、一変数の関数に対しては3つの異なる点を、n変数の関数に対しては1+n(n+3)/2の点を利用し、二次多項式の特性を活かして極値を保持します。

基本概念

放物線補間は、関数の特徴を捉えるために放物線を用いています。初めに選択した点から出発し、それぞれの反復操作で新たに得られた極値を基にさらに次の極値を算出します。この過程では、最初の3点から導かれた放物線の頂点を通じて新しい点を求め、次第に最適な解に近づけていきます。

収束の速さ

放物線補間の大きな利点は、その収束速度です。この手法は、関数値のみを利用して極値に収束する際、その収束次数が約1.325であるため、より効率的に成長するのが特徴です。これに対して、直線探索法のような線形収束に基づく手法と比較すると、はるかに迅速な収束が実現されます。また、導関数の計算や近似が不要なため、利用の幅が広がります。

利用される背景

従来の最急降下法やニュートン法では導関数が求められるため、その計算が不可能な場合には放物線補間が非常に有用な選択肢となります。関数の特性が理解できれば、導関数を使用せずとも高い精度での極値探索ができるため、困難な問題にも適用できます。

収束の課題

ただし、放物線補間には欠点も存在します。必ずしも極値に収束するわけではなく、特定の条件下では収束が保証されません。特に、異なる3点が同一直線上に並んだ場合、新たに求めた放物線は退化してしまい、次の点を計算できなくなってしまいます。この場合、導関数を使用することでニュートン法が効力を発揮し、二次収束を得ることが可能です。

改良手法

これらの問題点を克服するために、放物線補間と他の手法を組み合わせるアプローチが考えられています。例えば、黄金分割探索などの安定した手法と交互に利用することによって、収束速度を保ちながら、収束率を高めることができるのです。

まとめ

放物線補間は、単峰関数に適しており、高速な収束を実現する優れた手法です。導関数を必要とせず使えるため、安定した解法として多くの場面で活用されています。本手法を理解・活用することで、様々な数値解析の問題解決に寄与することができるでしょう。

参考文献

• - Michael Heath (2002). Scientific Computing: An Introductory Survey (2nd ed.). New York: McGraw-Hill. ISBN 0-07-239910-4

関連項目

• - 逆二次補間: 放物線を用い根を求める手法
• - シンプソンの公式: 放物線を用いて定積分を近似する手法

もう一度検索