1 線形方程式の解法の選択
#contents
[[2 参考文献および参考書の記述]]
---------------------------------------------
*線形方程式, &math(Ax=b); [#zeb6c50e]
**実対称/複素エルミート, &math(A=A^H); [#ub63ec7f]

***正定値 [#r403d06d]
-[[CG 法]]

***不定値 [#uee86aaf]
-[[CR 法]]
-[[MINRES 法]]

***省メモリ型 [#dbe5863c]
-[[最急降下法]]
-[[最小残差法]]

**実非対称/複素非エルミート, &math(A\not=A^H); [#re7f924c]

***安定性重視 [#w843b0c5]
-[[GMRES 法]]
-[[GCR 法]]
-[[FOM 法]]

リスタート版:
-[[GMRES(m) 法]]
-[[GCR(m) 法]]
-[[FOM(m) 法]]

トランケート版:
-[[DQGMRES(m) 法]]
-[[ORTHOMIN(m) 法]]

改良法:
-[[GMRES-DR(m; k) 法]]
-[[Look-Back GMRES(m) 法]]
***高速性重視 [#r7436837]
-[[Bi-CG 法]]
-[[Bi-CR 法]]
-[[QMR 法]]

改良法:
-[[CGS 法]]
-[[Bi-CGSTAB 法]]
-[[Bi-CGSTAB2 法]]
-[[Bi-CGSTAB(l) 法]]
-[[GPBi-CG 法]]

改良法:
-[[CRS 法]]
-[[Bi-CRSTAB 法]]
-[[GPBi-CR 法]]

改良法:
-[[TFQMR 法]]
-[[QMRCGSTAB 法]]
-[[QMRCGSTAB(l) 法]]

改良法:
-[[IDR(s) 法]]
-[[GBi-CGSTAB(s; l) 法]]

***省メモリ型 [#dbe5863c]
-[[最急降下法]]
-[[最小残差法]]

***その他 [#oa3a2066]

定常反復法:
-[[Jacobi 法]]
-[[Gauss-Seidel 法]]
-[[SOR 法]]
-[[AOR 法]]
-[[ADI 法]]

定常反復法の改良法:
-[[減速定常反復法]]
-[[Chebyshev 加速]]

正規方程式に基づく解法:
-[[CGNE 法]]
-[[CGNR 法]]
-[[Cimmino-NR 法]]

マルチグリッド法:
-[[幾何的マルチグリッド法]]
-[[代数的マルチグリッド法]]

**複素対称, &math(A=A^T\not=A^H); [#t6c6fe48]
-[[COCG 法]]
-[[COCR 法]]
-[[QMR-SYM 法]]

**特殊な係数行列を持つ問題 [#x563d554]

***鞍点問題 [#tb46149b]
-[[Uzawa 法]]
***Toeplitz 方程式, Vandermonde 方程式 [#a5222553]
-[[FFT に基づく高速解法(直接法)]]

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS