




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
范数及条件数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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 营养师考试指导手册试题及答案
- 物理会考题大题及答案
- 吉林省长春市宽城区2024年中考数学对点突破模拟试卷含解析
- 《爱的教育》读后感400字
- 钳工考试试题库及答案
- 苏州工业职业技术学院《算法设计与问题求解》2023-2024学年第二学期期末试卷
- 中国劳动关系学院《汽车试验技术及性能试验》2023-2024学年第二学期期末试卷
- 鹤壁职业技术学院《电影赏析》2023-2024学年第二学期期末试卷
- 2025年陕西咸阳市高三下学期联考(五)语文试题含解析
- 江西经济管理职业学院《园艺案例》2023-2024学年第一学期期末试卷
- 千分尺公开课教案
- 加油站承重罐区安全风险及管理
- 形式发票格式2 INVOICE
- 三体系管理手册全文
- 拱涵计算书-6.0m-1m
- NPD泥水平衡顶管机
- 数字电子技术课程设计报告(数字积分器)
- 自动控制系统的代数稳定判据PPT课件
- 《自然保护区综合科学考察规程》
- JJF(皖)105-2020 小型蒸汽灭菌器温度、压力参数校准规范
- 建设项目档案管理PPT课件
评论
0/150
提交评论