范数及条件数讲课教案_第1页
范数及条件数讲课教案_第2页
范数及条件数讲课教案_第3页
范数及条件数讲课教案_第4页
范数及条件数讲课教案_第5页
已阅读5页,还剩29页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

范数及条件数1.向量的范数范数的另一个简单例子是三维欧氏空间的长度设x=(x1,x2,x3),则x的欧氏范数定义为:欧氏范数也满足三个条件:

x,y

R3,a为常数(1)

x

≥0,且x=0

x=0(2)

ax

=

a

x

(3)

x+y

x

+

y

前两个条件显然,第三个条件在几何上解释为三角形一边的长度不大于其它两边长度之和。因此,称为三角不等式。向量范数的一般概念:定义1:设V是数域F上的向量空间,对V中任一向量α,都有唯一实数α

与之对应,满足如下三个条件:1)正定性:α≥0,且α=0

α=02)齐次性:kα=|k|α

,这里k

F3)三角不等式:α+

α

+

则称α为α的范数。定义了范数的向量空间称为赋范向量空间.简单性质:(1)x

0——单位向量(2)||x||=||–x||(3)|||x||–||y|||||x–y||——当x

y时,||x||||y||Cn上的常见范数有:1)1-范数

2)2-范数称为欧氏范数3)-范数不难验证,上述三种范数都满足定义的条件。注:上述形式的统一:1

p

设x=(1,0,-1,2)T,计算

解:=1+0+|-1|+2=4有了范数的概念,就可以讨论向量序列的收敛性问题。定义2:设给定Cn中的向量序列{xk},即x0,x1,…,xk,…其中若对任何i(i=1,2,…,n)都有则向量称为向量序列{xk}的极限,或者说向量序列{xk}依坐标收敛于向量x*,记为定理5:定义在Cn上的向量范数||x||是变量x分量的连续函数。(f(x)=||x||)定理6:在Cn上定义的任何两个范数都是等价的。即存在正数k1与k2(k1≥k2>0),对一切xCn,不等式k1||x||b

||x||a

k2||x||b成立。对常用范数,容易验证下列不等式:矩阵的范数矩阵的范数性质矩阵的范数性质(续1)矩阵范数常见的矩阵范数对称矩阵范数例题矩阵的谱半径例题谱半径矩阵的谱半径例:设A=(aij)nn,||A||为其算子范数,如果||A||<1,则

I–A可逆,且5.5误差分析求解时,A和的误差对解有何影响?设A精确,有误差,得到的解为,即绝对误差放大因子又相对误差放大因子设精确,A有误差,得到的解为,即是关键的误差放大因子,称为A的条件数,记为cond(A),此数越则A越病态,越难得准确解。大(只要A充分小,使得注:

cond(A)的具体大小与||·||的取法有关,但相对大小一致。

cond(A)取决于A,与解题方法无关。常用条件数有:cond(A)1cond(A)cond(A)2特别地,若A对称,则条件数的性质:

A可逆,则cond(A)p

1;

A可逆,R

则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,而由经验得出。行列式很大或很小(如某些行、列近似相关);元素间相差大数量级,且无规则;主元消去过程中出现小主元;特征值相差大数量级。近似解的误差估计及改善:设的近似解为,则一般有cond(A)误差上限改善方法:步骤1:近似解步骤2:步骤3:步骤4:若可被精确

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论