线性方程组的数值解法.pptVIP

*线性方程组的数值解法*(2)当扰动?A充分小时，，所以解的相对误差可以很好地由条件数cond(A)来描述，即大约不超过A与b的相对误差的cond(A)倍，即注2：(1)条件||A-1||||?A||1保证(A+?A)非奇异，从而也保证了扰动后的方程组仍有解。*线性方程组的数值解法*(3)当cond(A)1（或相对较大，根据具体问题的特征来判断）时，解的相对误差可能很大。所以，当条件数相对大时，称Ax=b为病态方程组，系数矩阵A称为病态矩阵，否则称Ax=b为良态方程组，A称为良态矩阵。矩阵的病态性质是矩阵本身的特征。所谓的“病态”现象在自然界普遍存在，病态问题已经成为一项重要的研究课题，同时也是难题。对此问题，人们业已取得一些成果。这些内容超过了本课程的要求,请同学们参考有关的文献。*线性方程组的数值解法*(4)条件数的计算依赖于矩阵所取的范数，常用的条件数为：(a)cond?(A)=||A-1||?||A||?，?－条件数(b)cond1(A)=||A-1||1||A||1，1－条件数(c)cond2(A)=||A-1||2||A||2，2－条件数当A为实对称矩阵时，或*线性方程组的数值解法*?(5)但由于范数的等价性，各种条件数在误差估计中不会引起本质的差别。(6)利用定理2.4.1、2.4.2和2.4.3进行误差分析时，事先不必知道方程组的解，这种误差的分析方法称为事先估计法（在计算解之前就可估计误差）。*线性方程组的数值解法*2.4方程组的性态与误差分析在前面例2.4.1中，系数矩阵A的逆矩阵为它的?－条件数cond?(A)=||A-1||?||A||?=19900×1.99=39601，此值很大，故该方程组是一个“病态”方程组。*线性方程组的数值解法*2.3.2内积与内积空间定义2.3.5设X为实数域R上的线性空间，?x,y?X，定义一个二元实函数，记为(x,y)，满足(x,x)?0，并且(x,x)=0，当且仅当x=0；(x,y)=(y,x)；???R有(?x,y)=?(x,y)；?x,y,z?X，有(x+y,z)=(x,z)+(y,z)。则称(x,y)为x与y的内积，X称为内积空间（实内积空间）。*线性方程组的数值解法*2.3.2内积与内积空间例2.3.1在线性空间Rn中，?x,y?Rn，规定：不难验证按上述规定(x,y)是Rn上的一种内积，按此内积Rn成为内积空间。*线性方程组的数值解法*例2.3.2在C[a,b]上，?f,g?C[a,b]，规定其中?(x)称为权函数，它满足：(1)?(x)?0，?x?[a,b]；(2)；(3)积分存在，n=0,1,2,…。不难验证(2.3.3)满足内积定义2.3.5，按此内积，C[a,b]成为内积空间。*线性方程组的数值解法*2.3.2内积与内积空间特别地，当?(x)=1时，(2.3.3)成为*线性方程组的数值解法*2.3.3向量的范数定义2.3.6设X为实数域R上的线性空间，N(x)=||x||是定义在X上的非负实值函数，并满足(1)非负性。对任意x?X，||x||?0；并且||x||=0，当且仅当x=0；(2)(正)齐次性。对任意x?X，??R，有||?x||=|?|||x||；(3)三角不等式。对任意x,y?X，有||x+y||?||x||+||y||（2.3.7）。则||x||称为X中向量x的范数，X为赋范线性空间。*线性方程组的数值解法*2.3.3向量的范数很显然，在线性空间X中，由内积定义的非负实值函数：满足范数的定义2