§1引言与预备知识.pptVIP

§1 引言与预备知识 二、 向量和矩阵 §2 高斯消去法 §3 矩阵的三角分解法 三、解三对角方程组的追赶法 解三对角方程组的追赶法 §4 向量和矩阵的范数 §5 误差分析 例9 求Hilbert矩阵H3的条件数. 如何发现判断矩阵是病态的? 如何解决和处理? 预处理方法. 就有,不选主元的三角分解算法： 于是，可以通过求解两个三角形方程组 得到原方程组的解, 求解方程组计算公式: 说明: L和U的存放;计算∑aibi; 运算量n3/3; Doolittle分解法;求解方程组优点. 练习 利用LU Doolittle 分解法求解方程组 2、选主元直接三角分解法 当需选主元时，PA LU. 设第r-1步已完成,就有 选主元三角分解算法： 求解Ly Pb及Ux y的算法： 二、平方根法 应用有限元法解结构力学问题时，最后归结为求解线性代数方程组，系数矩阵往往对称正定。平方根法是一种对称正定矩阵的三角分解法，广泛用于求解系数矩阵为对称正定的线性代数方程组。 设A为对称矩阵,且顺序主子式不为零，则 若A为对称正定矩阵,则 解AX b的平方根法:… 解AX b的改进平方根法 略去 在数值求解常微分方程边值问题、热传导方程和建立三次样条函数时，都会要解三对角方程组：AX b 并且满足 条件 i 保证方程组不能降阶，条件 ii 保证三角分解可做到底。 下面讨论三角分解 比较两边得到