医学专题研究生数值分析(9)矩阵的条件数和病态线性方程组_第1页
医学专题研究生数值分析(9)矩阵的条件数和病态线性方程组_第2页
医学专题研究生数值分析(9)矩阵的条件数和病态线性方程组_第3页
医学专题研究生数值分析(9)矩阵的条件数和病态线性方程组_第4页
医学专题研究生数值分析(9)矩阵的条件数和病态线性方程组_第5页
已阅读5页,还剩9页未读 继续免费阅读

下载本文档

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

文档简介

1、 3 矩阵的条件数与病态线性方程组 判断计算方法的好坏,可用算法是否稳定、解的精确程度以及计算量、存储量的大小来衡量。然而,同一方法用于不同问题,效果却可以相差很远。解为例如 方程组 12021/7/20 星期二方程组 的解为它们的解变化很大,这样的方程组称为“病态”方程组。 下面,我们给出方程组“病态”,“良态”概念及其衡量标准,并介绍判断近似解可靠性方法。22021/7/20 星期二 为找出刻画方程组AX=b (A非奇异,b0)病态程度的衡量标准,我们来分析A,b初始数据微小变化对解X的影响。 由于方程组AX=b系数矩阵A与右端向量b的初始数据微小变化引起解的很大变化,这样的方程组称为“病

2、态”方程组。1 矩阵的条件数与线性方程组的性态32021/7/20 星期二(1)仅b有小扰动b设方程组 AX=b+b 的解为即 -得 即 于是有另一方面,由得 且故 42021/7/20 星期二由与有 表明解的相对误差不超过右端向量b的相对误差的倍。52021/7/20 星期二(2)仅有小扰动A(设 A+ A 仍可逆)设方程组的解为即-得即于是有62021/7/20 星期二因A+A可逆且b0从而X+X0,故由上式可得倍。表明解的相对误差不超过系数矩阵A的72021/7/20 星期二 分析表明,数 反映了方程组AX=b的解对初始数据A,b扰动的灵敏度,可用来刻画方程组的病态程度。我们称数 为矩阵

3、A的条件数,记作即82021/7/20 星期二与由线性代数知识,有 通常使用的条件数有在行模意义下的条件数与在谱模意义下的条件数,即92021/7/20 星期二定义 设A是非奇异矩阵,若则称方程组AX=b为病态方程组;若相对地小,则称方程组 AX=b 为比如矩阵及其逆矩阵良态方程组。102021/7/20 星期二在行模意义下的条件数因此称方程组为病态方程组。112021/7/20 星期二 在实际计算中,常通过一些容易得到的信息来推断方程组是否病态。例如,当出现下列情况之一时,方程组很可能病态:(1)用选主元消去法消元中出现小主元;(2)系数行列式的绝对值相对地很小;(3)系数矩阵元素间在数量级上相差很大且无一定规律;(4)出现了相对地很大的解。 利用定义判断一个方程组是否病态,需要计算矩阵的条件数,从而涉及计算逆矩阵,极不方便。122021/7/20 星期二 方程组的病态性质,是方程组本身的特性。对于病态方程组,用一般的求解方法不易求得较精确的解,而且病态越

温馨提示

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

评论

0/150

提交评论