矩阵论矩阵的分解演示文稿_第1页
矩阵论矩阵的分解演示文稿_第2页
矩阵论矩阵的分解演示文稿_第3页
矩阵论矩阵的分解演示文稿_第4页
矩阵论矩阵的分解演示文稿_第5页
已阅读5页,还剩9页未读 继续免费阅读

下载本文档

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

文档简介

矩阵论矩阵的分解演示文稿本文档共14页;当前第1页;编辑于星期二\17点52分优选矩阵论矩阵的分解本文档共14页;当前第2页;编辑于星期二\17点52分矩阵分解的概述矩阵的分解:A=A1+A2+…+Ak矩阵的和A=A1A2

…Am矩阵的乘积矩阵分解的原则与意义:实际应用的需要理论上的需要计算上的需要显示原矩阵的某些特性矩阵化简的方法与矩阵技术主要技巧:各种标准形的理论和计算方法矩阵的分块本文档共14页;当前第3页;编辑于星期二\17点52分§3.1常见的矩阵标准形与分解常见的标准形等价标准形相似标准形合同标准形本节分解:三角分解满秩分解可对角化矩阵的谱分解AT=A相似标准形等价标准形本文档共14页;当前第4页;编辑于星期二\17点52分一、矩阵的三角分解(triangulardecomposition)方阵的LU和LDV分解(P.61)

LU分解:AFnn,有下三角形矩阵L,上三角形矩阵U

,使得A=LU。LDV分解:AFnn,L、V分别是主对角线元素为1的下三角形和上三角形矩阵,D为对角矩阵,使得A=LDV。已知的方法:Gauss-消元法例题1(P.61eg1)设

求A的LU和LDV分解。结论:如果矩阵A能用两行互换以外的初等行变换化为阶梯形,则A有LU分解。本文档共14页;当前第5页;编辑于星期二\17点52分三角分解的存在性和惟一性定理3.1

(P.62)

:矩阵的k阶主子式:取矩阵的前k行、前k列得到的行列式,k=1,2,…,n。定理:AFnn有惟一LDV分解的充要条件是A的顺序主子式Ak非零,k=1,2,…,n-1。

讨论(1)LDV分解的存在LU分解存在(2)矩阵可逆与顺序主子式非零的关系定理3.2(P.64)设矩阵AFnn

,rank(A)=k(n),如果A的k阶顺序主子式大于0,则

A有LU分解。讨论:LDV分解与LU分解的关系例题2

(P.65

eg2)

LU分解的应用举例:求解线性方程组AX=b本文档共14页;当前第6页;编辑于星期二\17点52分二、矩阵的满秩分解定义3.2

(P.66

)对秩为r的矩阵AFmn,如果存在秩为r的矩阵BFmr,CFrn,则A=BC为A的满秩分解。例题2(P.69,eg5)列满秩行满秩定理3.2:任何非零矩阵AFmn都有满秩分解。满秩分解的求法:方法1:方法2例题1(P.68,eg4)方法3例题3(P.70,eg6)•方法建立的思想•方法实现的途径本文档共14页;当前第7页;编辑于星期二\17点52分三、可对角化矩阵的谱分解将方阵分解成用谱加权的矩阵和谱:设AFnn,则A的谱={1,2,,s}。,P具性质:1.可对角矩阵的谱分解分解分析:分解结果:幂等矩阵意义:可对角化矩阵可以分解成以谱加权的幂等矩阵的加权和本文档共14页;当前第8页;编辑于星期二\17点52分2、矩阵可以对角化的一个充要条件

定理3.5(P.73

)矩阵A可以相似对角化当且仅当矩阵A有谱分解,满足条件:充分性的证明:在A有谱分解时Cn=V1V2

Vn本文档共14页;当前第9页;编辑于星期二\17点52分3.幂等矩阵的性质

定理3.4(P.72)PFnn,P2=P,则矩阵PH和矩阵(I–P)仍然是幂等矩阵。P的谱{0,1},P可相似于对角形。

Fn=N(P)R(P)N(P)=V=0,R(P)=V=1

P和(I–P)的关系N(I–P)=R(P),R(I–P)=N(P)Hermite矩阵的谱分解定理3.6(P.73)设A是秩为k的半正定的Hermite

矩阵,则A可以分解为下列半正定矩阵的和。A=v1v1H+v2v2H+…vkvkH本文档共14页;当前第10页;编辑于星期二\17点52分§3.2Schur分解和正规矩阵

已知:欧氏空间中的对称矩阵A可以正交相似于对角形。讨论:一般方阵A,在什么条件下可以酉相似于对角矩阵?在内积空间中讨论问题,涉及:空间Cn、Cnn,酉矩阵U,UHU=I,U–1=UH酉相似:UHAU=JU–1AU=J相似关系重点:理论结果列向量是空间Cn中的标准正交基本文档共14页;当前第11页;编辑于星期二\17点52分一、Schur分解1、可逆矩阵的UR分解

定理3.7(P.74)ACnn为可逆矩阵,则存在酉矩阵U和主对角线上元素皆正的上三角矩阵R,使得A=UR。(称A=UR为矩阵A的酉分解)证明:源于Schmidt正交化方法(P.18)例题1求矩阵A的UR分解,其中定理3.8(P.76):设矩阵ACmn是列满秩的矩阵,则矩阵A可以分解为A=QR,其中QCmn的列向量是标准正交的向量组,RCnn是主对角线上元素为正数的上三角形矩阵。QR分解本文档共14页;当前第12页;编辑于星期二\17点52分2、Schur分解定理3.7(P.74

)对矩阵ACnn,存在酉矩阵U和上三角矩阵T,使得

UHAU=T=证明要点:A=PJAP–1,P=URA=PJAP–1=U(RJR–1)UH

=UTUH。本文档共14页;当前第13页;编辑于星期二\17点52分二、正规矩阵(NormalMatrices)1、定义3.3(P.77

)A是正规矩阵AHA=AAH。常见的正规矩阵:对角矩阵对称和反对称矩阵:AT=A,AT=–A。Hermite矩阵和反Hermite矩阵:AH=A,AH=–A正交矩阵和酉矩阵:AT

温馨提示

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

评论

0/150

提交评论