数值分析(李庆杨第四版)Cht5.pptVIP

§1 引言与预备知识 §2 高斯消去法 §3 高斯主元素消去法 §4 矩阵的三角分解法 三、解三对角方程组的追赶法 解三对角方程组的追赶法 §5 向量和矩阵的范数 §6 误差分析 §7 矩阵的正交三角化及应用 例10 设 则 化为 则 二、迭代改善法 略去 本节介绍初等反射阵和平面旋转阵，矩阵正交化，及其 在矩阵计算中的应用. 一、初等反射阵 作业: P231, 17, 20. 二、平面旋转矩阵 三、矩阵的QR分解 四、求解超定方程组 例12 用正交约化方法求解超定方程组 的最小二乘解. 2、选主元直接三角分解法 当需选主元时，PA LU. 设第r-1步已完成,就有 选主元三角分解算法： 求解Ly Pb及Ux y的算法： 二、平方根法 应用有限元法解结构力学问题时，最后归结为求解线性代数方程组，系数矩阵往往对称正定。平方根法是一种对称正定矩阵的三角分解法，广泛用于求解系数矩阵为对称正定的线性代数方程组。 设A为对称矩阵,且顺序主子式不为零，则 若A为对称正定矩阵,则 解AX b的平方根法:… 解AX b的改进平方根法 略去 在数值求解常微分方程边值问题、热传导方程和建立三次样条函数时，都会要解三对角方程组：AX b 并且满足 条件 i 保证方程组不能降阶，条件 ii 保证三角分解可做到底。 下面讨论三角分解 比较两边得到 说明: 稳定性；运算量5n-4次乘除