矩阵对角占优性相关问题研究-计算数学专业毕业论文.docxVIP

万方数据 万方数据 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 签名： 日期： 年 月 日 关于论文使用授权的说明 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 签名： 导师签名: 日期： 年 月 日 3 万方数据 万方数据 摘要 摘 要 对角占优矩阵是应用非常广泛的矩阵类，它的优良性质吸引着国内外的许多 学者去研究。在诸如计算电磁学、计算流体力学、最优化等科学计算与工程计算 中，相关学科中的基本原理都表现为偏微分方程或积分方程，而这些方程常常通 过差分方法、有限元法、区域分解算法等方法处理后将原方程化为大规模的稀疏 的线性方程组，这些方程组解的存在性、唯一性，相关解法的收敛性、稳定性也 都与系数矩阵的某种对角占优性有关，由此可见矩阵对角占优性对大量工程问题 的实际计算具有相当的重要性。本文主要给出了关于对角占优矩阵奇异性的新定 理及应用，本文共五章，其内容如下： 第一章介绍了对角占优矩阵的发展及对角占优矩阵具有的理论和现实意义， 说明对这一矩阵类的研究是非常必要的，并给出了本文的相关概念和一些记号。 第二章介绍了常用迭代法收敛定理，说明对角占优矩阵所对应的迭代法的收 敛性及对角占优状态下的矩阵的一些优良性质，例如对角占优矩阵在高斯消去法 中保持矩阵的对角占优性。 第三章利用对角占优矩阵元素建立了新的判别条件，给出了判定对角占优矩 阵是否奇异的新定理，推广了已有的结果。最后给出了奇异的对角占优矩阵中被 其余行表示出来的行是等对角占优行的结论。 第四章给出了对角占优矩阵在投入产出分析及积分方程求解中的应用。详细 介绍了利用对角占优矩阵方法求解第二类 Fredholm型线性积分方程，这是目前求 解这种类型方程的有效方法之一，并给出了求解具体的积分方程的实例，说明利 用对角占优矩阵可以有效的减少运算量及节约存储空间。 第五章给出了结论与展望。 关键词：对角占优矩阵，不可约，奇异，比较矩阵，迭代法 I ABSTRACT ABSTRACT Diagonally dominant matrix is a classification of matrices which is widely used. Its excellent properties attract a large number of scholars to explore. In scientific and engineering computing, such as computational electromagnetics, computational fluid dynamics, optimization, the basic principles in relevant disciplines are expressed as partial differential equations or integral equations. After discretization by finite differre- nce method, finite element method, domain decomposition algorithms, these partial differential equations are often treated into largescale sparse linear equations, of whose solution, the existence, uniqueness, and convergence properties and stability of related methods are all related with certain diagonal dominance of the coefficient matrix. This thesis gives new theorems which judge the diagonally dominant matrices are singular or not and gi