数值分析 第五章 解线性方程组的直接法.ppt

ISCM 2007,Beijing China 数值分析Numerical Analysis 第五章 解线性代数方程组的直接法 定理5.2.2 若矩阵A对称正定，则 ★ 高斯消元法的局限性 1. 在高斯消元过程中，我们假定了对角元素 由于每次消元时是按未知量的自然顺序进行的，而顺序消元不改变 A 的主子式的值，因此高斯消元法可行的充分必要条件为 A 的各阶主子式不为零。 2. 即使高斯消元法可行，如果 很小，运算中用它作分母会导致其它元素数量级的严重增长和舍入误差的扩散。 例 5.2.1 解方程组 精确解为：x1=1/3，x2=2/3。计算取5位有效数字。 解: 顺序消元： 交换方程的顺序： 经高斯消元： “病态”方程的经验判断 定义在Rn上的向量范数 是变量X分量的 连续函数。 定理5.7.4 §5.7 范数与误差分析 （二、矩阵范数） §5.7.2 矩阵范数 §5.7 范数与误差分析 §5.7 范数与误差分析 证明:(1) §5.7 范数与误差分析 证明:(2) 矩阵范数和向量范数的相容性 定理5.7.6 设n 阶方阵A = (aij)n?n，则 （Ⅰ）与 相容的矩阵范数是 （Ⅱ）与 相容的矩阵