对角占优矩阵及其应用.docxVIP

PAGE 2 　　摘要 高等代数作为数学专业基础课程之一，矩阵是高等代数研究的重要工具，而对角占优矩阵及其应用又是它重要研究对象, 对角占优矩阵是计算数学中应用非常广泛的矩阵类，它较多出现于经济价值模型、反网络系统的研究及某些偏微分方程的数值求解中；在实际应用中具有重大的意义和作用，是应用非常广泛的矩阵类，具有很强的理论价值和广泛的实际背景，因此对角占优矩阵及其应用的探究是非常有意义的。本文主要通过对角占优矩阵的定义和性质的讨论进一步探究对角占优矩阵及其行列式的关系,判断行列式是否等于零，给出了对角占优矩阵几种不同类型的实用判别法,改进和推广了一些已有结果。关键词 高等代数；矩阵；对角占优矩阵；行列式 第一章 绪论 1.1 引言 　　对角占优矩阵是矩阵论中应用非常广泛的一类矩阵，在信息论、系统论、现代经济学、网络、算法和程序设计等众多领域都有着十分重要的应用。但在实际应用中，判定一个矩阵是否为对角占优矩阵是比较困难的问题，因此，研究对角占优矩阵的数值判定方法，并给出简捷实用的判别条件，具有十分重要的理论价值和实际应用价值。国内外许多学者在研究对角占优矩阵的性质、判定条件和迭代判别算法等方面做了大量的工作，已获得一些十分有价值的成果。本文继续这方面问题的研究，讨论了对角占优矩阵的判定准则。各类对角占优矩阵是数值代数和矩阵分析研究中的重要课题之一，19世纪末，人们在研究行列式的性质和值的计算时，就注意到“对角占优”这一性质，而对于对角占优矩阵的一些性质在数值计算、矩阵分解等数值算法的收敛性、稳定性分析中具有重要作用，因此，对对角占优矩阵性质及其应用的探讨成为许多国内外学者的主要研究课题。 1.2 研究现状 　　国内外大量学者如游兆永、逄明贤、高益明、黄廷祝、孙玉祥、黎稳、沈光星、Geir Dahl、F.O.Farid 等研究了严格对角占优矩阵、M-矩阵的关系及它们的等价表征, 给出了一系列实用的是否对角占优的判别方法、对角占优的相关性质定理和一些对角占优矩阵的相应数值算法, 并利用矩阵的对角占优性研究了矩阵的特征值分布、矩阵的谱半径的估计等其它应用；Feingold、Vargr 等 1962 年提出了分块对角占优矩阵，并对分块对角占优矩阵的性质进行了分析；对角占优矩阵在计算数学、数学物理、经济学、生物学、动力系统理论及智能科学等大量学科中都有着广泛的应用，许多实际问题的解决在化繁为简的过程中通常会归结到一个对角占优矩阵的分析上。但在实际应用中， 判定一个矩阵是否为对角占优矩阵是比较困难的问题，因此，研究对角占优矩阵的数值判定方法并给出简捷实用的判别条件，具有十分重要的理论价值和实际应用价值。许多学者运用矩阵理论上的一些方法、不等式放缩技巧及迭代算法,获得了严格对角占优矩阵的许多判定方法,并对其性质、应用进行了研究。本文从矩阵的主子阵角度出发去研究对角占优矩阵奇异性问题，并给出了对角占优矩阵的充分必要条件及其证明，并将其理论进行了推广和应用。 第二章 对角占优矩阵的定义 2.1 矩阵的概念 我们把这 个数字排成 行 列的数表 ，该数表称为一个的矩阵。通常用大写字母 来表示。其中每一个数我们用 　　定义1.设是一个数域，, 　　定义1.设 是一个数域， , 表示在第 行第 列。 用正整数表示。它们表示了该元素在该矩阵的位置关系，比如 2.2 对角占优矩阵及其相关知识的概念 ，若，为一个行对角占优矩　　定义2.设 是一个 阶实矩阵，记 ，则称 ，若 ， 为一个行对角占优矩 为行对角占优矩阵；若，则称 为严格行对角占优矩阵。例如矩阵阵。 ，若，为一个列对角占优　　定义3. 设 是一个 阶实矩阵，记 ，若 ， 为一个列对角占优 称 为列对角占优矩阵；若，则称 为严格列对角占优矩阵。例如矩阵矩阵。 　　特别地，有的矩阵同时满足行对角占优矩阵和列对角占优矩阵，如矩阵。本位主要对行对角占优矩阵进行研究，下文的对角占优矩阵若无特殊标注，均为行对角占优矩阵。 定义4.设 是一个 的矩阵，如果且,则称是一个的置换矩阵，其中 是单位方阵。 的 且 ,则称 是一个 是阶数不小于 的方 严格不等式 为对角占优矩阵，则称 为广 中至少有一严格不等 式成立，则称 为不可约广义对角占优矩阵。 第三章 对角占优矩阵的性质 。 设是一个 设 是一个 阶实矩阵，记 性质1.如果 ， ，即 为严格对角占优矩阵时， 证明：我们运用反证法，假如 ,则 有非零解。 令 是其中一个非零解，则 不全为零 中最大的为 ，即对 矛盾 性质2.对上述矩阵如果 ， ，那么 证明.设是对角占优矩阵， 证明.设 是对角占优矩阵， 即 ，而 在 恒正， 性质3. 设 是行严格对角占优矩阵，则 证明:由于 对角占优，则 可逆。令 则 因此，只须证明 不失一般性，为了方便，取从而我们