M-矩阵及其lt;#39;-1gt;lt;,∞gt;盘算的迭代算法.pdfVIP

电子科技大学硕十学位论文 M-矩阵及其{A1-1l-计算的迭代算法 摘要 本文针对M-矩阵提出了两种迭代算法。 矩阵的对角优势和M-矩阵 (及H-矩阵)在数值分析、动态系统的稳定 ,险理论等方面有着非常重要的应用。然而，想要找到一个尺度矩阵 G=diag(g,,gz,gn)(gv,%}0)，使得AG成为严格对角优势矩阵，是 很困难的。在第2章中，我们将会提出一个收敛的迭代算法来为M-矩阵(及 H一矩阵)找到相应的尺度矩阵 在第3章，我们将提出一个迭代算法来计算M-矩阵的IIA-II。范数。当A 是一个M-矩阵，该算法可以得出一个相应的正对角矩阵D使得AD成为等 对角优势矩阵。于是，M-矩阵(及H-矩阵)的}IA-II。范数就可以被计算得 出。 关键词:对角优势，H-矩阵，M-矩阵，迭代算法，等对角优势。 电子科技大学硕士学位论文 IterativeAlgorithmsforM-matrixanditsjo-t11- Abstract ThispaperprovidesiterativealgorithmsforM-Matrix. DiagonaldominanceofmatricesandM-matrices(andH-matrices)playan importantroleinstabilitytheoryofdynamicalsystems.Butitisdifficultto determinethescalingmatrixG=diag(gg2,，一，gJ(gi,...,g.0)，withAG beingastrictlydiagonallydominantmatrix.InChapter2,aconvergentiterative algorithm fordeterminesthescalingmatrixforanirreducibleM-matrix (H-matrix)Aispresented. InChapter3,weprovideaniterativealgorithmforcalculatingII才，Ihfor M-matrices.WhenAisaM-matrix,thisalgorithmdeterminesapositivediagonal matrixDsothatADisaso-calledequi-diagonallydominantmatrix.Then IIA-IlmforM-matricesandH-matricescanbeevaluated. Keywords:Diagonaldominance,H-matrices,M-matrices,Iterativealgorithms Equi-diagonaldominance. In 电子科技大学硕士学位论文 符号说明 C, n阶复矩阵的全体 R n阶实矩阵的全体 p(A) 矩阵A的谱半径 M (A) 矩阵A的比较矩阵 A=diag(a,,a,,,,,a,) 由对角元构成的对角矩阵 A`矩阵的转置 II*”二 无穷范数 电子科技大学硕士毕业论文 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工 作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地 方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含 为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明 确的说明并表示谢意。 签名: 日期: 年 月 日 关于论文使用授权的说明 本学位论文作者完全了解电子科技大学有关保