线性方程组直接解法.pptVIP

yfnie@nwpu.edu.cn 线性方程组的直接解法 概述 高斯消去法 矩阵分解及其在解线性方程组中的应用 矩阵的条件数和方程组的性态 三角分解（2） 紧凑格式 * * 1.1 数值解法的必要性 求： 的解 的值，根据克莱姆(Gramer)法则可 表示为两个行列式之比： 1 概述 如： ,若用每秒万亿次（1012）浮点乘法运算的计算机（当前国内运算速度最快）全天工作，完成这些计算约需30年。若使用一般的个人电脑，每秒完成十亿次（109）浮点乘法运算，则完成这些计算约需3万年。 计算一个 阶行列式需要做 个乘法，求解上述方程共做 次乘除法。 研究数值方法的必要性 1、直接法： 只包含有限次四则运算。假定在计算过程中不产生舍入误差，计算结果是原方程组的精确解。 2、迭代法： 基于一定的递推公式建立逼近方程组近似解的序列。收敛性是其前提，然后还有收敛速度以及误差估计等问题。 Remark：由于运算过程中舍入误差的确存在，实际上直接方法得到的解也是方程组的近似解。 1.2 线性代数方程组的解法分类 设有线性方程组 为非奇异矩阵. 或写为矩阵形式 ，其中 2 高斯消去法 2.1 高斯顺序消去法 若