研究生课件 矩阵论（学生）4-1.pdfVIP

第四章 矩阵分解 §1 三角分解 一、 三角分解的定义与条件 定义 设A ?Cn?n ，若存在下三角矩阵L ?Cn?n 和上三角矩阵U ?Cn?n ，使得 A LU 则称之为 的三角分解． A n 问题： 给出一个 阶方阵 ，在什么条件下它能进行三角分解？三角分解 A 是否唯一？如何进行三角分解？ n 定理 设A (a ) 是 阶非奇异矩阵，则 可进行三角分解的充要条件是 A ij n?n ? ?0 （ ），其中 k k 1,2, ?,n a ? a 11 1k ? = ? ? （ ），称之为 的顺序主子式 k k 1,2, ?,n A a ? a k 1 kk 0 1 ? ? 由此定理可见，并不是每个非奇异矩阵都能进行三角分解，如A ??1 0 ??就 ? ? 不能进行三角分解。 n?n r 定理 设 且 ，如果? ?0 （ ），即 的前 个 A ?C rankA r k k 1,2, ?,r A 顺序主子式不为0，则 可进行三角分解A LU ，且可适当选择分解使得 或U A L 非奇异。 0 0 ? ? 该定理的条件仅是充分的，如A ??1 2 ??的秩为1，不满足定理条件，但 ? ? 0 0 1 1 0 0 ?1 1? ? ? ? ? ? ? = = = ? ? A AI ? ?? ? ? ? ?1 1 ??0 1 ? ?1 2 ??0 1 ? ? ? ? ? ? ? ? 2 ? 等都是 的三角分解。 A 二、 三角分解的唯一性问