版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、第二章 解线性方程组的迭代法 /* Iterative Techniques for Solving Linear Systems */,求解,计算精度可控,特别适用于求解系数为大型稀疏矩阵 /* sparse matrices */ 的方程组。, 如何建立迭代格式? 收敛速度? 向量序列的收敛条件? 误差估计?,1 向量和矩阵范数 /* Norms of Vectors and Matrices */ 为了误差的度量, 向量范数 /* vector norms */,常用向量范数:,注:,1 Norms of Vectors and Matrices Vector Norms,可以理解为,可
2、以理解为对任何向量范数都成立。,HW: p.62 #6, #7,1 Norms of Vectors and Matrices Matrix Norms, 矩阵范数 /* matrix norms */,(4)* | AB | | A | | B | (相容 /* consistent */ 当 m = n 时),In general, if we have | AB | | A | | B | , then the 3 norms are said to be consistent.,Oh havent I had enough of new concepts? What do I need
3、 the consistency for?,When you have to analyze the error bound of AB imagine you doing it without a consistent matrix norm,1 Norms of Vectors and Matrices Matrix Norms,常用矩阵范数:,Frobenius 范数, 向量| |2的直接推广,对方阵 以及 有,利用Cauchy 不等式 可证。,算子范数,/* operator norm */,由向量范数 | |p 导出关于矩阵 A Rnn 的 p 范数:,则,矩阵 ATA 的最大 特征
4、根 /* eigenvalue */,HW: p.62 #2, #4, #5,1 Norms of Vectors and Matrices Matrix Norms, 我们只关心有相容性的范数,算子范数总是相容的。, 即使 A中元素全为实数,其特征根和相应特征向量 /* eigenvector */ 仍可能是复数。将上述定义中绝对值换成复数模均成立。,若不然,则必存在某个向量范数 | |v 使得 对任意A 成立。,Counterexample ?, 谱半径 /* spectral radius */, (A),1 Norms of Vectors and Matrices Spectral Radius,证明:,由算子范数的相容性,得到,将任意一个特征根 所对应的特征向量 代入,证明:,A对称,若 是 A 的一个特征根,则2 必是 A2 的特征根。,又:对称矩阵的特征根为实数,即 2(A) 为非负实数, 故得证。,对某个 A 的特征根 成立,所以2-范数亦称为谱范数。,1 Nor
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2023-2024年《南京市房屋租赁合同样本范本范本自行交易版》
- 小学三年级数学100以内整数除法计算单元自测模拟题大全附答案
- 2024年自动化控制系统项目营销方案
- 小学二年级数学100以内加减法竖式计算同步监控口算题带答案
- 两位数乘一位数计算过关自测口算题带答案
- 二年级数学100以内加减法竖式计算题能力练习口算题
- 阿长与《山海经》公开课教学课件(部编人教版七年级语文下册)
- 江苏省无锡市新区重点名校2023-2024学年中考物理最后一模试卷含解析
- 2024年苯项目策划方案报告
- 2024年软件定义存储项目投资建议书
- 层面解剖与层面外科课件
- 芜湖老船厂改造城市设计概念方案设计2016
- 2020年广东省韶关市武江区教师招聘考试《通用能力测试(教育类)》 真题及答案
- 小儿高热惊厥抢救流程图
- 《观察与比较》教学设计公开课
- xx公司办公用品库存控制卡表格模版
- 2023年福建省中考英语试卷及答案(Word版)
- LNG加气站生产安全事故综合应急预案
- 定语从句在英语写作中的运用市公开课金奖市赛课一等奖课件
- 医院手术分级管理制度
- 神经系统通过下丘脑控制内分泌系统课件-高二上学期生物浙科版选择性必修1
评论
0/150
提交评论