分块矩阵的应用研究文献综述.docVIP

文献综述 分块矩阵的应用研究 一、前言部分（说写绍有关综围说关题争论焦点, 为便于运算, 有时把它分成若干个小块, 每个小块是行数与列数较小的矩阵.把一个矩阵看作是由一些小块矩阵所构成, 这就是矩阵的分块.构成分块矩阵的每个小矩阵, 称为子块. 如对矩阵分块如下 其中记,则可表示为分块矩阵 矩阵的分块可以有各种不同的分法.如矩阵A 也可分块如下: 通过分块矩阵的定义和概念，我们将探讨分块矩阵的计算，并利用分块矩阵的思想把分块矩阵的应用联系到其它问题中. 二、主题阐关题的历现状和发对这问题的评19世纪英国数学家凯利首先提出并形成矩阵代数这一系统理论的. 但是追根溯源，矩阵最早出现在我国的＜九章算术＞中，在＜九章算术＞方程一章中，就提出了解线性方程各项的系数、常数按顺序排列成一个长方形的形状.随后移动处筹，就可以求出这个方程的解.在欧洲，运用这种方法来解线性方程组，比我国要晚2000多年. 1693年，微积分的发现者之一戈特弗里德?威廉?莱布尼茨建立了行列式论(theory of determinants).1750年，加布里尔?克拉默其后又定下了克拉默法则.1800年，高斯和威廉?若尔当建立了高斯—若尔当消去法. 1848年詹姆斯?约瑟夫?西尔维斯特首先创出matrix一词.研究过矩阵论的著名数学家有凯莱、威廉?卢云?哈密顿、格拉斯曼、弗罗贝尼乌斯和冯?诺伊曼. 分块阵进阵这决问题的作强应广泛阵些运对级数较阵块将个阵个阵运过将小阵看来处对问题的决简过来说块阵应 预备知识 分块阵运: 矩阵块较强问题进块见 （1）列向量分法 为2）行向量分发为3）分成两块其中分别为的若干行. （4）分成四块 对块阵进广义变换广义变换为换块阵两阵块阵阵广义变换类对应三广义阵1）; （2）均为阵；3）. 分块矩阵的加法 计算时，若对分块,则要求用子块表出的应同型且对应位置的子块也应同型. 如对矩阵分块为 则对也应予以同型的分块 从而按分块相加，有 由于 因此 分块矩阵的乘法 计算时，若对分块，则要求用子块表出的的列数等于用子块表出的的行数且对应的子块与应满足 如对矩阵分块如下： 可对分块如下： 则有 由于 所以 分块矩阵在矩阵中是一块重要内容，它是解决许多实际问题的提供方法，下面介绍个分块矩阵在解决线性代数问题中的一些简单应用 用分块矩阵解决行列式问题 在线性代数中,分块矩阵是一个十分重要的概念,它可以使矩阵的表示简单明了,使矩阵的运算得以简化. 而且还可以利用分块矩阵解决某些行列式的计算问题. 而事实上,利用分块矩阵方法计算行列式,时常会使行列式的计算变得简单,并能收到意想不到的效果.这里给出利用分块矩阵计算行列式的几种方法. 引理1：设x，y为任意矩阵，则与都可分解为第三类初等矩阵的乘积.（即对单位矩阵仅仅施行第三类初等变换就可使它的右上角或左下角变成给定的任何矩阵）. 证明：任取，把单位矩阵的第一列的倍，第2列的倍，……第m列的倍，都加到第列上去；这时，的右上角第一列变化成y的第一列.这相当于对单位矩阵作了m次第三类列的初等变换.类似地，m次列的第三类初等列变换，可使的右上角第二列化为y的第二列，……因此. 定理1（拉普拉斯定理）：设在行列式中任意取定了行，由这k行元素所组成的一切k级子式与它们的代数余子式的乘积之和等于行列式. 定理2 设都是n阶矩阵，则 证：由于，由引理可分解为第三类初等矩阵的乘积.因此，用它右乘一个矩阵，相当于对进行一系列的第三类初等列变换.从而不改变的值.所以两边均对后n列用拉普拉斯定理， 得左边右边. 例1 求证： 证明：由于由引理和拉普拉斯定理，两边取得列式，得. 例2 计算下面2n阶行列式 解 令 为n阶方阵.由于，故A为可逆方阵. 又易知 从而得出 利用矩阵分块的方法求逆矩阵 求矩阵的逆矩阵可以用伴随矩阵或初等变换的方法来解决, 而此类方法对于级数较高的矩阵运算量较大, 对某些矩阵可以适当分块后再进行运算, 可起到事半功倍的作用. 例3 设，求. 解：令 则很容易求得， 且 例4：求矩阵的逆矩阵. 解：设 则 由定理可得， 用分块矩阵求解非齐次线性方程组 在线性代数中，我们知道：如果是一个n阶非奇异阵将进行分块其中分别是和矩阵.若是非奇异方阵，那么一定可以找到一个上三角分块矩阵使得其中且G是非奇异阵. 对于该结论，如果用来求解n个方程的非齐次线性方程组是比较方便的.可按如下过程求解： 设非齐次线性方程组为： （1） 将（1）式写成矩阵方程为 （2） 这里为系数矩阵若是非奇异阵，即则方程组（1）有唯一确定的解. 将阶阵分块：并注意是非奇异阶阵，同时将及进行相应的分块.可令：,的行数等于的行数，