线性方程组基本迭代解法.pdfVIP

第六讲 线性方程组的迭代解法 1 离散Poisson 方程 2 定常迭代方法 3 收敛性分析 4 加速算法 5 交替方向与HSS 算法 6 快速Poisson 算法 方法综述 T 直接法 PLU 分解,LDL 分解,Cholesky 分解等 迭代法 - 经典(定常, 不动点) 迭代法: Jacobi/Gauss-Seidel,SOR,AOR 等 - Krylov 子空间迭代法: CG,MIRES,GMRES,BiCGStab 等 快速算法 - 基于快速变换 如, FFT,DCT,DST 等 - 代数多重网格法(Algebraicmultigrid) - 快速多极子算法(Fastmultipole) 有些方法可能只是对某类方程有效, 如快速算法. 在实际应用中, 这些方 法可以结合使用, 如混合(hybrid) 算法, 预处理算法(preconditioning) 等