线性方程组的直接解法解读.ppt

即： （3） 改进的平方根法（方程组的 分解算法） 作 分解后，则解方程组 就转化为解两个三角方程组 和 ，从而得到求解方程组的算法公式. ，即 再解 ，即 将对称正定矩阵 先解 例8 解方程组 解 由 分解算法，得 ， 解 ，得 解 ，得 . （1） 改进的平方根分解算法的计算量约为 次乘除法，但没有开方运算. （2） 平方根法或改进的平方根法是目前计算机上解对称 正定线性方程组的一个有效方法，比用消去法优越.其计 算量和存贮量都比用消去法大约节省一半左右，且数值稳 定、不需要选主元，能求得较高精度的计算解. 【注】 在许多实际问题中，如，常微分方程两点边值问题、 三次样条插值方法等，往往遇到线性方程组 的求解，其中 称具有公式（3.13）形式的系数矩阵 称相应的线性方程组为三对角方程组（Tridiagonal Linear Systems). （3.13） 为三对角阵, 3.4.4 追赶法 ? 解三对角方程组的追赶法 定理：若 A 为对角占优 的三对角阵，即满足 则方程组有唯一的LU分解。 第一步 : 对 A 作Doolittle 分解 追赶法公式的推导：（以四阶为例） 该过程称为“追”的过程。 该过程称为“赶”的过程。 一般情形的三对角方程组计算公式： 计算