欢迎来到天天文库
浏览记录
ID:59798691
大小:535.00 KB
页数:34页
时间:2020-11-25
《范数及条件数讲课教案.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、范数及条件数1.向量的范数范数的另一个简单例子是三维欧氏空间的长度设x=(x1,x2,x3),则x的欧氏范数定义为:欧氏范数也满足三个条件:x,yR3,a为常数(1)x≥0,且x=0x=0(2)ax=ax(3)x+y≤x+y前两个条件显然,第三个条件在几何上解释为三角形一边的长度不大于其它两边长度之和。因此,称为三角不等式。向量范数的一般概念:定义1:设V是数域F上的向量空间,对V中任一向量α,都有唯一实数α与之对应,满足如下三个条件:1)正定性:α≥0,且α=0α=02)齐次性:k
2、α=
3、k
4、α,这里kF3)三角不等式:α+α+则称α为α的范数。定义了范数的向量空间称为赋范向量空间.简单性质:(1)x0——单位向量(2)
5、
6、x
7、
8、=
9、
10、–x
11、
12、(3)
13、
14、
15、x
16、
17、–
18、
19、y
20、
21、
22、
23、
24、x–y
25、
26、——当xy时,
27、
28、x
29、
30、
31、
32、y
33、
34、Cn上的常见范数有:1)1-范数2)2-范数称为欧氏范数3)-范数不难验证,上述三种范数都满足定义的条件。注:上述形式的统一:1p例设x=(1,0,-1,2)T,计算解:=1+0+
35、-1
36、+2=4有了范数的概念,就可以讨论向量序列的收敛性问题。定义2:设给定Cn中的向量序
37、列{xk},即x0,x1,…,xk,…其中若对任何i(i=1,2,…,n)都有则向量称为向量序列{xk}的极限,或者说向量序列{xk}依坐标收敛于向量x*,记为定理5:定义在Cn上的向量范数
38、
39、x
40、
41、是变量x分量的连续函数。(f(x)=
42、
43、x
44、
45、)定理6:在Cn上定义的任何两个范数都是等价的。即存在正数k1与k2(k1≥k2>0),对一切xCn,不等式k1
46、
47、x
48、
49、b
50、
51、x
52、
53、ak2
54、
55、x
56、
57、b成立。对常用范数,容易验证下列不等式:矩阵的范数矩阵的范数性质矩阵的范数性质(续1)矩阵范数常见的矩阵范数对称矩阵范数例题矩阵的谱半径例题谱半径矩阵的谱半径例:设A=(aij)nn
58、,
59、
60、A
61、
62、为其算子范数,如果
63、
64、A
65、
66、<1,则I–A可逆,且5.5误差分析求解时,A和的误差对解有何影响?设A精确,有误差 ,得到的解为,即绝对误差放大因子又相对误差放大因子设精确,A有误差 ,得到的解为,即是关键的误差放大因子,称为A的条件数,记为cond(A),此数越则A越病态,越难得准确解。大(只要A充分小,使得注:cond(A)的具体大小与
67、
68、·
69、
70、的取法有关,但相对大小一致。cond(A)取决于A,与解题方法无关。常用条件数有:cond(A)1cond(A)cond(A)2特别地,若A对称,则条件数的性质:A可逆,则cond(A)p1;A可逆,R
71、则cond(A)=cond(A);A正交,则cond(A)2=1;A可逆,R正交,则cond(RA)2=cond(AR)2=cond(A)2。精确解为例:计算cond(A)2。A1=解:考察A的特征值39206>>1测试病态程度:给 一个扰动,其相对误差为此时精确解为2.0102>200%例:Hilbert阵cond(H2)=27cond(H3)748cond(H6)=2.9106cond(Hn)asn注:一般判断矩阵是否病态,并不计算A1,而由经验得出。行列式很大或很小(如某些行、列近似相关);元素间相差大数量级,且无规则;主元消去过程中出
72、现小主元;特征值相差大数量级。近似解的误差估计及改善:设 的近似解为 ,则一般有cond(A)误差上限改善方法:步骤1: 近似解步骤2:步骤3:步骤4:若 可被精确解出,则有就是精确解了。经验表明:若A不是非常病态(例如:),则如此迭代可达到机器精度;但若A非常病态,则此算法也不能改进。此课件下载可自行编辑修改,仅供参考!感谢您的支持,我们努力做得更好!谢谢
此文档下载收益归作者所有