浅析分块矩阵的应用开题报告.doc

浅析分块矩阵的应用开题报告 开题报告 浅析分块矩阵的应用选题的背景、意义 1、选题的背景 矩阵(Matrix)本意是子宫、控制中心的母体、孕育生命的地方。在数学上,矩阵是指纵横排列的二维数据表格,最早来自于方程组的系数及常数所构成的方阵。这一概念由19世纪英国数学家凯利首先提出。矩阵概念在生产实践中也有许多应用,比如矩阵图法以及保护个人帐号的矩阵卡系统(有深圳网域提出)等等。“矩阵”的本意也常被应用,比如监控系统中负责对前端视频源与控制线切换控制的模拟设备也叫矩阵。 矩阵理论是经典数学的基础,也是实用性最强的数学分支之一,是处理大量有限维空间形式与数学关系的强有力的工具.矩阵理论在系统科学、优化方法、控制论、图论、稳定性理论等众多领域中都有广泛的应用.计算机的普及进一步促进了矩阵理论的发展. 为了便于分析和计算,根据矩阵的特点和实际运算的需要,用若干条位于行与行之间的横线及若干条位于列与列之间的纵线将矩阵分成若干小矩阵,以子块为元素形式的矩阵称为分块矩阵。对于分块矩阵可以定义类似于普通矩阵的运算。这些运算会使许多问题化繁为简。 2、选题的意义 矩阵理论是经典数学的基础,也是实用性最强的数学分支之一,是处理大量有限维空间形式与数学关系的强有力的工具.矩阵理论在系统科学、优化方法、控制论、图论、稳定性理论等众多领域中都有广泛的应用.计算机的普及进一步促进了矩阵理论的发展. 为了便于分析和计算,根据矩阵的特点和实际运算的需要,用若干条位于行与行之间的横线及若干条位于列与列之间的纵线将矩阵分成若干小矩阵,以子块为元素形式的矩阵称为分块矩阵。对于分块矩阵可以定义类似于普通矩阵的运算。这些运算会使许多问题化繁为简。 分块矩阵是一个矩阵,它是把矩阵分别按照横竖分割成一些小的子矩阵。然后把每个小矩阵看成一个元素。 由矩阵A的若干行、若干列的交叉位置元素按原来顺序排成的矩阵称为A的一个子矩阵。把一个矩阵A的行分成若干组,列也分成若干组,从而A被分成若干个子矩阵,把A看成是由这些子矩阵组成的,这称为矩阵的分块,这种由子矩阵组成的矩阵称为分块矩阵。 二、研究的基本内容与拟解决的主要问题 2.1分块矩阵概念介绍 2.1.1 分块矩阵概况 把一个大型矩阵分成若干小块,构成一个分块矩阵,这是矩阵运算中的一个重要技巧,它可以把大型矩阵的运算化为若干小型矩阵的运算,使运算更为简明。 首先通过例子说明矩阵分块的基本思想。 对于一个矩阵A,在A的行之间加入条横线,在A的列之间加入条竖线,则A被分成个小矩阵,一次记为:。此时A可写成 。 把A视作以为元素的形式上的矩阵,称之为分块矩阵,或称为对A的分块,每个小块称为A 的子块。 2.2矩阵产生的历史背景 詹姆斯?约瑟夫?西尔维斯特(//.vester,1814-1897)出生于英国伦敦的一个犹太人家庭。西尔维斯特一生致力于纯数学的研究,他在不同领域里孕育了丰富的矩阵思想。他引进了有关矩阵的许多数学名词,给出了举着你的一些重要概念与结论。1850年,西尔维斯特在研究方程的个数与未知量的个数不相同的线性方程组时,由于无法使用行列式,所以引入了“矩阵”(Martix)一词来表示“一项由m行n列元素组成的矩形阵列”,这是矩阵一词最早使用。 1858年,凯莱发表了重要文章《矩阵论的研究报告》(A Memoir on the Theory of Matrices),系统的阐述了矩阵的基本理论。在该文中,他用单个的字母表示矩阵,定义了零矩阵、单位矩阵等特殊矩阵,定义了两个矩阵相等、相加以及数乘矩阵,指出了矩阵加法的可交换性与可结合性,数与矩阵的数乘等运算和算律。在该文中,凯莱冲两个变换的复合给出两个矩阵乘积的定义,得出矩阵乘法满足结合律一般不满足交换率,推广了矩阵乘积的转置的一般性质。 凯莱的 《矩阵论的研究报告》的公开发表标志着矩阵理论作为一个独立数学分支的诞生。作为矩阵理论的创立者,凯莱的矩阵理论的创立与发展中做出了开创性的工作,他是第一个把矩阵作为独立的概念提出来,并作为独立的理论加以研究的数学家。从矩阵概念的引入、相关概念的定义、运算的定性与求法到矩阵一些重要结论的建立,凯莱关于这个课题发表了一系列研究成果,使得矩阵从零散的知识发展为系统完善的理论体系。 凯莱创立矩阵理论之后,数学家们并没有停止对矩阵的研究,在19世纪下半叶,许多数学家在不痛的数学领域进一步研究和发展着矩阵理论。 1884年,西尔维斯特提出了对角矩阵(Diagonal matrix)和数量矩阵(Scalar matrix)的概念,并且由矩阵加法定义和乘法定义得出对角矩阵和数量矩阵的加法与乘法运算规则。