文档介绍：矩阵的分解及其应用
内容简介
,其本质是通过建立相应的矩阵分解使有些问题能够得以简化和分解,:
(1)第一章的主要内容是矩阵的概念、分类、运算以及矩阵的秩及其特征值和特征向量的等;
(2)第二章的主要内容是矩阵的三角分解、QR分解、满秩分解、奇异值分解的具体方法;
(3)第三章的主要内容是第二章中研究过的四种矩阵分解方法的具体应用.
第一章矩阵
(1)矩阵的概念
(2)矩阵运算
(3)矩阵的初等行变换与矩阵的秩
(4)逆矩阵的概念
第二章矩阵的分解
矩阵的三角分解
如果方阵可分解为一个下三角矩阵和一个上三角矩阵的乘积,, 为上三角矩阵,此时的三角分解为杜利特(Doolittle)分解;若是下三角矩阵,而是单位上三角矩阵,则称三角分解为克劳特(Crout)分解.
,则可以惟一地分解为
、上三角矩阵, 是对角矩阵
,
矩阵的QR分解
如果复(实)矩阵可分解成一个酉(正交)矩阵与一个复(实)的上三角矩阵的乘积,即
则称上式为矩阵的一个分解.
定理 任何实的非奇异阶矩阵可以分解为正交矩阵和上三角矩阵的乘积,且除去相差一对角元素之绝对值全等于1的对角阵因子外,分解式是惟一的.
矩阵QR分解的求法
(1)Schmidt正交化法
(2)用初等旋转矩阵左乘矩阵
(3)用初等反射矩阵左乘矩阵
矩阵的满秩分解
定理 , .如果存在一个列满秩矩阵与一个行满秩矩阵
使得
则称上式为矩阵的一个满秩分解.
满秩分解的步骤
用矩阵的行最简形矩阵求满秩分解的步骤:
(1)对施行初等行变化为行最简形,得矩阵;
(2)若中的列依次是单位矩阵的第列,则取;
(3)最后得.
矩阵的奇异值分解
定义 设, 的特征值为
则称为的奇异值;当为零矩阵时,它的奇异值都是0.
定理 设,则存在阶酉阵和阶酉矩阵,
使得(2-2-5)
其中,而为矩阵的全部非零奇异值.
改写式(2-2-5)为
(2-2-6)
称式(2-2-6)为矩阵的奇异值分解.
奇异值分解的步骤
(1)求的特征值,并求其对应的特征向量,将其单位化为从而得正交矩阵
;
(2)求的秩,奇异值及
(3)计算,从而得正交矩阵;
(4)的奇异值分解为