向量范数和矩阵范数课件_第1页
向量范数和矩阵范数课件_第2页
向量范数和矩阵范数课件_第3页
向量范数和矩阵范数课件_第4页
向量范数和矩阵范数课件_第5页
已阅读5页,还剩52页未读 继续免费阅读

下载本文档

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

文档简介

§1、向量范数一、向量范数的概念

,当且仅当时,等号成立。定义1如果是数域上的线性空间,对中的任意向量,都有一个非负实数与之对应,并且具有下列三个条件(非负性、正齐性和三角不等式):则称是向量的向量范数,称定义了范数的线性空间为赋范线性空间。例1

设是定义了内积的线性空间(即内积空间),则由定义的是上的向量范数,称为由内积导出的范数。这说明范数未必都可由内积导出。例2

在赋范线性空间中,定义任意两向量之间的距离为则称此距离为由范数导出的距离。此时按此式定义了距离的满足度量空间的距离三公理(对称性、三角不等式和非负性),成为度量空间。例4

对任意,由定义的是上的向量范数,称为p-范数或范数。二、常用的向量范数例3

对任意,由定义的是上的向量范数,称为2-范数或范数,也称为Euclid范数。例5

对任意,由定义的是上的向量范数,称为1-范数或范数。特别地,p=1时,有例6

对任意,由定义的是上的向量范数,称为

-范数或范数。在广义实数范围内,P能否取到正无穷大呢?具体而言,如何计算这种范数呢?证明:验证是向量范数显然很容易。下证。令,则有由极限的两边夹法则,并注意到,即得欲证结论。这些范数在几何上如何理解呢?例7

对任意,对应于四种范数的闭单位球的图形分别为例8

对任意,由定义的是上的向量范数,称为范数。特别地,范数、范数和范数分别为定义的是上的向量范数,称为加权范数或椭圆范数。例9

若矩阵为Hermite正定矩阵,则由如果,此时,这就是加权范数或椭圆范数名称的由来。由于是Hermite正定矩阵,从而有可逆矩阵,使得,因此这从几何上可以看成是求可逆变换后的像的“长度”。这说明只要是列满秩的矩阵即可。三、向量范数的性质定理1

Euclid范数是酉不变的,即对任意酉矩阵以及任意,均有这个定理的结论是显然的,因为酉变换保持向量的内积不变,自然也保持了Euclid意义下的几何结构(角度、长度或范数等)不变。注意这个结论对无限维未必成立。另外,根据等价性,处理向量问题(例如向量序列的敛散性)时,我们可以基于一种范数来建立理论,而使用另一种范数来进行计算。定理2

有限维线性空间上的不同范数是等价的,即对上定义的任意两种范数,必存在两个任意正常数,使得§2、矩阵范数一、矩阵范数的概念

,当且仅当时,等号成立。定义1

对中的任意矩阵,都有一个非负实数与之对应,并且具有下列三个条件(非负性、正齐性和三角不等式):则称是矩阵的(广义)矩阵范数。例1

对任意,由定义的是上的矩阵范数,称为范数。例2

对任意,由定义的是上的(广义)矩阵范数,称为范数。例3

对任意,由定义的是上的矩阵范数,称为范数,Euclid范数或Frobenius范数(F—范数)。二、算子范数和范数的相容性

实际中,从算子或变换的角度来定义范数更加有用。定义2

对中的任意矩阵,用一个非负实数表示对于任意向量,可以“拉伸”向量的最大因子,即使得不等式成立的最小的数。称为范数和诱导出的矩阵范数或算子范数。

由矩阵范数的正齐性可知的作用是由它对单位向量的作用所决定,因此可以等价地用单位向量在下的像来定义矩阵范数,即

而且考虑到矩阵乘法的重要地位,因此讨论矩阵范数时一般附加“范数相容性”条件(这里的范数一般要求是同类的):

注意到即可以证明,前面给出的矩阵范数都满足“相容性条件”,即成立但是矩阵范数不满足“相容性条件”。例如对于矩阵就有

在“相容性条件”中,如果而且范数与范数相同时,如果有则称矩阵范数与向量范数是相容的。定理1上的矩阵F-范数与上的向量2-范数相容。证明:

根据算子范数的定义,当向量范数分别为时,我们可诱导出相应的相容矩阵范数。设任意矩阵,则1-范数单位球

在下的像中的任意向量满足从而如果,则选取,此时由,得因此类似地可得,

实际上,这些诱导矩阵范数具有如下的表示定理。定理2

对中的任意矩阵,有

最大列和

最大行和

最大谱证明:

所以是半正定Hermite矩阵,因此特征值全部为非负实数。设为

并设对应的两两互相正交且2-范数都为1的特征向量为,那么,对于任意的单位2-范数向量,必成立

由于因此有

所以因此成立

另外,由于,而且同样给出这些范数在几何上的理解。例1

对应于三种向量范数的闭单位球

在矩阵作用下的效果分别为定理3上的谱范数具有下列性质:三、矩阵范数的一些性质(1)设有使,令,则有证明:(2)(3)设有使,则定理4上的矩阵F--范数和谱范数都是酉不变的,即对任意酉矩阵,恒有令则即对于谱范数的情形,利用定义即可。对于谱范数,这个定理的结论可以推广到列正交酉矩阵,即的情形,此时仍然成立利用定理3可以证明这个推广结论。§3、范数的应用一、谱半径与矩阵范数定义1

设的特征值为,称为矩阵的谱半径。关于谱半径,最著名的莫过于下面的定理。定理1

对的任意矩阵范数,恒有特别地,当是正规矩阵时,等号成立。设为的任意特征对,则从而,即得当是正规阵时,有特征值分解从而由于已证,故结论成立。证明:定理2

对,存在上矩阵范,对任意,恒有对任意矩阵,存在Jordan标准型其中,证明:令,则从而易证函数是上的矩阵范数,这里二、矩阵逆和线性方程组解的扰动分析例1

线性方程组的精确解为如果系数矩阵和常数项分别有一个扰动则扰动后的线性方程组为它的精确解为显然,由于原方程组本身的固有性质导致原始数据的小扰动引起解的很大变化,我们称这样的问题是病态的(敏感的)或不稳定的;否则,我们称问题是良态的(不敏感的)或稳定的。证明:引理1

对,若,则矩阵非奇异,且所以的特征值从而的特征值均不为零,因此非奇异。从而结论成立。定理3

设均非奇异,则证明:定理4

设非奇异,且。如果扰动矩阵满足条件则扰动后的矩阵为非奇异矩阵,并且其中,证明:由于,由引理1知非奇异,因此也非奇异,且定义2

对非奇异的,称数为矩阵关于求逆的条件数。定理5

温馨提示

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

评论

0/150

提交评论