《应用数值分析》课件数值分析5.1-5.2线性方程组的数值解法_第1页
《应用数值分析》课件数值分析5.1-5.2线性方程组的数值解法_第2页
《应用数值分析》课件数值分析5.1-5.2线性方程组的数值解法_第3页
《应用数值分析》课件数值分析5.1-5.2线性方程组的数值解法_第4页
《应用数值分析》课件数值分析5.1-5.2线性方程组的数值解法_第5页
已阅读5页,还剩29页未读 继续免费阅读

下载本文档

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

文档简介

第5章线性方程组的数值解法线性方程组Ax=b的一般数值解法:适用于低阶稠密方程组非零元素较多,零元素较少适用于大型稀疏方程组上万阶,零元素很多,非零元素很少评价求解Ax=b数值方法好坏的标准:§5.2线性方程组的性态及条件数

矩阵的基本运算(5)单位矩阵(1)矩阵加法(2)矩阵与标量的乘法(3)矩阵与矩阵乘法(4)转置矩阵(6)非奇异矩阵

称为非奇异矩阵.

如果均为非奇异矩阵,

设如果则称是的逆矩阵,记为且则(7)矩阵的行列式

设则的行列式可按任一行(或列)展开,其中为的代数余子式,即

的余子式.为元素行列式性质矩阵的特征值与谱半径设若存在数(实数或复数)和非零向量,使(1)则称为的特征值,为对应的特征向量,称为矩阵的谱半径.(2)有非零解,

由(1)知可使齐次线性方程组

的全体特征值记为的谱,记作,即故系数行列式,记

为矩阵的特征多项式,方程(3)称为矩阵的特征方程.(3)记行列式展开

因为次代数方程复数域中有个根故故矩阵个特征值是它的特征方程(3)的个根.且(4)记(5)称为的迹.

的特征值和特征向量的其他性质:(1)与有相同的特征值.(2)若非奇异,则的特征值为,特征向量为.(3)相似矩阵有相同的特征多项式.矩阵的特征方程为故特征值为2,2,-7

求的特征值及谱半径

的谱半径为解

设(1)对角矩阵

(2)三对角矩阵(3)上三角矩阵(4)海森伯格(Hessenberg)阵(5)对称矩阵

(6)埃尔米特矩阵(7)对称正定矩阵

特殊矩阵(12)设矩阵,若且至少有一个不等式严格成立,则称矩阵为弱对角占优阵,对所有不等式严格成立,则称矩阵

为严格对角占优阵。若(8)正交矩阵(9)酉矩阵(10)初等置换阵单位矩阵交换第行与第行(或交换第列与第列)(11)置换阵

(为交换第行与第行得到的矩阵);(为交换第列与第列得到的矩阵);由初等置换阵的乘积得到的矩阵.

定理1

设则下述命题等价:(1)对任何方程组有唯一解.(2)齐次方程组只有唯一解.(4)存在.(5)的秩(3)或的特征值定理2

设为对称矩阵.如果则为对称正定阵.定理3

设为对称正定阵,则(1)

为非奇异矩阵,且亦是对称正定阵.(2)

记为的顺序主子阵,则亦是对称正定矩阵,其中(3)

的特征值(4)

的顺序主子式都大于零,即

定理4(若尔当(Jordan)标准型)设为阶矩阵,则存在一个非奇异矩阵使

温馨提示

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

最新文档

评论

0/150

提交评论