矩阵论课程论文.doc

浅析矩阵分解在计算分析中的应用

【摘要】矩阵作为一种重要的代数工具，其出现的历史可以追溯至公元前，然而矩阵真正成为一个独立的概念并被加以研究的历史开始于19世纪50年代。如今，矩阵理论的开展越来越迅速，到19世纪末，矩阵理论体系已根本形成。到20世纪，矩阵理论得到了进一步的开展。目前，它己经开展成为在物理、控制论、机器人学、生物学、经济学等学科有大量应用的数学分支。本文所剖析的矩阵分解，是矩阵理论的一个重要分支。它是将一个矩阵分解为较为简单的或具有某种特性的假设干矩阵的和或者乘积，一方面用来反映矩阵的某些数值特性，如矩阵的秩、特征值、奇异值等；另一方面为某些有效的数值计算方法和理论分析提供了重要的依据。它是应用于解最优化问题、特征值问题、最小二乘方问题的主要数学工具，在广义逆矩阵问题和统计学方面也有重要应用。本文首先介绍了矩阵与矩阵分解的相关知识，随后阐述了应用矩阵分解解方程组的原理，以及利用矩阵范数判断方程组解的稳定性的方法，最后介绍了一种改良的斜量法。

关键词：矩阵分解计算分析解方程组稳定性斜量法

一、矩阵理论的介绍

在数学上，矩阵是指纵横排列的二维数据表格，最早来自于方程组的系数及常数所构成的方阵。这一概念由19世纪英国数学家凯利首先提出。

1850年，英国数学家西尔维斯特(SylveSter，1814--1897)在研究方程的个数与未知量的个数不相同的线性方程组时，由于无法使用行列式，所以引入了矩阵的概念。

1855年，英国数学家凯莱(Caylag，1821--1895)在研究线性变换下的不变量时，为了简洁、方便，引入了矩阵的概念。

1858年，凯莱在《矩阵论的研究报告》中，定义了两个矩阵相等、相加以及数与矩阵的数乘等运算和算律，同时，定义了零矩阵、单位阵等特殊矩阵，更重要的是在该文中他给出了矩阵相乘、矩阵可逆等概念，以及利用伴随阵求逆阵的方法，证明了有关的算律，如矩阵乘法有结合律，没有交换律，两个非零阵乘积可以为零矩阵等结论，定义了转置阵、对称阵、反对称阵等概念。

1878年，德国数学家弗罗伯纽斯(Frobeniws，1849一1917)在他的论文中引入了λ矩阵的行列式因子、不变因子和初等因子等概念，证明了两个λ矩阵等价当且仅当它们有相同的不变因子和初等因子，同时给出了正交矩阵的定义,1879年，他又在自己的论文中引进矩阵秩的概念。

矩阵的理论开展非常迅速，到19世纪末，矩阵理论体系已根本形成。到20世纪，矩阵理论得到了进一步的开展。目前，它己经开展成为在物理、控制论、机器人学、生物学、经济学等学科有大量应用的数学分支。在物理学中，矩阵于电路学、力学、光学和量子物理中都有应用；计算机科学中，三维动画制作也需要用到矩阵。矩阵的运算是数值分析领域的重要问题。将矩阵分解为简单矩阵的组合可以在理论和实际应用上简化矩阵的运算。

二、矩阵分解的概念与常用方法

矩阵分解(decomposition,factorization)是将矩阵拆解为数个矩阵的乘积，这些特殊的分解形式，一方面反映了矩阵的某些数值特性，如矩阵的秩、特征值、奇异值等；另一方面矩阵的分解方法与过程往往为某些有效的数值计算方法和理论分析提供了重要的依据。

常见的矩阵分解方法有四种，分别为三角〔LU〕分解法、QR分解法、满秩分解法和奇异值〔SVD〕分解法。

1、三角分解法

三角分解法是将原正方矩阵分解成一个上三角形矩阵或是上三角形矩阵和一个下三角形矩阵的乘积，即A=LU，其中L和U分别是下三角矩阵和上三角矩阵。这样的分解法又称为LU分解法。它的用途主要在简化一个大矩阵的行列式值的计算过程，求反矩阵，和求解联立方程组。

例如对于一个的矩阵，就有

。

如果进一步变形为A=LDU，其中D是对角矩阵，L和U是单位三角矩阵。此时，称为LDU

分解。

2、QR分解法

QR分解法是将矩阵A分解成一个正规正交矩阵与上三角形矩阵的乘积,即A=QR，其中Q是正交矩阵，R是上三角矩阵，所以称为QR分解法,与此正规正交矩阵的通用符号Q有关。

QR分解的实际算法各种各样，有Schmidt正交方法、Givens方法和Householder方法，而且各有优点和缺乏。

1〕Schmidt正交方法的QR分解

Schmidt正交方法解求QR分解原理很简单，容易理解。步骤主要有：1〕把A写成m个列向量a=〔，，……，〕，并进行Schmidt正交化得=〔，，……，〕；2)单位化，并令Q=〔，，……，〕，R=diag〔，，……，〕K，其中a=K；3〕A=QR.这种方法来进行QR分解，过程相对较为复杂，尤其是计算量大，尤其是阶数逐渐变大时，就显得更加不方便。

2〕Givens方法的QR分解

Givens方法求QR分解是利用旋转初等矩阵，即Givens矩阵Tij(c,s