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

文献综述 浅析分块矩阵的应用 前言部分 矩阵(Matrix)木意是子宫、控制屮心的母体、孕育生命的地方。在数学上，矩阵是指 纵横排列的二维数据表格，最早来白于方程组的系数及常数所构成的方阵。这一概念由19 世纪英国数学家凯利首先提出。矩阵概念在生产实践屮也有许多应用，比如矩阵图法以及保 护个人帐号的矩阵卡系统(有深圳网域提出)等等。“矩阵”的木意也常被应用，比如监控 系统屮负责对前端视频源与控制线切换控制的模拟设备也叫矩阵。⑷ 矩阵理论是经典数学的基础，也是实用性最强的数学分支乙一，是处理大量有限维空间 形式与数学关系的强有力的工具?矩阵理论在系统科学、优化方法、控制论、图论、稳定性 理论等众多领域屮都有广泛的应用?计算机的普及进一步促讲了矩阵理论的发展. 为了便于分析和计算，根据矩阵的特点和实际运算的需要，用若干条位于行与行 之间的横线及若干条位于列与列之问的纵线将矩阵分成若干小矩阵，以了块为元索形 式的矩阵称为分块矩阵。对于分块矩阵可以定义类似于普通矩阵的运算。这些运算会 使许多问题化繁为简。⑵ 主题部分 1分块矩阵概念介绍 2.1.1分块矩阵概况 分块矩阵是一个矩阵，它是把矩阵分别按照横竖分割成一些小的子矩阵。然后把每个小 矩阵看成一个元索。 由矩阵A的若干行、若干列的交叉位置元素按原来顺序排成的矩阵称为A的一个子矩阵。 把一个矩阵A的行分成若干组，列也分成若干组，从而A被分成若干个了矩阵，把A看成是 由这些了矩阵组成的，这称为矩阵的分块，这种由了矩阵组成的矩阵称为分块矩阵。⑷ 矩阵分块的好处是：使得矩阵的结构变得更明显清楚，而且使得矩阵的运算可以通过他 们的分块矩阵形式來进行，从而可以使有关矩阵的理论问题和实际问题变得较容易解决。 从矩阵的加法和数量乘法的定义立即看出，两个具有相同分法的5XH矩阵相加，只要 把对应的了矩阵相加；数k乘一个分块矩阵，即用k去乘每一个了矩阵。 通过木文可以求证利用分块矩阵可以简化很多冇关矩阵性质的证明。 2. 2分块矩阵产生的历史背景 矩阵概念和线性代数学科的引进和发展是源于研究线性方程组系数而产生的行列式的 发展?莱布尼兹,微积分学的两个英基者在1693年使用了行列式，克莱姆于1750年提出 了用行列式求解线性方程组的公式(即今天著名的克莱姆法则)?相对比地，行列式的隐含使 用最早岀现在18世纪晚期拉格郎LI关于双线性型的著作里.拉格郎LI希望刻画多变量函数 的极大值与极小值?他的方法今天以拉格郎口乘数法闻名.为此，他首先要求第一个偏导数为 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的行数相同，列数相同（即为同型矩阵），采用相同的分块法有 A 2 …A/ 妨2 …％ A = ■ ■ ? “22 ? ■ ■ …码 ? ? ■ ,B = 场] ? ? ? 〃22 ■ ■ ■ …叭 ■ ? ■ _4. 人2 … 耳2 …Bsr_ 其屮竝与坨是同型矩阵。 那么 Ai + 5iiAr + Ai + 5ii [ + B2i [ + B