n方程组直接解法剖析.ppt

第3章 线性方程组解法 本章主要内容 Gauss消元法 直接三角分解法 误差分析 迭代法 §3.1 Gauss消元法 高斯消元法是一个古老的直接法，由它改进得到的选主元的消元法，是目前计算机上常用于求低阶稠密矩阵方程组的有效方法，其特点就是通过消元将一般线性方程组的求解问题转化为三角方程组的求解问题。 §3.1 Gauss消元法 §3.1 Gauss消元法 §3.1 Gauss消元法 §3.1 Gauss消元法 §3.1 Gauss消元法 §3.1 Gauss消元法 §3.1 Gauss消元法 §3.1 Gauss消元法 §3.1 Gauss消元法 §3.1 Gauss消元法 LT为L的转置矩阵。 当A有LDLT分解时，利用矩阵运算法则及相等原理，易得计算ljk及dk的公式为 定理3：若对称矩阵A各阶顺序主子式不为零时, 则A可以唯一分解为A = LDLT ，这里 §3.2 直接三角分解法 k=1, 2, ?, n; j=k+1, k+2, ?, n 为减少乘法次数，引入量 ujk= ljkdk, 则上面公式可写成 §3.2 直接三角分解法 例1. 用LDLT分解法解方程组 解：方程组是对称的，故可 用LDLT分解法求解。由求解公式： §3.2 直接三角分解法 §3.2 直接三角分解法 平方根法