大学数学论文--156243827.docVIP

本 科 毕 业 论 文 题 目 矩阵的QR分解及应用 系 别 数学与信息科学学院 专 业 数学与应用数学 指导教师 刘 熠 评阅教师 班 级 2008级3班 姓 名 杨 秀 忠 学 号 20080241162 2011年 5月 16 日 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc7510 摘要 PAGEREF _Toc7510 I HYPERLINK \l _Toc13166 Abstract PAGEREF _Toc13166 I HYPERLINK \l _Toc3664 １引言 PAGEREF _Toc3664 1 HYPERLINK \l _Toc12461 2 利用Schmidt正交化求矩阵的QR分解 PAGEREF _Toc12461 1 HYPERLINK \l _Toc6680 3 利用Householder变换求矩阵的QR分解 PAGEREF _Toc6680 4 HYPERLINK \l _Toc1406 4 利用Givens变换求矩阵的QR分解 PAGEREF _Toc1406 7 HYPERLINK \l _Toc21002 5 利用初等变换求矩阵的QR分解 PAGEREF _Toc21002 10 HYPERLINK \l _Toc28441 6　矩阵QR分解的应用 PAGEREF _Toc28441 12 HYPERLINK \l _Toc17156 参考文献 PAGEREF _Toc17156 13 HYPERLINK \l _Toc27759 结束语 PAGEREF _Toc27759 13 HYPERLINK \l _Toc27759 致谢 PAGEREF _Toc27759 14 摘要：矩阵是数学研究中一类重要的工具之一，有着非常广泛的应用，矩阵分解对矩阵理论及近代计算数学的发展起了关键作用．矩阵的QR分解可以利用Schmidt正交化、Householder矩阵变换、Givens矩阵变换以及矩阵的初等变换等方法进行．本文给出了这几种方法的证明及简单的应用． 关键词：QR分解;Schmidt正交化、Householder矩阵变换、Givens矩阵变换、初等变换． 　　Abstract：The matrix is a important tool in class of mathematical research, and it has a very wide range of applications plays a key role in matrix theory and development of modern computational mathematics. The methods of matrix QR decompose have such as Schmidt orthogonalization method, Householder matrix transformation, Givens matrix transformation and elementary transformation to matrix. in this paper , the proof of these methods and simple applications. 　　Key words： QR decompose;　Schmidt orthogonalization;　Householder matrix transformation;　Givens matrix transformation;　elementary transformation PAGE 15 1引言 　　如果实非奇异矩阵A能够化成正交矩阵Q与实非奇异上三角矩阵R的乘积，即 A=QR (1) 则称（1）为A的QR分解． 　　矩阵的QR分解是一种特殊的三角分解，在解决矩阵特征值的计算、最小二乘法等问题中起到重要的作用，而且得到他们的精确解非常重要，但其计算一直是很繁琐的数学问题．特别是当矩阵的阶数较高时，计算量非常大，且不易求其精确解时，故在工程技术上，用QR分解可以得到其在某一精度水平