第四章 线性代数方程组的条件数.pdf

华北电力大学数理学院 School of mathematics physics 第四章线性代数方程组的条件数 有许多线性代数方程组理论上是可解 的，但实际计算中由于受到舍入误差的影 响而无法得到精确解。此类问题成为病态 问题。 病态问题的计算过程中，小的舍 入误差或系数矩阵的微小变化都可能使解 产生很大误差。 华北电力大学数理学院 School of mathematics physics 第四章线性代数方程组的条件数 原始系数的变化对解的影响： Ax b, (A A)(x x) b 设b. +δ +δ +δ ⇒=δ − ⋅δ ⋅ − ⋅δ ⋅δ + ⋅δ −1 −1 −1 x A A x A A x A b ⇒ δ ≤ δ + δ ⋅ + ⋅ δ ⋅ δ −1 −1 x A ( b A x ) A A x ⇒ − ⋅ δ δ ≤ δ + δ ⋅ −1 −1 (1 A A ) x A ( b A x ) δx δb δA −1 A A ( −1 + ) ⇒ − ⋅ δ ≤ ⋅ (1 A A ) x A x ⋅ A 华北电力大学数理学院 School of mathematics physics 第四章线性代数方程组的条件数 A A 1, b A x −1 ⋅ δ 当 ≤ ⋅ 由 δx A A−1 ⋅ δb δA ⇒ ≤ ( + ) x −1 δA b A 1 A A − ⋅ ⋅ A cond(A) A A , −1 令 ⋅ 则 δxcond(A) δb δA