矩阵的QR分解及其应用研究.docVIP

北方民族大学 学士学位论文 论文题目: 矩阵的QR分解及其应用研究 院(部)名 称: 信 息 与 计 算 科 学 学 院 学 生 姓 名: 罗立新 专 业: 信 息 与 计 算科学 学 号: 指导教师姓名: 论文提交时间: 论文答辩时间: 学位授予时间: 北方民族大学教务处制 摘 要 本文从矩阵的分解分解、 矩阵的满秩分解等几个方面对矩阵分解方法进行了论述: 给出了矩阵分解的几种方法. 关键词: 矩阵, 对称正定矩阵,矩阵的三角分解；矩阵的满秩分解；矩阵的分解. 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 引言 矩阵的三角分解、正交三角分解、满秩分解将矩阵分解为形式比较简单或性质比较熟悉的一些矩阵的乘积,这些分解式能够明显地反映出原矩阵的许多数值特征,如矩阵的秩、行列式、特征值及奇异值等. 另一方面, 构造分解式的方法和过程也能够为某些数值计算方法的建立提供了理论依据. 本文从矩阵的分解； 矩阵的分解； 矩阵的满秩分解等几个方面对矩阵分解方法进行论述: 探讨矩阵分解的方法. 通过matlaB编程实现计算，对比各种算法的优劣，应用QR分解解决一些实际问题，对复矩阵进行QR分解，探讨广义QR分解，利用广义QR分解纠结带约束的最小二乘问题。 知识储备 矩阵分解是指将一个矩阵表示为结构简单或具有特殊性质若干矩阵之积或之和，大体分为三角分解、QR分解、满秩分解和奇异值分解。矩阵的分解是很重要的一部分内容，在线性代数中时常用来解决各种复杂的问题，在各个不同的专业领域也有重要的作用。秩亏网平差是测量数据处理中的一个难点，不仅表现在原理方面，更表现在计算方面，而应用矩阵分解来得到未知数的估计数大大简化了求解过程和难度。 矩阵的三角分解 如果方阵A可表示为一个下三角矩阵L和一个上三角矩阵U之积，即A=LU，则称A可作三角分解。矩阵三角分解是以Gauss消去法为根据导出的，因此矩阵可以进行三角分解的条件也与之相同，即矩阵A的前n-1个顺序主子式都不为0，即.所以在对矩阵A进行