学士学位论文
矩阵的分解
学院、专业 数学科学学院 数学与应用数学 研究方向 学生姓名 学
号
代数学 林 意 200920134781
周 末 教 授
指导教师姓名 指导教师职称
2014年4 月 16日
1
矩阵的分解
摘要
众所周知,矩阵是代数学中的一个重要概念,它的出现促进了代数学的快速发展.矩阵分解作为矩阵理论中非常重要的一部分,是指将一个矩阵分解成一些特殊类型矩阵的乘积(或和)的形式.矩阵分解的内容丰富,形式多样,是解决某些线性代数问题的重要工具.本文主要从矩阵的QR分解、满秩分解、三角分解和奇异值分解等方面对矩阵的分解作了论述,首先给出了这几种分解形式的定义以及相关性质,然后给出了它们各自的具体的分解方法,最后通过例题的形式将各分解方法呈现出来.
关键词:矩阵;分解;QR分解;三角分解;满秩分解
2
The Decomposition of the Matrix
ABSTRACT
As everyone knows,matrix is one of the most important concepts in algebra,whose appearance promotes the development of algebra.While as a significant part of the theory of matrix,the decomposition of matrix aims at decomposing a matrix into the product(or sum) of several specific kinds of matrices.The decomposition of matrix not only concludes rich contents and forms,but also works as one of the significant methods in dealing with some linear algebra problems.In this paper,the decomposition of matrix is mainly introduced from the aspects mentioned below,such as QR decomposition,full rank decomposition,LU decomposition and so on.Firstly,the definitions and related properties of these forms of decomposition are given.And then,specific decomposition ways of theirs are illustrated.Finally,these decomposition methods are clearly presented by the forms of some examples.
Keywords:Matrix;Decomposition;QR Decomposition;LU Matrix Decomposition;Full Rank Decomposition
2
目录
摘要 ................................................................................................................................................ I ABSTRACT ...................................................................................................................................... II 目录 .............................................................................................................................................. III 一、引言 ....................................................................................................................................... 1 二、矩阵的QR分解 .................................................................................................................... 1 (一)矩阵QR分解的基本概念及定理 ................................................................................ 1 (二)矩阵QR分解的常用方法及应用举例 ........................................................................ 1 三、矩阵的三角分解 ................................................................................................................... 8 (一)矩阵三角分解的基本概念及定理 ............................................................................... 8 (二)矩阵三角分解的常用方法及应用举例 ....................................................................... 9 四、矩阵的满秩分解 ................................................................................................................. 15 (一)矩阵满秩分解的基本概念及定理 ............................................................................. 15 (二)矩阵满秩分解的常用方法及应用举例 ..................................................................... 15 五、矩阵的奇异值分解 ............................................................................................................. 17 (一)矩阵奇异值分解的基本概念及定理 ......................................................................... 17 (二)矩阵奇异值分解的常用方法及应用举例 ................................................................. 18 六、结论 ..................................................................................................................................... 20 参考文献 ..................................................................................................................................... 20 致谢 ............................................................................................................. 错误!未定义书签。
2
一、引言
矩阵分解是代数学中的一个重要概念.把一个矩阵分解成若干个矩阵的和或乘积的形式是解决某些线性代数问题的重要方法,如解矩阵方程和最小二乘问题等.本文将从矩阵的QR分解,满秩分解,三角分解以及奇异值分解等方面对矩阵分解进行探讨.
对于本文中所涉及到的一些概念,我们做如下规定:
C表示复数域上n维向量空间;R用R表示实数域;R表示实数域上n维向量空间;
表示实数域上m?n矩阵空间;CHnnm?n
m?n表示复数域上m?n矩阵空间;En表示单位矩阵;A表
T示矩阵(或向量)A的转置;A表示矩阵(或向量)A的共轭转置;diag??1,?2,L,?n?表示n阶对角矩阵.
二、矩阵的QR分解
(一)矩阵QR分解的基本概念及定理
HH定义2.1 对于n阶复矩阵A,若满足AA?AA?E,则称A是酉矩阵.
?1?定义2.2 如果方阵A可以分解成一个酉(正交)矩阵Q与一个复(实)上三角矩阵R的乘积,即A?QR,则称上式为A的一个QR分解.
定理2.1 如果n阶方阵A为非奇异实(复)矩阵,则存在正交(酉)矩阵Q和非奇异实(复)上三角矩阵R,使得
?2??2?A?QR
且除去相差一个对角元绝对值(模)全等于1的对角矩阵因子外,分解式是唯一的.
(二)矩阵QR分解的常用方法及应用举例
1、利用Schmidt正交化方法进行QR分解 方法:1.写出矩阵的列向量组;
— 1 —