高斯消去法的扰动误差_第1页
高斯消去法的扰动误差_第2页
高斯消去法的扰动误差_第3页
高斯消去法的扰动误差_第4页
高斯消去法的扰动误差_第5页
已阅读5页,还剩6页未读 继续免费阅读

下载本文档

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

文档简介

§5.3扰动分析、Gauss消去法的舍入误差23.1扰动分析由于线性代数方程组的矩阵和向量,都是通过观测或计算得到的,因此误差总是存在的,这些误差将对方程组的解产生影响.例考虑两个系数矩阵及右端十分接近的方程组(1)3(1)的解是(2)(2)的解是右端项扰动:这个例子表明,即使两方程组右端极其接近,但他们的解可能相差很大.(1)41.右端项的扰动得误差方程:所以又得到假定,因而时5上面过程表明,若很大,则的微小的相对扰动,可能使的解产生相当大的相对扰动62.系数矩阵的扰动当系数矩阵存在误差时,近似解满足方程则有或即于是或7进一步有当时,有8可以看出若很大,则系数矩阵的微小相对扰动,可能使方程组的解产生相当大的相对扰动大量实际计算的经验证实,条件数刻画了扰动对方程组解的影响程度.通常条件数越大,扰动对解的影响越大.条件数很大的方程组称为病态方程组,病态方程组的求解会遇到很大的困难.93.2Gauss消去法的舍入误差

舍入误差分析方法

1.向前误差分析方法:按照所执行的运算次序而估计舍入误差积累的界限.

这种方法的好处是估计比较准确,但对复杂算法(如Gauss消去法)一般难以进行。

2.向后误差分析方法:将实际计算过

温馨提示

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

评论

0/150

提交评论