线性方程组的数值求解 ⊙直接法 -LU分解，Cholesky分解， )选代法 -定常（经典，基本）迭代法：Jacobi,Gauss--Seidel,.SOR,SSOR, -现代(Krylov子空间)迭代法：CG,MINRES,GMRES,. ⊙快速算法（基于特殊结构和性质） -基于各类快速变换，如FFT,DCT,DST, -代数多重网格法(Algebraic multigrid) -快速多极子算法(Fast multipole) Hierarchical Matrices,... http://math.ecmu.edu.cn/-jypan 2/109 线性方程组的数值求解  直接法 - LU 分解, Cholesky 分解, ...  迭代法 - 定常 (经典, 基本) 迭代法: Jacobi, Gauss-Seidel, SOR, SSOR, ... - 现代 (Krylov 子空间) 迭代法: CG, MINRES, GMRES, ...  快速算法 (基于特殊结构和性质) - 基于各类快速变换, 如 FFT, DCT, DST, ... - 代数多重网格法 (Algebraic multigrid) - 快速多极子算法 (Fast multipole) - Hierarchical Matrices, ... http://math.ecnu.edu.cn/~jypan 2/109