线性方程组的迭代解法数值代数免费.pptVIP

病态方程组与扰动方程组的误差分析 样的方程为病态方程。 称这 解发生很大的变化 有微小变化时 阵和右端项 显然上述方程在系数矩 , , 病态方程组 ? 扰动方程 由于计算机字长限制，在解 AX=b 时， 舍入误差是不可避免的。因此我们只能得 出方程的近似解 。 是方程组（ A+ △ A ） x=b+ △ b (1) ~ x ~ x 在没有舍入误差的解。称方程（ 1 ）为方 程 Ax=b 的扰动方程。其中△ A ， △ b 为 由舍入误差所产生的扰动矩阵和扰动向 量。当△ A ， △ b 的微小扰动，解得（ 1 ） 的解与 Ax=b 的解 x 的相对误差不大称为 良态方程，否则为病态方程。 扰动方程组的误差界 。 所以得 又因为 从而 有 由 既有 一个扰动 产生 则解 有一个小的扰动 中 设 ， b b x x x b b x b x b x b b x x x x b b b x A A A A A A A A ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 1 1 1 || || || || ) ( ) 1 ( , 。 所以得 从而 有 由 既有 一个扰动 产生 则解 有一个小的扰动 中 设 ， A A A A A A A A A A A