[論文レビュー] A technique to composite a modified Newton's method for solving nonlinear equations

Miguel Grau Sánchez, José Luis Díaz Barrero|arXiv (Cornell University)|May 2, 2011

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

ひとこと要約

本稿では、古典的な反復法と修正ニュートン法を組み合わせることで、反復法の非線形方程式に対する効率を向上させる複合的手法を提案する。この手法は、追加の関数評価を1回のみ導入する。このアプローチにより収束順序と効率指数が向上し、顕著な計算コストの増加なしに高速な収束が達成される。

ABSTRACT

A zero-nding technique for solving nonlinear equations more eciently than they usually are with traditional iterative methods in which the order of convergence is improved is presented. The key idea in deriv- ing this procedure is to compose a given iterative method with a modied Newton's method that introduces just one evaluation of the function. To carry out this procedure some classical methods with dierent orders of convergence are used to obtain root-nders with higher eciency index.

研究の動機と目的

• 非線形方程式を解く反復法の収束速度を向上させること。
• 反復ごとに複数回の関数評価を要する従来の反復法の非効率性を是正すること。
• 収束順序を向上させつつ、追加の計算コストを最小限に抑える手法を開発すること。
• 既存の手法を修正ニュートン法と組み合わせることで、より高い効率指数を達成すること。
• さまざまな収束順序を示す古典的反復スキームに対して、複合手法の有効性を実証すること。

提案手法

• 与えられた反復スキームを修正ニュートン法と組み合わせることで収束順序を向上させる。
• 修正ニュートン法は、反復ごとに正確に1回の追加関数評価を導入する。
• 組み合わせプロセスは、元の手法の構造を保持しつつ、収束速度を向上させる。
• ニュートン・ラプソン法やハレー法などの古典的反復法にこの手法を適用する。
• 得られる複合手法は、元の手法よりも高い収束順序を達成する。
• 収束順序と関数評価回数のバランスを最適化することで、効率指数を向上させる。

実験結果

リサーチクエスチョン

• RQ1 非線形方程式の反復法の収束順序を、過剰な計算コストを追加せずにどのように向上させることができるか？
• RQ2 修正ニュートン法による1回の関数評価の導入が、根の探索アルゴリズム全体の効率に及ぼす影響は何か？
• RQ3 複合的手法を、古典的反復法に体系的かつ一貫して適用し、高次収束を達成できるか？
• RQ4 標準的な反復スキームと比較して、複合手法の効率指数はどの程度か？
• RQ5 従来のニュートン型手法と比較して、提案手法の収束速度と安定性の面での性能はいかがであるか？

主な発見

• 複合手法は、組み合わせに用いられたベースの反復法よりも高い収束順序を達成する。
• 反復ごとに1回の関数評価を追加するだけで、収束速度が顕著に向上する。
• 得られる根の探索手法の効率指数は、標準的なニュートン型手法よりも向上している。
• この手法は一般性を有し、異なる初期収束順序を持つさまざまな古典的反復スキームに適用可能である。
• 追加の関数評価を最小限に抑えつつ収束速度を最大化することで、計算効率を維持する。
• 数値結果により、テストされた非線形方程式すべてにおいて、複合手法がより高速に収束することが示された。