线性方程组的求解方法 ●直接法：LU分解，Cholesky分解， ·选代法：定常迭代法（古典迭代法），Krylov子空间迭代法 本讲介绍直接法，即Gauss消去法或LU分解 直接法优点：稳定可靠→在工程界很受欢迎 直接法缺点：运算量大O(3)→不适合大规模稀疏线性方程组 (针对特殊结构矩阵的快速方法除外)线性方程组的求解方法 • 直接法: LU 分解, Cholesky 分解, ... • 迭代法: 定常迭代法（古典迭代法），Krylov 子空间迭代法 本讲介绍直接法, 即 Gauss 消去法 或 LU 分解 直接法优点: 稳定可靠 → 在工程界很受欢迎 直接法缺点: 运算量大 O(n 3 ) → 不适合大规模稀疏线性方程组 (针对特殊结构矩阵的快速方法除外)