矩阵论课本2.doc

第三章 矩阵分解 把矩阵分解为形式比较简单或具有某种特性的一些矩阵的乘积，在矩阵理论的研究与应用中，都是十分重要的。因为这些分解式的特殊形式一方面能明显地反映出原矩阵的某些数值特征，如矩阵的秩、行列式、特征值及奇异值等，另一方面分解的方法与过程往往提供了某些有效的数值计算方法和理论分析根据。本章将分别介绍矩阵的五种分解：三角分解、QR分解、满秩分解、谱分解和奇异值分解，并简单介绍了矩阵的正则性。 §3.1 矩阵的三角分解 三角矩阵的计算，如求行列式、求逆矩阵、求解线性方程组等，都是很方便的，因此首先研究是否可将矩阵分解成一些三角矩阵的乘积。 定义3.1.1 设，如果存在下三角矩阵和上三角矩阵，使得 ， 则称可以作三角分解。 定理3.1.1 设，则可以作三角分解的充分必要条件是 ，其中为的阶顺序主子式，而为的阶顺序主子阵。 证明：必要性。已知可以作三角分解，即，其中， 。将，和进行分块，得 ， 这里，和分别是，和的阶顺序主子阵，且和分别是上三角矩阵和下三角矩阵。由矩阵的分块乘法运算，得 ， 由于 ， 所以 充分性。对阶数用归纳法证明。当时，，结论成立。设对结论成立，即，其中和分别是上三角矩阵和下三角矩阵，且由知，和均可逆。则当时，有 ， 其中。故由归纳假设知可以作三角分解。 这个定理说明，并不是每个可逆矩阵都可以作三角分解。如矩阵就不能作三角分解。 定理3.1.2 设，且的前