Tag Archives: MINRES

Krylov 子空間法──線性方程的數值解法 (二):GMRES 與 FOM

本文的閱讀等級:高級 令 為一 階實矩陣。對於非零向量 , 稱為 Krylov 子空間。設 是次數最小的多項式使得 ,稱為 相對 的最小多項式。Krylov 子空間應用於線性方程的數值解法建立於下列基礎 (見“Krylov 子空間法──線性方程的數值解法 (一):Arnoldi 與 Lanczos 算法”): 令 。若 ,則 Krylov 序列 為一線性獨立集,就有 。若 ,則 。 當 ,Arnoldi 算法可求得 Krylov 子空間 的一組單範正交基底 (orthonormal basis) 。 Arnoldi 算法給出 Arnoldi … Continue reading

Posted in 線性代數專欄, 數值線性代數 | Tagged , , , , | 8 Comments