南航戴华《矩阵论》第四章l矩阵的因子分解.ppt

南航戴华《矩阵论》第四章l矩阵的因子分解.ppt

ID:52297401

大小:392.01 KB

页数:24页

时间:2020-04-04

南航戴华《矩阵论》第四章l矩阵的因子分解.ppt_第1页
南航戴华《矩阵论》第四章l矩阵的因子分解.ppt_第2页
南航戴华《矩阵论》第四章l矩阵的因子分解.ppt_第3页
南航戴华《矩阵论》第四章l矩阵的因子分解.ppt_第4页
南航戴华《矩阵论》第四章l矩阵的因子分解.ppt_第5页
资源描述:

《南航戴华《矩阵论》第四章l矩阵的因子分解.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、第4章矩阵的因子分解4.1初等矩阵4.2满秩分解4.3三角分解4.4QR分解4.5Schur定理与正规矩阵4.6奇异值分解4.1初等矩阵4.1.1初等矩阵4.1.2初等下三角矩阵4.1.3Householder矩阵4.1.1初等矩阵定义4.1.1设,σ为一复数,如下形式的矩阵称为初等矩阵.定理4.1.1初等矩阵E(u,v,σ)具有如下性质:4.1.2初等下三角矩阵称为初等下三角矩阵,即对初等下三角矩阵,当i

2、w,σ=2,并且w是单位向量,即

3、

4、w

5、

6、=1,初等矩阵称为Householder矩阵或初等Hermite矩阵。并且若上述条件成立,则使H(w)a=b成立的单位向量w可取为其中θ为任一实数。定理4.1.2Householder矩阵H(w)具有如下性质:4.2满秩分解定理4.2.1(满秩分解定理)设m×n矩阵A的秩为r>0,则存在m×r矩阵B和r×n矩阵C使得并且rank(B)=rank(C)=r.什么是矩阵的满秩分解?矩阵的满秩分解是否存在?如果存在,满秩分解是否唯一?如何计算矩阵的满秩分解?满秩分解有什么应用?满秩分解的应用:有关结论的证明

7、。计算广义逆矩阵。4.3三角分解设A=(aij)是n阶矩阵,如果A的对角线下(上)方的元素全为零,即对i>j,aij=0(对i

8、,即定理4.3.2(LDU分解定理)设A是n阶非奇异矩阵,则存在唯一的单位下三角矩阵L,对角矩阵D=diag(d1,d2,…,dn)和单位上三角矩阵U使得的充分必要条件是A的所有顺序主子式均非零,即,并且分解式称为矩阵A的LDU分解。一般说来,即使A是n阶非奇异矩阵,A未必能作LU分解和LDU分解。定义4.3.1设ei是n阶单位矩阵的第i列(i=1,2,…n),以为列作成的矩阵称为n阶排列矩阵,其中是1,2,…n的一个排列。定理4.3.3设A是n阶非奇异矩阵,则存在排列矩阵P使得其中L是单位下三角矩阵,是上三角矩阵,U是单位上三角矩阵,D是对

9、角矩阵。排列矩阵的性质。排列矩阵的作用。LU分解的应用:求解线性方程组。求解矩阵特征值问题。4.4QR分解定理4.4.1设A是n阶非奇异实(复)矩阵,则存在正交(酉)矩阵Q和非奇异实(复)上三角矩阵R使得且除去相差一个对角元绝对值(模)全等于1的对角矩阵因子外分解式(4.4.1)是唯一的。什么是矩阵的QR分解?矩阵的QR分解是否存在?如果存在,QR分解是否唯一?如何计算矩阵的QR分解?QR分解有什么应用?定理4.4.3设A是矩阵,且,则存在m阶正交(酉)矩阵Q和行满秩矩阵R使得或A有分解定理4.4.2设A是实(复)矩阵,且其n个列向量线性无关

10、,则存在m阶正交(酉)矩阵Q和n阶非奇异实(复)上三角矩阵R使得QR分解的应用:求解线性方程组。求解矩阵特征值问题。求解线性最小二乘问题。4.5Schur定理与正规矩阵定义4.5.1则称A正交(酉)相似于B。定理4.5.1(Schur定理)任何一个n阶复矩阵A都酉相似于一个上三角矩阵,即存在一个n阶酉矩阵U和一个n阶上三角矩阵R使得其中R的对角元是A的特征值,它们可以按要求的次序排列。定义4.5.2则称A为正规矩阵。定理4.5.2n阶矩阵A酉相似于一个对角矩阵的充分必要条件为A是正规矩阵。推论4.5.1若A是n阶Hermite矩阵,则A必酉相

11、似于实对角矩阵,即存在n阶酉矩阵U使得(4.5.6)式称为Hermite矩阵A的谱分解式。定理4.5.3设A,B均为n阶正规矩阵,并且AB=BA,则存在n阶酉矩阵U使得与同时为对角矩阵。定理4.5.4任何n阶实矩阵A都正交相似于一个拟上三角矩阵,即存在一个n阶正交矩阵Q和一个n阶拟上三角矩阵R使得其中R是块上三角矩阵(或称拟上三角矩阵),其对角块为1阶块或2阶块,每个1阶块是A的实特征值,而每个2阶块的两个特征值是A的一对共轭复特征值,且R的对角块可以按要求的次序排列。推论4.5.2若A是n阶实对称矩阵,则A正交相似于实对角矩阵,即存在n阶正

12、交矩阵Q使得4.6奇异值分解定义4.6.1则称σ为A的奇异值,u和v分别称为A对应于奇异值σ的右奇异向量和左奇异向量。由(4.6.2)可得定理4.6.1若A是正规矩

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。