- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数值分析(研究生)线性方程组的直接解法二
第四章 线性方程组的直接解法(二)
第五节 向量和矩阵范数
第六节 方程组的性态与误差分析
Evaluation only.
Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.
Copyright 2004-2011 Aspose Pty Ltd.
§5 向量和矩阵的范数
一、向量范数
Evaluation only.
Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.
Copyright 2004-2011 Aspose Pty Ltd.
定理
Rn 上一切范数都等价.
可以理解为对任何向量范数都成立.
Evaluation only.
Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.
Copyright 2004-2011 Aspose Pty Ltd.
二、矩阵范数
(4)* || AB || || A || · || B || (相容 当 m = n 时)
Evaluation only.
Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.
Copyright 2004-2011 Aspose Pty Ltd.
Frobenius 范数
算子范数
由向量范数 || · ||p 导出关于矩阵 A Rnn 的 p 范数:
矩阵 ATA 的最大
特征根
Evaluation only.
Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.
Copyright 2004-2011 Aspose Pty Ltd.
我们只关心有相容性的范数,算子范数总是相容的.
即使 A中元素全为实数,其特征根和相应特征向量仍可能是复数.将上述定义中绝对值换成复数模均成立.
反例 ?
三、 谱半径
(A)
Evaluation only.
Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.
Copyright 2004-2011 Aspose Pty Ltd.
证明:
证明:
A对称
若 是 A 的一个特征根,则2 必是 A2 的特征根.
又:对称矩阵的特征根为实数,即 2(A) 为非负实数,
故得证.
所以2-范数亦称为谱范数.
Evaluation only.
Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.
Copyright 2004-2011 Aspose Pty Ltd.
证明:
②
Evaluation only.
Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.
Copyright 2004-2011 Aspose Pty Ltd.
§6 方程组的性态与误差分析
绝对误差放大因子
相对误差放大因子
Evaluation only.
Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.
Copyright 2004-2011 Aspose Pty Ltd.
大
Evaluation only.
Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.
Copyright 2004-2011 Aspose Pty Ltd.
cond (A) 取决于A,与解题方法无关.
cond (A)1
cond (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.
Evaluation only.
Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.
Copyright 2004-2011 Aspose Pty Ltd.
计算cond (A)2 .
A1 =
解:考察 A 的特征根
测试病态
文档评论(0)