浅析分块矩阵的应用文献综述.doc

文献综述 浅析分块矩阵的应用 前言部分 矩阵（Matrix）本意是子宫、控制中心的母体、孕育生命的地方。在数学上，矩阵是指纵横排列的二维数据表格，最早来自于方程组的系数及常数所构成的方阵。这一概念由19世纪英国数学家凯利首先提出。矩阵概念在生产实践中也有许多应用，比如矩阵图法以及保护个人帐号的矩阵卡系统（有深圳网域提出）等等。“矩阵”的本意也常被应用，比如监控系统中负责对前端视频源与控制线切换控制的模拟设备也叫矩阵。 矩阵理论是经典数学的基础，也是实用性最强的数学分支之一，是处理大量有限维空间形式与数学关系的强有力的工具.矩阵理论在系统科学、优化方法、控制论、图论、稳定性理论等众多领域中都有广泛的应用.计算机的普及进一步促进了矩阵理论的发展. 为了便于分析和计算，根据矩阵的特点和实际运算的需要，用若干条位于行与行之间的横线及若干条位于列与列之间的纵线将矩阵分成若干小矩阵，以子块为元素形式的矩阵称为分块矩阵。对于分块矩阵可以定义类似于普通矩阵的运算。这些运算会使许多问题化繁为简。 二．主题部分 2.1分块矩阵概念介绍 2.1.1 分块矩阵概况 分块矩阵是一个矩阵，它是把矩阵分别按照横竖分割成一些小的子矩阵。然后把每个小矩阵看成一个元素。 由矩阵A的若干行、若干列的交叉位置元素按原来顺序排成的矩阵称为A的一个子矩阵。 把一个矩阵A的行分成若干组，列也分成若干组，从而A被分成若干个子矩阵，把A看成是由这些子矩阵组成的，这称为矩阵的分块，这种由子矩阵组成的矩阵称为分块矩阵。 矩阵分块的好处是：使得矩阵的结构变得更明显清楚，而且使得矩阵的运算可以通过他们的分块矩阵形式来进行，从而可以使有关矩阵的理论问题和实际问题变得较容易解决。 从矩阵的加法和数量乘法的定义立即看出，两个具有相同分法的矩阵相加，只要把对应的子矩阵相加；数k乘一个分块矩阵，即用k去乘每一个子矩阵。 通过本文可以求证利用分块矩阵可以简化很多有关矩阵性质的证明。 2.2分块矩阵产生的历史背景 矩阵概念和线性代数学科的引进和发展是源于研究线性方程组系数而产生的行列式的发展.莱布尼兹,微积分学的两个奠基者之一,在1693年使用了行列式,克莱姆于1750年提出了用行列式求解线性方程组的公式(即今天著名的克莱姆法则).相对比地,行列式的隐含使用最早出现在18世纪晚期拉格郎日关于双线性型的著作里.拉格郎日希望刻画多变量函数的极大值与极小值.他的方法今天以拉格郎日乘数法闻名.为此,他首先要求第一个偏导数为0,再需要关于第二个偏导数的矩阵成立一个条件.这个条件今天称之为正定或负定,尽管拉格郎日没有明显地使用矩阵. 英国数学家凯莱 (A.Cayley,1821-1895) 一般被公认为是矩阵论的创立者，因为他首先把矩阵作为一个独立的数学概念提出来，并首先发表了关于这个题目的一系列文章。凯莱同研究线性变换下的不变量相结合，首先引进矩阵以简化记号。 1855 年，埃米特 (C.Hermite,1822-1901) 证明了别的数学家发现的一些矩阵类的特征根的特殊性质，如现在称为埃米特矩阵的特征根性质等。后来 ，克莱伯施 (A.Clebsch,1831-1872) 、布克海姆 (A.Buchheim) 等证明了对称矩阵的特征根性质。泰伯 (H.Taber) 引入矩阵的迹的概念并给出了一些有关的结论。 2.3 分块矩阵发展现状及其基本功能 矩阵是数学中的一个重要的基本概念，是代数学的一个主要研究对象，也是数学研究和应用的一个重要工具。“矩阵”这个词是由西尔维斯特首先使用的，他是为了将数字的矩形阵列区别于行列式而发明了这个述语。而实际上，矩阵这个课题在诞生之前就已经发展的很好了。从行列式的大量工作中明显的表现出来，为了很多目的，不管行列式的值是否与问题有关，方阵本身都可以研究和使用，矩阵的许多基本性质也是在行列式的发展中建立起来的 矩阵本身所具有的性质依赖于元素的性质，矩阵由最初作为一种工具经过两个多世纪的发展，现在已成为独立的一门数学分支——矩阵论。而矩阵论又可分为矩阵方程论、矩阵分解论和广义逆矩阵论等矩阵的现代理论。矩阵及其理论现已广泛地应用于现代科技的各个领域。 分块矩阵可用于简化运算，简化数学证明，以及一些电脑应用如VLSI芯片设计等。 2.4分块矩阵的运算规则 1．分块矩阵的加法 设矩阵A与B的行数相同，列数相同（即为同型矩阵），采用相同的分块法有 ， 其中与是同型矩阵。 那么 。 2． 分块矩阵的数量乘法 设分块矩阵，k是常数，则。这里是数k与的数量乘法。由分块矩阵的加法与分块矩阵的数乘可得出分块矩阵的减法如下。 若分块矩阵与分块矩阵中对应的子块与都是同型矩阵，则有，这里就是矩阵与的减法运算。 3. 分块矩