第四讲Krylov子空间方法.PDFVIP

第四讲 Krylov 子空间方法 4.1 投影方法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4-1 4.2 Krylov 子空间与Arnoldi 过程 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4-2 4.2.1 Krylov 子空间 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4-2 4.2.2 Arnoldi 过程 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4-3 4.3 一般线性方程组的Krylov 子空间方法. . . . . . . . . . . . . . . . . . . . . . . . 4-6 4.3.1 完全正交方法(FOM) . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4-6 4.3.2 广义极小残量法(GMRES) . . . . . . . . . . . . . . . . . . . . . . . . . . 4-8 4.3.3 GMRES 方法的实施细节 . . . . . . . . . . . . . . . . . . . . . . . . . . 4-11 4.3.4 举例 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4-14 4.4 对称线性方程的Krylov 子空间方法 . . . . . . . . . . . . . . . . . . . . . . . . . 4-16 4.4.1 Lanczos 过程 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4-16 4.4.2 共轭梯度法(CG) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4-19 4.4.3 极小残量法(MINRES) . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4-25 4.4.4 SYMMLQ 方法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4-32 4.5 收敛性分析 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4-37 4.5.1 CG 方法的收敛性 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4-38 4.5.2 GMRES 方法的收敛性 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4-41 4.6 基于双正交化过程的迭代方法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4-45 4.6.1 双正交化过程 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4-45 4.6.2 BiCG 方法 . . . . . .