数值分析第3章解线性代数方程组的直接法.pdf

第三章 解线性代数方程组的直接法 §3.0 概述 §3.1 高斯消去法 §3.2 矩阵三角分解法 §3.3 方程组的性态与误差分析 2009-09-26 1 §3.0 概述 一.研究数值解法的必要性 a x + a x + ...+ a x = b 求：  11 1 12 2 1n n 1  a x + a x + ...+ a x = b  21 2 22 2 2n n 2    a x + a x + ...+ a x = b  n1 1 n 2 2 nn n n 的解x ,x ,...x 的值，根据克莱姆(Gramer)法则可 1 2 n 表示为两个行列式之比： D xk = K (k =1,2 ,..., n) D 2009-09-26 2 研究数值解法的必要性 （续） 计算一个n 阶行列式需要做 (n −1)( n!) 个乘法，求 解上述方程共做 N = (n +1) × (n −1)( n!) + n 次乘除法。 n = 20, N ≈9.7 × 1020 12 如： ,若用每秒完成万亿次 （10 ） 浮点乘法运算的计算机 （当前国内运算速度最快）， 按每天工作24小时,完成这些计算约需30年。若使用一 9 般的个人电脑，每秒不外完成十亿次 （10）浮点乘法 运算，则完成这些计算约需3万年。 2009-09-26 3 二、线性代数方程组的常用解法 1、直接法： 只包含有限次四则运算。若在计算过程中 都不发生舍入误差的假定下，计算结果就是原方 程组的精确解。 2 、迭代法： 把方程组的解向量看作是某种极限过程的极 限，而且实现这一极限过程每一步的结果是把前一 步所得的结果施行相同的演算步骤得到的。 Remark：由于运算过程中舍入误差的存在，实 际上直接方法得到的解也是方程组的近始解。 2009-09-26 4 §3.1 高斯消去法 设有线性方程组 a x + a x + ...+ a x = b  11 1 12 2 1n n 1