第四章 矩阵的分解 本章我们主要讨论矩阵的四种分解：矩 阵的三角分解，QR分解，满秩分解，奇异 值分解。 4.1 矩阵的三角分解 4.1.1 三角分解及其存在唯一性问题 定义4.1设 A∈C"”,如果存在下三角矩阵 L∈C""和上三角矩阵 U∈C"" 使得A=LU, 则称A可以作三角分解。 This document is produced by trial version of Print2Flash. Visit www.print2flash.com for more information
This document is produced by trial version of Print2Flash. Visit www.print2flash.com for more information
定理4.1设A∈Cm",则A有三角分解的充要条件 是A的各阶顺序主子式△，…△均不为零， 定理表明并不是每个可逆矩阵都可以作三角 分解。如 01 A= 10 不能作三角分解。 定理4.2设A∈C”,且A的前r个顺序主子式不为零， 即△k≠0(k=1,2,…,r),则A可以作三角分解， 证明：A= (A.A2A Az A,A2)（BABA2
This document is produced by trial version of Print2Flash. Visit www.print2flash.com for more information
上述定理只是充分条件，如： 00)=0011)_0011 12气11八01(12八0 矩阵的三角分解不唯一，如A=LU=(LD)(DU), 其中D为可逆的对角矩阵 定义4.2将L是单位下三角矩阵的LU三角分解 称为矩阵的Doolittle分解。将U是单位上三角 矩阵的LU三角分解称为矩阵的Crout分解。若 A=LDR,其中L是单位下三角矩阵，D是对角 矩阵，U是单位上三角矩阵，则称为A的LDR 分解。 This document is produced bytriaversion of PrinFah Visit www.printfash for more infomation
This document is produced by trial version of Print2Flash. Visit www.print2flash.com for more information
定理4.3设A为n阶非奇异矩阵，则A有唯一LDR分解 的充要条件是A的各阶顺序主子式△，…△均不为零. 此时，D=diag(d,d,,dn)的元素满足 4=△，4=Ak=2.…以 推论设A为n阶非奇异矩阵，则A有唯一的Doolittle分解或 Crout2分解的充要条件是A的各阶顺序主子式△，…△均不为零. 4.1.2三角分解的紧凑计算格式 计算Doolittle分解：以n=3为例 This documentis prduced byriaversion ofPrnh Visit www.prinashcfor more informion
This document is produced by trial version of Print2Flash. Visit www.print2flash.com for more information
47 4243 422 21 1 u22 23 a33 2412 3 12141 121412+u2 1243+423 1312411131412+132u22 13i413+132423+33 由a,=4,→4，=4，(j=1,2,3) 由a=4h1→41=24：41=4k1→41=4 141 由a22=242+42→42=a2-l2142a23=l214g+423→423=a23-h214 由aa=%14a+l→a--42 1422 由a3=131413+l32423+43→43=43-(3143+l2423)
This document is produced by trial version of Print2Flash. Visit www.print2flash.com for more information