毕业论文矩阵分解方法的探讨.docVIP

矩阵分解方法的探讨 The discussion about decomposition of Matrix 专 业: 数学与应用数学 作　　者: 指导老师: 学校 二○一 摘 要 本文从矩阵的分解分解、 矩阵的满秩分解等几个方面对矩阵分解方法进行了论述: 给出了矩阵分解的几种方法. 关键词: 矩阵, 对称正定矩阵,矩阵的三角分解；矩阵的满秩分解；矩阵的分解. Abstract The matrix is a important tool in class of mathematical research, and it has a very wide range of applications, matrix decomposition plays a key role in matrix theory and development of modern computational mathematics. This article begin at the discuss from the matrix of LU decomposition、Matrix of the QR Decomposition、Matrix decomposition of full rank and so on. given a matrix factorization method. Keywords: Matrix; Symmetric positive definite matrix, Triangular decomposition of matrix; matrix full rank decomposition; decomposition of matrix. 目 录 摘 要 I Abstract II 0 引言 1 1 矩阵的三角()分解 1 1.1 矩阵的三角分解基本概念与定理 1 1.2 常用的三角分解公式 7 1.2.1 杜利特分解 7 1.2.2 克劳特分解 7 1.2.3 乔累斯基分解 8 2 矩阵的满秩分解 15 2.1 矩阵的满秩分解基本概念与定理 15 3 矩阵的QR分解 18 3.1 矩阵的QR分解基本概念与定理 18 3.2 矩阵QR分解的常用方法 20 3.2.1利用Householder矩阵变换 20 3.2.2利用QR分解公式 20 3.2.3利用列初等变换法 21 参考文献 240 引言 矩阵的三角分解、正交三角分解、满秩分解将矩阵分解为形式比较简单或性质比较熟悉的一些矩阵的乘积,这些分解式能够明显地反映出原矩阵的许多数值特征,如矩阵的秩、行列式、特征值及奇异值等. 另一方面, 构造分解式的方法和过程也能够为某些数值计算方法的建立提供了理论依据. 本文从矩阵的分解； 矩阵的分解； 矩阵的满秩分解等几个方面对矩阵分解方法进行论述: 探讨矩阵分解的方法. 1 矩阵的三角分解 1.1 矩阵的三角分解基本概念与定理 定义1.1 设,如果存在下三角矩阵和上三角矩阵, 使得, 则称可作三角分解或分解. 定义1.2 设为对称正定矩阵, 为行列式不为零的任意对角矩阵,则, 为一个单位上三角矩阵, 且有成立： 1) 如果是单位下三角矩阵, 是对角矩阵, 是单位上三角矩阵, 则称分解为分解. 2) 如果是下三角矩阵, 而是单位上三角矩阵, 则称三角分解为克劳特分解; 3) 如果是单位下三角矩阵, 为上三角矩阵, 则称三角分解为杜利特分解; 4) 如果, 称为不带平方根的乔累斯基分解; 5) 如果, , 则, 由于, 则, 称为带平方根的乔累斯基分解. 定理1.1 阶非奇异矩阵可作三角分解的充要条件是,这里为的阶顺序主子阵, 以下同. 证明 必要性. 设非奇异矩阵有三角分解, 将其写成分块形式 这里, 和分别为, 和的阶顺序主子阵. 首先由知, , 从而,; 因此. 充分性. 对阶数作数学归纳法. 当n=1时, =（）=（1）（）,结论成立. 设对结论成立, 即, 其中和分别是下三角矩阵和上三角矩阵. 若,则由=易知和可逆. 现证当时结论也成立, 事实上 . 由归纳法原理知A可作三角分解. 定理 1.1 给出了非奇异矩阵可作三角分解的充要条件, 由于不满足定理1.1的条件, 所以它不能作三角分解. 但 . 上例表明对于奇异矩阵,它还能作三角分解未必要满足定理1.1的条件. 首先指出,一个方阵的三角分解不是唯一的, 从上面定义来看,杜利特分解与克劳特分解就是两种不同的三角分