エイトケンのΔ2乗加速法

エイトケンのΔ2乗加速法

エイトケンのΔ2乗加速法は、数列の収束を効率的に促進するためのアルゴリズムの一つです。これにより、計算量を抑えつつ、数列が収束する際の精度を向上させることが可能です。この手法の根本的な考え方とその応用、歴史的背景について詳しく見ていきましょう。

概要

数列`sn`が特定の極限値に収束する場合、エイトケンのΔ2乗加速法を用いることで、新たに`tn`という数列を生成し、極限値の近似精度が向上する可能性があります。この`tn`は次の式によって定義されます：

$$
t_{n} = s_{n} - rac{(s_{n+1} - s_{n})^{2}}{s_{n+2} - 2s_{n+1} + s_{n}}$$

この方式により、数列の収束が加速される仕組みを理解することができます。

加速される理由

この方法は、数列が極限値`α`に向かって収束する場合に特に効果的です。具体的には、数列`sn+1`は`sn`に基づいて決定され、収束先の極限値は関数`g`の不動点であると考えられます。すなわち、方程式`x = g(x)`の解を求めることが、支配的な問題です。

また、図形的には直線`y = x`と曲線`y = g(x)`の交点を探すことに相当します。このとき、数列の二つの点`Pn`と`Pn+1`を通る直線`L`の方程式が構築でき、その交点を通じて新たな近似値を得ることができます。このため、エイトケンのΔ2乗加速法が成り立つのです。

注意点

エイトケンのΔ2乗加速法の適用に際しては、元の数列の初期値が収束値に近いことが求められます。初期値が遠い場合、加速までのステップが多くなったり、最悪の場合、収束しないこともあります。特に、収束しない数列に対してこの手法が適用されると、まるで極限値が存在し、それに収束するかのように振る舞うことがあります。従って、この加速法が有効かどうかは、元の数列の性質に大きく依存します。

さらに、収束が遅い対数収束のような数列には適さないため、別の加速手法が必要になります。このように、エイトケンのΔ2乗加速法は、実際には方程式`x = g(x)`の数値解法にも利用されています。このアルゴリズムは歴史的に代数方程式の近似計算においても使用されています。

歴史

エイトケンのΔ2乗加速法は、1670年代に和算家の関孝和によって初めて導出されたとされています。彼はこの手法を用いて、円周率の計算を行い、小数点以下第16位までの精度を達成しました。関の業績は長らく忘れ去られていましたが、1991年にフランス人のBrezinskiによって再発見されました。

西洋においてこの方法が広まったのは、約200年後の1876年であり、H. von Nägelsbachによって記述されました。その後、アレクサンダー・エイトケンにちなんでこの名が付けられました。

このように、エイトケンのΔ2乗加速法は古くから存在し、現在に至るまで広く利用されている数学的手法であることがわかります。

もう一度検索