1 線形方程式の解法の選択
2 参考文献および参考書の記述
線形方程式, >>> 実非対称/複素非エルミート, >>> 高速性重視 >>> Bi-CG 法

概要 †

↑

導出 †

準備中

↑

アルゴリズム †

↑

Bi-CG法 †

  1. Set an initial guess
  2. Compute
  3. Set an arbitrary vector s.t. , e.g.,
  4. Set
  5. For
  6. 　　
  7. 　　
  8. 　　
  9. 　　
  10. 　　
  11. 　　
  12. 　　
  13. End For
↑

前処理付きBi-CG法 †

  1. Set an initial guess
  2. Compute
  3. Set an arbitrary vector s.t. , e.g.,
  4. Set
  5. For
  6. 　　
  7. 　　
  8. 　　
  9. 　　
  10. 　　
  11. 　　
  12. 　　
  13. End For
↑

サンプルプログラム †

準備中

↑

適用事例 †

準備中

↑

参考文献および参考書 †

↑

原著論文 †

[6] Roger Fletcher, Conjugate gradient methods for indefinite systems, In: Lecture Notes in Mathematics, G. Alistair Watros (ed.), vol. 506, Springer-Verlag: New York, NY, 1976; 73–89.

↑

教科書 †

[2] Richard Barrett, Michael W. Berry, Tony F. Chan, James Demmel, June Donato, Jack Dongarra, Victor Eijkhout, Roldan Pozo, Charles Romine and Henk A. van der Vorst, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, SIAM: Philadelphia, PA, 1993.
P21–23

[14] Yousef Saad, Iterative Methods for Sparse Linear Systems, 2nd ed., SIAM: Philadelphia, PA, 2003.
P222–224

[27] Henk A. van der Vorst, Iterative Krylov Methods for Large Linear Systems, Cambridge University Press: New York, NY, 2003.
P95–98

[23] Masaaki Sugihara and Kazuo Murota, Theoretical Numerical Linear Algebra, Iwanami Press: Tokyo, 2009, (in Japanese).
P181–190

[29] 藤野 清次, 張 紹良, 反復法の数理 (応用数値計算ライブラリ)　朝倉書店, 1996.
P38–41

トップ   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS