向量和矩阵的范数.pptxVIP

第二章矩阵分析数值分析

第一章矩阵分析1.1范数1.4摄动分析及条件数

本章要点本章作业2,3,4,6P51.范数的概念及其计算

1.1范数“范数”是对向量和矩阵的一种度量,实际上是二维和三维向量长度概念的一种推广数域:数的集合,对加法和乘法封闭线性空间:可简化为向量的集合,对向量的加法和数量乘法封闭,二维向量和三维向量都可以度量其大小和长度高维向量的长度能否定义呢?也称为向量空间

一、向量和矩阵的范数定义1.

--------(1)--------(2)--------(3)

ABC并且由于-------(4)显然

例1.求下列向量的各种常用范数解:

定义2:设｛xk｝是Rn上的向量序列，令xk=(xk1,xk2,…，xkn)Ｔ,k=1,2，….,又设x*＝（x1*，x2*，…，xn*)Ｔ是Rn上的向量.如果limxki=xi对所有的i=1,2,…，n成立，那么,称向量x*是向量序列｛xk｝的极限，若一个向量序列有极限,称这个向量序列是收敛的.

定义2.

例2.01不难验证其满足定义2的4个条件02称为Frobenius范数,简称F-范数03而且可以验证04tr为矩阵的迹05-------(5)06-------(6)07类似向量的2-范数08

设A＝(aij)∈M.定义从而证明：这样定义的非负实数不是相容的矩阵范数.例5:证明：设

01定义3.02-------(7)03简称为从属范数或算子范数

-------(8)-------(9)定义4.由(8)式,可知算子范数和其对应的向量范数是相容的显然，由定义不难推出

根据向量的常用范数可以得到常用的矩阵算子范数-------(11)-------(10)-------(12)

求矩阵A的各种常用范数例4.解:由于

特征方程为

较少使用容易计算对矩阵元素的变化比较敏感01计算较复杂使用最广泛02不是从属范数性质较好03

定义5.01而02因此03-------(13)04显然05

01即02所以03定理2.04-------(14)05定理1.

定义6.01即有02-------(15)031.4摄动分析及条件数

又因为--------(16)--------(17)--------(18)所以可得(16)和(17)两式相乘,得相对误差

231式表明,由常数项产生的误差,最多可将解的相对误差放大倍在上式能直接使用范数吗？-------(19)

-------(21)06-------(20)05式化为04且03则由定理1.,可知02如果假设01

-------(22)定义7.-------(23)

显然01即任意方阵的条件数必不小于102根据算子范数的不同也有不同的条件数:03

-------(22)-------(18)根据定义7的定义,(18)式和(22)式可表示为----(24)