线性方程组直接解法-华东师范大学数学系.PDFVIP

第二讲 线性方程组直接解法 1 Gauss 消去法和LU 分解 2 特殊方程组的求解 3 扰动分析 4 误差分析 5 解的改进和条件数估计 求解线性方程组的两类数值方法 直接法: LU 分解,Cholesky 分解,... 迭代法: 古典迭代法,Krylov 子空间迭代法 本章介绍直接法, 即Gauss 消去法或LU 分解. 直接法优点: 稳定可靠 在工程计算中很受欢迎 直接法缺点: 运算量大 不适合大规模稀疏线性方程组 (针对特殊结构矩阵的快速方法除外) 2/95 1 Gauss 消去法和LU 分解 1.1 LU 分解 1.2 LU 分解的实现 1.3 IKJ 型LU 分解 1.4 待定系数法计算LU 分解 1.5 三角方程求解 1.6 选主元LU 分解 1.7 矩阵求逆