第五章矩阵分解.pptVIP

例5.2.3定义5.2.2设，如果存在n阶酉矩阵Q和n阶上三角矩阵R，使得,则称此分解为A的QR分解(或酉三角分解)。当时称为A的正交三角分解。第29页，共63页，星期日，2025年，2月5日例5.2.4定理5.2.3设，则存在酉矩阵使得，其中是阶梯型矩阵。第30页，共63页，星期日，2025年，2月5日5.2.3QR分解的应用QR分解可用于求解线性方程组的最小二乘解.第31页，共63页，星期日，2025年，2月5日例如要求，使得方程组第32页，共63页，星期日，2025年，2月5日5.3.1奇异值分解5.3奇异值分解设A是的非奇异矩阵，由于是Hermite矩阵，则由Schur分解定理知存在酉矩阵，使得，其中是的特征值。第33页，共63页，星期日，2025年，2月5日第34页，共63页，星期日，2025年，2月5日由上述分析可知AV的各列是相互正交的，且令第35页，共63页，星期日，2025年，2月5日则因此U是酉矩阵。第36页，共63页，星期日，2025年，2月5日由于其中，于是有第37页，共63页，星期日，2025年，2月5日则称为A的奇异值。定义5.3.1设A是的矩阵，的特征值为第38页，共63页，星期日，2025年，2月5日定理5.3.1设A是的矩阵，rank(A)=r,则（1）存在酉矩阵,使得其中是A的全部非零奇异值。第39页，共63页，星期日，2025年，2月5日例5.3.1例5.3.2其中第40页，共63页，星期日，2025年，2月5日(2)（若A可逆）；定理5.3.2设A是的矩阵，其奇异值分解为，则(1)（最大的奇异值）；(3)。第41页，共63页，星期日，2025年，2月5日5.3.2奇异值分解的应用(1)计算线性方程组的最小二乘解设A是矩阵，b是n维列向量，考虑如下线性方程组第42页，共63页，星期日，2025年，2月5日在很多情形下，上述方程组没有解，因此，我们计算其最小二乘解，即求x使得最小。第43页，共63页，星期日，2025年，2月5日其中U,V是酉矩阵。可以证明2-范数具有酉不变性，因此设的奇异值分解为，第44页，共63页，星期日，2025年，2月5日由此可知的最小二乘解即是的最小二乘解。第45页，共63页，星期日，2025年，2月5日第1页，共63页，星期日，2025年，2月5日本节介绍矩阵的LU分解。LU分解可用于求行列式、逆矩阵、解线性方程组等。5.1矩阵的LU分解第2页，共63页，星期日，2025年，2月5日A左乘E，即是对A作相应的初等行变换.若用Gauss消去法将矩阵A转化成一个阶梯形矩阵U，相应的初等变换对应的矩阵为，则第3页，共63页，星期日，2025年，2月5日第4页，共63页，星期日，2025年，2月5日第5页，共63页，星期日，2025年，2月5日定理5.1.1设A是的矩阵，则存在置换矩阵P使得其中L是单位下三角阵，U是的阶梯形矩阵。第6页，共63页，星期日，2025年，2月5日定义5.1.1设A是的矩阵，如果A（或A的某个排列PA）可分解为(或其中L是单位下三角阵,U是阶梯形矩阵，则称此分解为A的Doolittle分解。如果A(或PA)可分解为(或其中L是下三角矩阵，U是非零对角元为1的阶梯形矩阵，则此称分解为A的Crout分解。例5.1.3第7页，共63页，星期日，2025年，2月5日例5.1.4定理5.1.2设A是的正定矩阵，则存在的下三角阵L使得此分解称为矩阵A的Cholesky分解。第8页，共63页，星期日，2025年，2月5日5.1.2LU分解的应用矩阵的LU分解最常应用于求解线性方程组，首先我们作