articles:gauss_newton

差分

このページの2つのバージョン間の差分を表示します。

この比較画面へのリンク

両方とも前のリビジョン 前のリビジョン
次のリビジョン
前のリビジョン
articles:gauss_newton [2021/07/22 11:24] – [ちょっとした注意] Takashi Suehiroarticles:gauss_newton [2022/05/04 08:06] (現在) – [ニュートン・ラフソン法との比較] Takashi Suehiro
行 10: 行 10:
 ガウス・ニュートン法は, ガウス・ニュートン法は,
 $\boldsymbol{f}(\boldsymbol{x}) = \boldsymbol{0}$となる$\boldsymbol{x}$を求める $\boldsymbol{f}(\boldsymbol{x}) = \boldsymbol{0}$となる$\boldsymbol{x}$を求める
-[[articles:newton_raphson|ニュートン・ラフソン法]]の拡張になっている.+[[articles:newton_raphson|ニュートン・ラフソン法]]の拡張になっている 
 +((この部分は大局的な理解のためのかなり大雑把な説明になっている))
  
 手順は以下の通り. 手順は以下の通り.
行 71: 行 72:
 利用して正しく求めなくてはいけない.)). 利用して正しく求めなくてはいけない.)).
  
-解の収束性に関してはニュートン・ラフソン法で述べた注意点が同様に当てはまる.+解の収束性に関してはニュートン・ラフソン法で述べた注意点が同様に当てはまる 
 +((解の周りでの非線形性が大きいと局所解にも収束しない場合もあ. 
 +この辺はニュートン・ラフソン法以上に注意すべき点となる))
  
 この収束性を改善した手法としては Levenberg-Marquardt法が有名である. この収束性を改善した手法としては Levenberg-Marquardt法が有名である.
行 139: 行 142:
 と解くことで と解くことで
 $$ $$
-\| D\boldsymbol{b} - DA\boldsymbol{x} \|+\| D\boldsymbol{b} - DA\boldsymbol{x} \| = \| D (\boldsymbol{b} - A\boldsymbol{x}) \| 
 $$ $$
 を最小化することができる. を最小化することができる.
  • articles/gauss_newton.1626920659.txt.gz
  • 最終更新: 2021/07/22 11:24
  • by Takashi Suehiro