《矩阵的分块及应用》由会员分享,可在线阅读,更多相关《矩阵的分块及应用(27页珍藏版)》请在金锄头文库上搜索。
1、武夷学院毕业设计(论文)矩阵的分块及应用院 系 : 数学与计算机系专 业 ( 班 级 ) : 计算机科学与技术姓 名 : 陈航学 号 : 20073011014指 导 教 师 : 魏耀华职 称 : 教授完 成 日 期 : 年 月 日武夷学院教务处制I摘 要矩阵分块,就是把一个大矩阵按照一定规则分成小矩阵,它是矩阵运算的一种常用技巧与方法。分块矩阵的理论不但在工程技术和实际生产中有着广泛的应用,而且在线性代数中求矩阵乘积、行列式的值、逆矩阵、矩阵的秩和矩阵的特征根的过程中也起到重要作用。分块矩阵的初等变换则是处理分块矩阵有关问题的重要工具,它在线性代数中有非常广泛的应用。本文讨论了分块矩阵的概念
2、、分块矩阵的运算、分块矩阵的性质以及分块矩阵的广义初等矩阵,归纳并提出了分块矩阵的一些应用,这些应用主要涉及到矩阵的秩,逆矩阵,行列式以及矩阵正定和半正定等方面。 通过引用了大量的实例说明了对矩阵进行适当分块可以使高等代数中的许多计算与证明问题迎刃而解。关键词: 分块矩阵;初等变换;计算;逆矩阵;证明。IIAbstractPartitioned matrices mean dividing a big matrix into the small matrices according to the certain rule. It is a common technique and method
3、 in matrix operation. The theories of partitioned matrices have not only a wide range of applications in engineering and production, but also play an important role to the process for seeking matrix product and the value of determinant and inverse matrix and rank of matrix and the characteristic in
4、linear algebra. Elementary transformation of partitioned matrices is an important tool to deal with the partition matrix. Also, it is very important for linear algebra. The paper discussed the concept of the partition matrix and the operation of the partition matrix and the property of the partition
5、 matrix and the block-elementary matrix. Then it summarized some applications of the partition matrix. Those applications were relative to the rank of matrix and inverse matrix and determinant and positive definite matrix and positive semi-definite matrix etc. By quoting a number of examples we coul
6、d get that its convenientto solve many problems about calculation and provement by using block matrices.Key words: partitioned matrices; elementary transformation; caculate; inverse matrix; prove。III目 录1 概 述 .12 分块矩阵及其性质 .32.1 分块矩阵 .32.1.1 分块矩阵的定义 .32.1.2 运算规则 .32.2 分块矩阵的性质及其推论 .33 分块矩阵在证明方面的应用 .93.
7、1 分块矩阵在矩阵的秩的相关证明中的应用 .93.1.1 分块矩阵在矩阵乘积秩的证明中的应用 .93.1.2 分块矩阵在其他相关矩阵秩的证明上的应用 .103.2 分块矩阵在线性相关性及矩阵的分解中的应用 .123.2.1 关于矩阵列(行)向量线性相关性 .123.2.2 矩阵的分解 .134 分块矩阵在计算方面的应用 .154.1 分块矩阵在求逆矩阵方面的应用 .154.2 分块矩阵在行列式计算式方面的应用 .184.2.1 矩阵 A 或 B 可逆时行列式|H|的计算 .184.2.2 矩阵 时行列式|H|的计算 .21,CD结 论 .23谢 辞 .24参考文献 .251矩阵的分块及应用1
8、概 述矩阵作为重要的数学工具之一,有极其实用的价值。矩阵的相关理论和应用,常见于很多学科中,如:线性代数、线性规划、统计分析,以及组合数学等1。在实际生活中,很多问题都可以借用矩阵抽象出来进行表述并进行运算,如在各循环赛中常用的赛况表格等。矩阵的概念和性质相对矩阵的运算较容易理解和掌握,而矩阵的运算和应用,则有很多的问题值得我们去深入探讨和研究。其中,级数较高矩阵的处理是矩阵的相关内容中重要的一部分,当矩阵的行数和列数都相当大时,矩阵的计算和证明中会是一很烦琐的过程,因此这时我们得有一个新的矩阵处理工具,来使这些问题得到更好、更简洁的解决,矩阵分块的思想由此产生。分块矩阵形象的揭示了一个复杂或
9、是特殊矩阵的内部本质结构。本文即是通过查阅相关文献和学习相关知识后分析、探讨分块矩阵的相关理论,以实例讨论和研究其在计算和证明两大方面为主各方面的广泛应用。.1.1 矩阵的分块 简介它是把矩阵分别按照横竖分割成一些小的子矩阵,然后视每个小矩阵为矩阵的一个元素,这样的矩阵称为分块矩阵。分块矩阵是一个矩阵。分块矩阵的运算,仍满足矩阵的乘法和加法。 任何方阵都可以通过相似变换, 变为约当标准型。 约当标准型是最熟知的分块矩阵。 如果分块矩阵的非零子矩阵都在对角线上,就称为对角分块矩阵。在已有的相关文献中,分块矩阵的一些应用如下:(1)利用分块矩阵,可以从行列式的性质出发 , 推导出分块矩阵的若干性质
10、 , 并举例说明这些性质在行列式计算和证明中的应用 . (2)利用分块矩阵,可以简化很多有关矩阵性质的证明。分块矩阵在线性代数中是一个基本工具, 研究许多问题都要用到它.借助分块矩阵的初等变换可以发现分块矩阵在计算行列式、 求逆矩阵及矩阵的秩方面的应用.如:设 是一个四分块 阶矩阵,其中 分别是 DCBAMnA、 B、 C、 Dr、 ()rn、阶矩阵 ,若 可逆,可证 ,另若 可逆, ()nr、 ()rMBA1D则可证得 - 1(3)利用分块矩阵,可以通过论述证明矩阵的分块在高等代数中的广泛应用 ,包2括用分块矩阵证明矩阵乘积的秩的定理问题 ,用分块矩阵求逆矩阵的问题 ,用分块矩阵求矩阵的行列
11、式的问题 ,用分块矩阵求矩阵的秩的问题 ,利用分块矩阵证明一个矩阵是零矩阵的问题等.如用分块矩阵证明矩阵乘积的秩的定理:已知秩 秩 ,AB且秩 秩 ,可证得秩 min秩 ,秩 .ABABB(4)利用分块矩阵,可以求高阶行列式.如设 都是 阶矩阵, 其中A、 C、 n, 并且 ,则可求得 .0CDC(5)利用分块矩阵,可以给出利用分块矩阵计算行列式的 不同方法,HBD可分几方面讨论,如当矩阵 或 可逆时;当矩阵 , 时;当 与 或者ABBAC与 可交换时;当矩阵 被分成两个特殊矩阵的和时的行列式的计算.BH分块矩阵有非常广泛的应用,特别利用分块矩阵证明诸多问题将会显得非常简洁,而且方法也比较统一
12、,有其独特的优越性.本文将通过对分块矩阵性质的研究,比较系统的总结讨论分块矩阵在计算与证明方面的应用,从而确认分块矩阵为处理很多代数问题可以带来的很大的便利.32 分块矩阵及其性质2.1 分块矩阵2.1.1 分块矩阵的定义用纵线与横线将矩阵 A 划分成若干较小的矩阵:ststA 2121122.1其中每个小矩阵 叫做 的一个子块;分成子块的矩阵叫做.),;,(tjsij 分快矩阵2.2.1.2 运算规则1stijijstijstij BAA)()(2tTjiTij, 3spijtpijstijC)()(ijtkkji tjs1 ),.1,.(k 是数量) 4tijtijk在用规则 1)时, 与 的分块方法须完全相同;用性质 3)时, 的列的分ABA法与 的行的分法须相同.B2.2 分块矩阵的性质及其推论在行列式计算中 ,我们经常用到下面三条性质3: 若行列式中某行有公因子 ,则可提到行列式号外面 ; 1把行列式中的某行乘上某一个非零数 ,加到另一行中去 ,其值不变; 2把行列式中的某两行互换位置 ,其值变号; 3利用矩阵的分块 ,我们可以把行列式的三条性质在分块矩阵中进行广. 性质 设方阵 是由如下分块矩阵组成 1A321CBA2.其中 , , ,