版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第四章线性方程组直接解法(二)第五节向量和矩阵范数第六节方程组性态与误差分析第1页§5向量和矩阵范数一、向量范数定义
Rn空间向量范数||·||对任意满足条件:(正定性)对任意(齐次性)(三角不等式)惯用向量范数:
==niixx11||||||v
==niixx122||||||vpnipipxx/11||||||=
=v||max||||1inixx
=v注:第2页定义向量序列收敛于向量是指对每一个1
i
n都有.能够了解为定义若存在常数C>0
使得对任意有,则称范数||·||A比范数||·||B强.定义若范数||·||A比||·||B强,同时||·||B也比||·||A强,即存在常数C1、C2
>0使得,则称||·||A和||·||B等价.定理Rn上一切范数都等价.能够了解为对任何向量范数都成立.第3页二、矩阵范数定义
Rm
n空间矩阵范数||·||对任意满足:(正定性)对任意(齐次性)(三角不等式)(4)*||AB||||A||·||B||
(相容
当
m=n
时)第4页惯用矩阵范数:Frobenius范数—向量||·||2直接推广
对方阵以及有利用Cauchy不等式可证.算子范数
由向量范数||·||p导出关于矩阵A
Rn
n
p范数:则尤其有:(行和范数)(列和范数)(谱范数)矩阵ATA最大特征根第5页注:
Frobenius范数不是算子范数.
我们只关心有相容性范数,算子范数总是相容.
即使A中元素全为实数,其特征根和对应特征向量仍可能是复数.将上述定义中绝对值换成复数模均成立.若不然,则必存在某个向量范数||·||v使得对任意A成立.反例?三、谱半径定义矩阵A谱半径记为
(A)=,其中
i
为
A特征根.ReIm
(A)第6页定理对任意算子范数||·||有证实:由算子范数相容性,得到将任意一个特征根
所对应特征向量代入定理若A对称,则有证实:A对称若
是A一个特征根,则
2必是A2特征根.又:对称矩阵特征根为实数,即
2(A)为非负实数,故得证.对某个
A特征根
成立所以2-范数亦称为谱范数.第7页定理若矩阵B对某个算子范数满足||B||<1,则必有①可逆②证实:①若不然,则有非零解,即存在非零向量使得
②第8页§6方程组性态与误差分析求解时,A和误差对解有何影响?
设A准确,有误差,得到解为,即绝对误差放大因子又相对误差放大因子第9页
设准确,A有误差,得到解为,即(只要A充分小,使得是关键误差放大因子,称为A条件数,记为cond(A),越则A越病态,难得准确解.大第10页注:
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.第11页准确解为例1计算cond(A)2.A1=解:考查A特征根39206>>1
测试病态程度:给一个扰动,其相对误差为此时准确解为2.0102>200%第12页例2Hilbert阵cond(H2)
=27cond(H3)
748cond(H6)
=2.9106cond(Hn)
asn
注:普通判断矩阵是否病
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年山西省大同市中考生物试卷(含答案)
- 2026-2027学年高一上学期期末道法综合检测卷新高考含答案
- 胸腔镜下肺癌根治术的护理配合
- 医学分析-护理实习骨外科5
- 印染成品定等工安全宣传水平考核试卷含答案
- 泌尿外科患者疼痛护理
- 抗生素酶裂解工安全技能测试强化考核试卷含答案
- ICU机械通气护理课件
- 生化药品制造工安全文化知识考核试卷含答案
- 钢筋工安全生产知识模拟考核试卷含答案
- 2025年河南省省直机关公开遴选公务员考试笔试真题附答案
- 2025年北安市辅警招聘考试试题题库附答案(综合题)
- 阵发性室上性心动过速的急救及护理措施分析
- 2027北京协和医院应届毕业生招聘(护理类)考试参考题库及答案解析
- 2026中国内河码头建设政策环境与区域发展机遇研究报告
- 2026 年消防宣传月消防安全知识学习课件
- 2026年农艺工高级题库(附答案)
- QC-T 484-2023 中文版 汽车油漆涂层 技术条件与试验方法(整车涂层分级验收规范)
- 员工宿舍改造专项施工方案
- 2026-2030中国orc低温余热发电系统行业供需形势与营销策略研究报告
- 泛光照明施工方案安全措施
评论
0/150
提交评论