講演抄録/キーワード |
講演名 |
2022-08-02 10:15
新たな非線形連立方程式の解法 ~ ニュートン・ラフソン法とW4法 ~ ○大川博督(早大) NLP2022-29 |
抄録 |
(和) |
非線形連立方程式を解く万能な手法は今のところ無い。ニュートン・ラフソン法は方程式の線形化をもとにした反復解法であり、古くから存在する最も有力な解法の一つである。ただしこの手法を用いるためには予め解付近の初期値をうまく選ぶ必要があり、解にある程度の予測ができる問題にしか適用できないという大きな問題点がある。
近年、減衰振動子の運動方程式に発想を得て構築された新たな非線形連立方程式の解法(W4法)が提案され、いくつかの微分方程式を解くために応用され始めている。W4法はニュートン・ラフソン法の拡張となっており実装も単純であるが、大域的な収束性が改善されている。
本発表ではPythonによるW4法の実装を具体的な非線形連立方程式に適用し、ニュートン・ラフソン法との違いや特徴を明らかにする。 |
(英) |
There is no successful single method that can solve any system of nonlinear equations so far. Although the Newton-Raphson (NR) method is one of the promising iterative methods, it requires a fine-tuning initial-guess that is close to the solution.
Recently, we proposed a new method, the W4 method, which is inspired by the equation of motion of damped oscillators, keeps the local convergence as the NR method does and improves the global convergence.
In this article, we compare the results by the W4 method with those by the NR method and its extension in the literature. |
キーワード |
(和) |
非線形連立方程式 / 反復法 / ニュートン法 / 大域収束性 / / / / |
(英) |
A system of nonlinear equations / Iterative method / Newton-Raphson method / Global convergence / / / / |
文献情報 |
信学技報, vol. 122, no. 143, NLP2022-29, pp. 15-19, 2022年8月. |
資料番号 |
NLP2022-29 |
発行日 |
2022-07-26 (NLP) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2022-29 |