矩阵论4-与3--4 .pptVIP

* * 4.3 三角分解 设A = (aij)是n 阶矩阵，如果 A 的对角线下(上)方 的元素全为零，即对i j, aij = 0（对i j,aij = 0），则 称矩阵 A 为上（下）三角矩阵。上三角矩阵和下三角 矩阵统称为三角矩阵。对角元全为1的上（下）三角 矩阵称为单位上（下）三角矩阵。 上（下）三角矩阵的性质 (1) 对加法、乘法封闭； (2) 可逆时，对求逆运算封闭； (3) 单位上（下）三角矩阵对求逆、乘法运算封闭. 什么是矩阵的LU分解？ 矩阵的LU分解是否存在？如果存在， LU分解 是否唯一？ 如何计算矩阵的LU分解？ LU分解有什么应用？ 定理4.3.1（LU分解定理）设 A 是 n 阶非奇异矩 阵，则 存在唯一的单位下三角矩阵L和上三角矩 阵U使得 的充分必要条件是A的所有顺序主子式均非零, 即 证明 存在唯一的单位下三角矩阵L和上三角矩阵U使得 定理4.3.1（LU分解定理）设 A 是 n 阶非奇异矩 阵，则 存在唯一的单位下三角矩阵L和上三角矩 阵U使得 的充分必要条件是A的所有顺序主子式均非零, 即 证明 对矩阵A的阶数n进行数学归纳. n=1时，结论显然成立 假设阶数为n－1时，结论成立 定理4.3.1（LU分解定理）设 A 是 n 阶非奇异矩 阵，则 存在唯一的单位下三角矩阵L和上三角矩 阵U使得 的充分必要条件是A的所有顺序主子式均非零, 即 证明 定理4.3.1（LU分解定理）设 A 是 n 阶非奇异矩 阵，则 存在唯一的单位下三角矩阵L和上三角矩 阵U使得 的充分必要条件是A的所有顺序主子式均非零, 即 证明 再证明唯一性 定理4.3.2（LDU分解定理）设A是n阶非奇异矩阵, 则存在唯一的单位下三角矩阵L，对角矩阵 D=diag(d1, d2,…,dn )和单位上三角矩阵U使得 的充分必要条件是A的所有顺序主子式均非零，即 ,且 分解式 称为矩阵A的LDU分解。 一般说来，即使A是n阶非奇异矩阵， A未必 能作LU分解和LDU分解. 注意 矩阵A可逆是A可进行LDU分解的必要条件. 定义4.3.1 设ei是n 阶单位矩阵的第i列(i=1,2,…n)， 以 为列作成的矩阵 称为 n 阶 排列矩阵，其中 是1,2,…n的一个排列。 排列矩阵的性质 排列矩阵的作用 (1)排列矩阵是初等交换矩阵的推广 (2)排列矩阵对求逆、乘法、转置运算封闭 (3)排列矩阵是正交矩阵 定理4.3.3 设 A是 n 阶非奇异矩阵，则存在排列 矩阵P 使得 其中L是单位下三角矩阵, 是上三角矩阵，U是 单位上三角矩阵，D是对角矩阵。 证明 单位 下三角阵 定理4.3.3 设 A是 n 阶非奇异矩阵，则存在排列 矩阵P 使得 其中L是单位下三角矩阵, 是上三角矩阵，U是 单位上三角矩阵，D是对角矩阵。 证明 例1. 求下列矩阵的LDU分解 LU分解的应用： 求解线性方程组 求解矩阵特征值问题 直接三角分解法 例2. 利用矩阵的LU分解求解下列线性方程组 4.4 QR 分解 什么是矩阵的QR分解？ 矩阵的QR分解是否存在？如果存在，QR分解 是否唯一？ 如何计算矩阵的QR分解？ QR分解有什么应用？ 定理4.4.1 设 A是 n 阶非奇异实（复）矩阵，则 存在正交（酉）矩阵 Q 和非奇异实（复）上三 角矩阵 R使得 且除去相差一个对角元绝对值(模)全等于1的对角 矩阵因子外，分解式（4.4.1）是唯一的。 证明 注意Gram-Schmidt正交化方法 定理4.4.1 设 A是 n 阶非奇异实（复）矩阵，则 存在正交（酉）矩阵 Q 和非奇异实（复）上三 角矩阵 R使得 且除去相差一个对角元绝对值(模)全等于1的对角 矩阵因子外，分解式（4.4.1）是唯一的。 证明 注意 在QR分解式中，若规定R中对 角元的符号，则QR 分解式唯一. *