信息与计算科学档案.docVIP

编号：　　　　　 本科毕业设计（论文）档案 1毕业（设计）论文诚信承诺 2毕业（设计）论文文本 3毕业（设计）论文任务书 4毕业（设计）论文文献综述 5毕业（设计）论文开题报告 6毕业（设计）论文开题论证记录 7毕业（设计）论文翻译文章（包括原文） 8毕业（设计）论文工作过程记录卡 9毕业（设计）论文中期教学检查表 10毕业（设计）论文指导教师评语表 11毕业（设计）论文评阅教师评语表 12毕业（设计）论文答辩委员会评语表 13毕业（设计）论文答辩记录表  诚 信 承 诺 我谨在此承诺：本人所写的毕业论文《关于M-矩阵的判定》均系本人独立完成，没有抄袭行为，凡涉及其他作者的观点和材料，均作了注释，若有不实，后果由本人承担。 承诺人（签名）： 年 月 日 摘　要 【摘要】本文主要介绍了M矩阵的定义及其一些相关性质，都为M矩阵的判定做好铺垫。关于M矩阵,它是一类具有对角元非负以及其他元素非正的实方阵。本文通过研究了Z矩阵是否为M矩阵的判定方法，利用逐次降阶的方法以及定义，使任意的矩阵A逐次降阶，再只要判定一个数字是否满足要求即可。集中对分块二阶，三阶矩阵来研究A是M矩阵的条件。还有利用广义正定矩阵和拟对角占优矩阵的定义和性质来分析M矩阵的判定方法。 【关键词】 M-矩阵；对角占优矩阵；正定矩阵。 THE NOTE ON A METHOD FOR JUDGING M-MATRIX Abstract 【ABSTRACT】This paper introduces the definition of M-matrix, by studying methods about whether a Z-matrix determines a M matrix. Using the successive reduction method and the definition of M-matrix to successively reduce any matrix A . Then determine a number from there is as long as you can meet the requirements. Focus on conditions of the second block, third-order matrix of A is the M-matrix. Also to analyze the definition and nature of the M matrices ,we should proposed using the generalized positive definite matrices and diagonally dominant matrix. 【KEYWORDS】M-matrix；diagonal dominant matrix；positive matrix1 引言 1 2 分块M-矩阵的判定法 2 2.1 M-矩阵的定义 2 2.2 M-矩阵的一些定理及相关证明 2 2.3 算法举例 4 3 M-矩阵在广义正定矩阵上的判定法 5 3.1 广义正定矩阵的定义和性质 6 3.2 广义正定矩阵对于M-矩阵的判定法以及证明 6 3.3 算法设计和分析 8 4 M矩阵在拟对角占优矩阵上的判定法 9 4.1 拟对角占优矩阵定义和性质 10 4.2 拟对角占优矩阵对于M-矩阵的判定法以及证明 10 5 小结 13 参考文献 14 致谢 15 附录 16 引言 矩阵理论在数值计算中有着十分重要的应用，而作为更加深入研究矩阵理论的一部分，特殊矩阵的性质在国内外都受到许多学者的关注以及重视，有必要对其进一步的研究。其中关于M矩阵的研究也取得了较大的进步。 关于M-矩阵，它的最早的论文发表在1887年，是由Stieltije证明出一个具有非正非对角元的，非奇异对称对角占优矩阵的逆是一个非负矩阵。接下之后是Ostrowski首次提出M-矩阵的定义。近几年来，国内外许多数学研究者都极为重视对M矩阵的判定方法。例如判定一个矩阵是否是M矩阵，在网络计算中可以判定一个离散动力系统是否稳定。在数值计算中，可以判定一个迭代系统是否收敛。而本文可以研究Z矩阵或者是A矩阵是否为M矩阵，那么它的判定方法可以是利用逐次降阶法。 现在的那些关于M矩阵研究成果大都是对M矩阵的整体判定，而对于高阶的判定方法，即使是计算机上也很难实现，因此现有的M矩阵，它的判定方法其实存在着很大的