浅谈矩阵计算

《浅谈矩阵计算》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、浅谈矩阵计算—、引言矩阵是高等代数学中的常见的工具。在应用数学，物理学，计算机科学中都有很大的作用。研究矩阵的计算，可以简化运算，并深入理解矩阵的性质。在数学中，矩阵(Matrix)是一个按照长方阵列排列的复数或实数集合，最早来自于方程组的系数及常数所构成的方阵。这一概念由19世纪英国数学家凯利首先提出。矩阵常见于统计分析等应用数学学科中。在物理学中，矩阵于电路学、力学、光学和量子物理屮都有应用；计算机科学屮，三维动画制作也需要用到矩阵。矩阵的运算是数值分析领域的重要问题。将矩阵分解为简单矩阵的组合可以在理论和实际应用上简化矩阵的运算。对一些应用广泛而形式特殊的

2、矩阵，例如稀疏矩阵和准对角矩阵，有特定的快速运算算法。关于矩阵相关理论的发展和应用，请参考矩阵理论。在天体物理、量子力学等领域，也会出现无穷维的矩阵，是矩阵的一种推广。矩阵的研究历史悠久，发展也是历久弥新，拉丁方阵和幻方在史前年代已有人研究。作为解决线性方程的工具，矩阵也有不短的历史。成书最迟在东汉前期的《九章算术》中，用分离系数法表示线性方程组，得到了其增广矩阵。在消元过程中，使用的把某行乘以某一非零实数、从某行中减去另一行等运算技巧，相当于矩阵的初等变换。但那时并没有现今理解的矩阵概念，虽然它与现有的矩阵形式上相同，但在当时只是作为线性方程组的标准表示与处理

3、方式。矩阵正式作为数学中的研究对象出现，则是在行列式的研究发展起来后。逻辑上，矩阵的概念先于行列式，但在实际的历史上则恰好相反。口本数学家关孝和(1683年)与微积分的发现者之一戈特弗里德・威廉・莱布尼茨(1693年)近乎同时地独立建立了行列式论。其后行列式作为解线性方程组的工具逐步发展。1750年，加布里尔•克拉默发现了克莱姆法则。矩阵的现代概念在19世纪逐渐形成。1800年代，高斯和威廉•若尔当建立了高斯一若尔当消去法。1844年，徳国数学家费迪南•艾森斯坦(F.Eisenstein)讨论了“变换”(矩阵)及其乘积。1850年，英国数学家詹姆斯•约瑟夫•西尔

4、维斯特(JamesJosephSylvester)首先使用矩阵一词。英国数学家凯利被公认为矩阵论的奠基人。他开始将矩阵作为独立的数学对彖研究时，许多与矩阵有关的性质已经在行列式的研究屮被发现了，这也使得凯利认为矩阵的引进是十分自然的。他说：“我决然不是通过四元数而获得矩阵概念的；它或是直接从行列式的概念而来，或是作为一个表达线性方程组的方便方法而来的。”他从1858年开始，发表了《矩阵论的研究报告》等一系列关于矩阵的专门论文，研究了矩阵的运算律、矩阵的逆以及转置和特征多项式方程。凯利还提出了凯莱-哈密尔顿定理，并验证了3X3矩阵的情况，又说进一步的证明是不必要的

5、。哈密尔顿证明了4X4矩阵的情况，而一般情况下的证明是德国数学家弗罗贝尼乌斯(F.G.Frohenius)于1898年给出的。1854年时法国数学家埃尔米特(C.Hermite)使用了“正交矩阵”这一术语，但他的正式定义直到1878年才由费罗贝尼乌斯发表。1879年，费罗贝尼乌斯引入矩阵秩的概念。至此，矩阵的体系基本上建立起來了。无限维矩阵的研究始于1884年。庞加莱在两篇不严谨地使用了无限维矩阵和行列式理论的文章后开始了对这一方面的专门研究。1906年，希尔伯特引入无限二次型(相当于无限维矩阵)对积分方程进行研究，极大地促进了无限维矩阵的研究。在此基础上，施密

6、茨、赫林格和特普利茨发展出算子理论，而无限维矩阵成为了研究函数空间算子的有力工具。二、矩阵的介绍与基本运算由mXn个数如(i=l,2,•••,m;j=l,2,•••,n)排成的m行n列的数表称为m行n列矩阵，简称mXn矩阵。只有一行的矩阵A二(a,2・・・aj称为行矩阵或行向量，只有一列的矩阵称为列矩阵或列向量。矩阵计算的合适出发点是矩阵与矩阵的乘法。这一问题在数学上虽然简单，但从计算上来看却是十分丰富的。矩阵相乘可以有好几种不同的形式，还将引入矩阵划分的概念，并将英用来刻画计算上的几种线性代数的“级”。如果一个矩阵具有某种结构，则它常常可以加以利用。例如一个对

7、称矩阵，只需要一个一般矩阵的一半空间即可储存。。在矩阵乘向量屮如果矩阵有许多零元素，则可减少许多时间。矩阵讣算是基于线性代数运算的，点积运算包括标量的加法和乘法。矩阵向量相乘由点积组成。矩阵与矩阵相乘相当于一系列的矩阵向量相乘。所有这些运算都可以用算法形式，或者用线性代数的语言来描述。(1)基本矩阵运算包括1)转置(RBXn->RnX")C=ATTcij=aji2)相加(RmXn+RfflXMRBXn)C二A+BTcij=aij+bij3)标量与矩阵的相乘(RXR^nTR”")C二aATcij二aaij4)矩阵与矩阵的相乘(RmXpXR°xMRmXn)C二AB-

8、cij二刃為k=i这些运