《矩阵分解方法的探讨》-毕业论文（设计）.doc

矩阵分解方法的探讨 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. 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc229814748 摘 要 PAGEREF _Toc229814748 \h I HYPERLINK \l _Toc229814749 Abstract PAGEREF _Toc229814749 \h II HYPERLINK \l _Toc229814750 0 引言 PAGEREF _Toc229814750 \h 1 HYPERLINK \l _Toc229814751 1 矩阵的三角()分解 PAGEREF _Toc229814751 \h 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矩阵变换 HYPERLINK \l _Toc229814752 20 3.2.2利用QR分解公式 HYPERLINK \l _Toc229814752 20 3.2.3利用列初等变换法 HYPERLINK \l _Toc229814752 21 参考文献 HYPERLINK \l _Toc229814752 24 PAGE 0 引言 矩阵的三角分解、正交三角分解、满秩分解将矩阵分解为形式比较简单或性质比较熟悉的一些矩阵的乘积,这些分解式能够明显地反映出原矩阵的许多数值特征,如矩阵的秩、行列式、特征值及奇异值等. 另一方面, 构造分解式的方法和过程也能够为某些数值计算方法的建立提供了理论依据. 本文从矩阵的分解； 矩阵的分解； 矩阵的满秩分解等几个方面对矩阵分解方法进行论述: 探讨矩阵分解的方法. 1 矩阵的三角分解 1.1 矩阵的三角分解基本概念与定理 定义1.1 设,如果存在下三角矩阵和上三角矩阵, 使得, 则称可作三角分解或分解. 定义1.2 设为对称正定矩阵, 为行列式不为零的任意对角矩阵,则, 为一个单位上三角矩阵, 且有成立： 1) 如果是单位下三角矩阵, 是对角矩阵, 是单位上三角矩阵, 则称分解为分解. 2) 如果是下三角矩阵, 而是单位上三角矩阵, 则称三角分解为克劳特分解; 3) 如果是单位下三角矩阵, 为上三角矩阵, 则称三角分解为杜利特分解; 4) 如果, 称为不带平方根的乔累斯基分解; 5) 如果, , 则,