MINRES 法

1 線形方程式の解法の選択
2 参考文献および参考書の記述
線形方程式, >>> 実対称/複素エルミート, >>> 不定値 >>> MINRES 法

概要 †

• MINRES法(最小残差法)は1975年にPaigeとSaundersによって提案されたエルミート線形方程式向けのKrylov部分空間法である.

• 初期近似解を, 対応する初期残差をと置く. この時, MINRES法の反復目の近似解は,
   
  
   
  のように, 初期近似解とクリロフ部分空間で張るアフィン空間に含まれ, 最小残差条件
   
  
   
  を満たすように設定される. このため, 残差ノルムの単調減少性が保証される.

• MINRES法の残差ベクトルは,
   
  
   
  の直交性を持つ.

• CR 法と数学的に同値である.

• CG 法と異なり, 不定値な行列に対しても適用可能である.

導出 †

準備中

アルゴリズム †

MINRES法 †

1. Set an initial guess
2. Compute
3. Set
4. For
5. 　　
6. 　　
7. 　　
8. 　　
9. 　　
10. 　　
11. 　　
12. 　　
13. 　　
14. 　　
15. 　　
16. 　　
17. 　　
18. 　　
19. End For

サンプルプログラム †

準備中

適用事例 †

準備中

参考文献および参考書 †

原著論文 †

[12] Christopher C. Paige and Michael A. Saunders, Solution of sparse indefinite systems of linear equations, SIAM Journal on Numerical Analysis 1975; 12(4):617–629.

教科書 †

[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.
P17-18

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