_线形方程组直接求根法.pptVIP

第三章 解线性方程组的直接法 §1消元法 1.1 消元法的描述 1.2 高斯消元法 1.3 克劳特消元法 1.4 平方根法 1.5 追赶法 1.6 消元法的应用条件 §2 选主元的高斯消元法 2.1 列主元素法 2.2 全主元素法 §1.1 消元法的描述 线性方程组解唯一的条件： §1.1 消元法的描述 直接法：假设计算过程中不产生舍入误差，经过 有限次运算可求得方程组的精确解法。 §1.1 消元法的描述 §1.1 消元法的描述 §1.1 消元法的描述 (1)为消元方便，经常用l11除(3.1)1： §1.1 消元法的描述 §1.1 消元法的描述 (4)用l22除(3.3)式得： §1.1 消元法的描述 (5)为将(3.4) 中的x2项消去，引入乘数 §1.1 消元法的描述 同样对(3.6)式遍除l33得 u33x3=z3 (3.7) §1.1 消元法的描述 消元过程结束就可得到下列线组： §1.1 消元法的描述 其中(3.8)式右端的z由下列公式确定： §1.1 消元法的描述 按照线组(3.8)可以逐次求出x1、x2、x3，称为回代过程。 §1.1 消元法的描述 系数lij、uij的计算公式: §1.1 消元法的描述 系数lij、uij的计算公式规