第四章矩阵分解.pptVIP

北京科技大学 矩阵分解 2011 年 9 月 29 日 刘冀伟 北京科技大学自动化 3.1 矩阵的 LU 分解 定义 3.1.1 方阵 A ? C n ? n ， 存在下三角形矩阵 L ? C n ? n ， 上三角形矩阵 U ? C n ? n ，称 A 可做 LU 分解。 定理 3.1.1 A ? C n ? n ， rankA=n ，则 A 可作 LU 分解的充 要条件是 A 的 k 阶(k=1,2, …,n -1) 顺序主子式不为零 。 定理 3.1.2 A ? C n ? n ， rankA= r≤n， A 的 k 阶 (k=1,2, …,r)顺序主子式不为零，则 A 可作 LU 分解。 北京科技大学自动化 3.1 矩阵的 LU 分解 定义 3.1.2 方阵 A ? C n ? n ， rankA=n ； ① 如果 A=LU ，其中 L 是对角线元素为 1 的下三角形矩 阵， U 是上三角形矩阵，称 A 可做 Doolitte 分解； ② 如果 A=LU ，其中 L 是下三角形矩阵， U 是对角线 元素为 1 的上三角形矩阵，称 A 可做 Crout 分解； ③ 如果 A=LDV ，其中 L 是单位下三角矩阵， D 是对角 阵， V 是单位上三角矩阵，称 A 可做