[論文レビュー] Nonlinear Sequence Transformations: Computational Tools for the Acceleration of Convergence and the Summation of Divergent Series

Ernst Joachim Weniger|ArXiv.org|Jul 10, 2001

Iterative Methods for Nonlinear Equations参考文献 135被引用数 12

ひとこと要約

本稿は、収束加速および発散級数の和算に用いる計算的手法としての非線形逐次変換について包括的なレビューを提供する。非正則な非線形手法、例えばウィーンのイプシロン法やロー法が、理論的正則性に欠けるものの、伝統的なパデ近似式よりも優れた性能を示すことが強調されており、科学および工学分野における数値的応用において実用的優位性を示している。

ABSTRACT

Convergence problems occur abundantly in all branches of mathematics or in the mathematical treatment of the sciences. Sequence transformations are principal tools to overcome convergence problems of the kind. They accomplish this by converting a slowly converging or diverging input sequence $\{s_n \}_{n=0}^{\infty}$ into another sequence $\{s^{\prime}_n \}_{n=0}^{\infty}$ with hopefully better numerical properties. Padé approximants, which convert the partial sums of a power series to a doubly indexed sequence of rational functions, are the best known sequence transformations, but the emphasis of the review will be on alternative sequence transformations which for some problems provide better results than Padé approximants.

研究の動機と目的

• 数値解析における収束問題を克服するための非線形逐次変換を体系的かつ包括的に概説すること。
• 非線形変換は正則性に欠けるものの、線形の正則手法よりも優れた収束加速を達成する可能性があることを示すこと。
• 現代の計算数学における非線形変換の実用的優位性を強調し、物理学、工学、数値積分への応用を示すこと。
• 逐次的な段階で入力データの数値的汚染が生じるため、複数の逐次変換を組み合わせることの制限を検討すること。
• スカラー列にとどまらず、ベクトルおよび行列問題への逐次変換の拡張を検討し、高次摂動級数係数の予測への応用を議論すること。

提案手法

• リチャードソン補外法やアイクンのΔ²法といった初期の手法から、現代の非線形アルゴリズムに至るまでの逐次変換の歴史的発展をレビューする。
• ウィーンのイプシロン法やロー法、ブレジンスキーのシータ法といった非線形変換の理論的および実用的性質を分析する。
• 非線形変換とパデ近似式を比較し、パデ近似式が広く知られた逐次変換のクラスであるものの、特定の問題に対しては非線形代替手法がより優れた結果をもたらすことがあることを示す。
• 特に非エルミート的PT対称ハミルトニアンのための摂動級数の高次係数を予測するための再帰的スキームの使用を議論する。
• 数値積分、特に半無限区間における振動的積分への応用を検討し、逐次変換を用いて収束性を向上させる。
• ベクトルおよび行列列に対する逐次変換の定式化を検討し、多次元問題への拡張に関する最近の文献を引用する。

実験結果

リサーチクエスチョン

• RQ1 非線形逐次変換は、理論的正則性に欠けるものの、なぜ実用的な収束加速において線形正則手法を凌駕することが多いのか？
• RQ2 ウィーンのイプシロン法やブレジンスキーのシータ法といった非線形逐次変換は、特定の級数クラスにおいて、パデ近似式よりも優れた収束性を示す程度はどの程度か？
• RQ3 複数の逐次変換を組み合わせることの制限は何か？ なぜ入力データの数値的汚染がさらなる収束改善を妨げるのか？
• RQ4 どのようにして逐次変換を用いて、特に理論物理学における摂動級数の未知の高次係数を予測できるか？
• RQ5 逐次変換をどのようにしてベクトルおよび行列列に一般化できるか？ これにより、応用数学における数値的手法にどのような影響があるか？

主な発見

• ウィーンのイプシロン法やロー法、ブレジンスキーのシータ法といった非線形逐次変換は、特に実用的応用においてパデ近似式よりも優れた収束加速を達成することが頻繁に見られる。
• 理論的正則性は望ましいが、線形変換の効率を制限する可能性があり、正則性に欠ける非線形手法の方が、保証された収束先が正しくないにもかかわらず、しばしば優れた性能を示す。
• アイクンのΔ²法、ウィーンのイプシロン法、およびシータ法の再帰的スキームを用いて、非エルミート的PT対称ハミルトニアンに関する高次摂動級数係数の予測に成功し、新たな知見が得られた。
• 逐次変換は数値積分、特に半無限区間における振動的積分において極めて有効であり、収束性を顕著に改善する。
• 実用的成果は顕著であるが、非線形変換の理論的性質は依然として十分に理解されておらず、複数の変換を組み合わせることは、入力データの数値的汚染のため、しばしば失敗する。
• ベクトルおよび行列列への逐次変換の拡張は、現在も活発な研究分野であり、反復ソルバーや多次元数値問題への応用がある。