4线性方程组的直接解法.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 方程组 此方程组的准确解为x1=0, x2=-1。现将其右端加以微小的扰动使之变为： 经计算可得准确解为x1=2, x2=-3. 这两个方程组的解相差很大，说明方程组的解对常数项b的扰动很敏感。 同时注意到||A||=4.0001, ||A-1||=3.0001?104 ,故有Cond (A)=1.23 ?105 ,可见条件数很大。 一般来说，方程组的条件数越小，求得的解就越可靠；反之，解的可靠性就越差。 通常当从方程组A x = b求出计算解x**后，有时用残向量 r = b- Ax** 的大小来检验x**的精度，认为如果对某种范数||r||很小，就说明是好的。不过要记住这种处理在某些情况下是不准确的。 例如，对上述举例的方程组，当用某种方法求得计算解后，则有，显然||r||是很小的，但与其真实解相差很大。为说明这方面的原因，我们可以把残向量r看成是A x = b的右端有扰动的?b，由相对误差关系式，有：