H-矩阵及其比较矩阵的预条件Gauss-Seidel法的收敛性.pdfVIP

第 24卷第4期 烟台大学学报 (自然科学与工程版) V01．24No．4 2011年 IO月 JournalofYantaiUniversity(NaturalScienceandEngineeringEdition) Oct．2OIl 文章编号：1004-8820(2011J04-0260-04 日一矩阵及其比较矩阵的预条件 Gauss-Seidel法的收敛性 周 婷，郭文彬 (聊城大学数学科学学院，山东 聊城 252059) 摘要：讨论 了新的预条件矩阵下的预条件Gauss—Seidel法．在更广义的分裂条件下，将此 法应用于H一矩阵及其比较矩阵上，并得到了相应的收敛结果和谱半径的比较结果，从 而说明应用于 日一矩阵的预条件 Gauss．Seidel法的收敛速度要 比应用于它的比较矩阵的 预条件 Gauss．Seidel法的收敛速度快．最后，给出一个数值例子验证得到的结果． 关键词：预条件Gauss-Seidel法；日一矩阵；比较矩阵 中图分类号：0241．6 文献标志码：A 考虑线性方程组 (§)={其O~i,他i+l=2’…’n一， Ax=b， (1) 其中：A是一个非奇异矩阵，和b是 维向量． 为非负实数． 则解决线性方程组 (1)的基本迭代法为 本文推广了文 [2]提出的预条件矩阵，考虑 ‘ =M ’Nx ‘+M ～b ， k=0，1，…，(2) 预条件矩阵P=I+Is，其中 称 Ⅳ为迭代法 (2)的迭代矩阵，其中A=M 一 为非负载 Ⅳ，肘是非奇异的． 可以把线性方程组 (1)转化为等价的预条件 这里k=‘minj∈{jl I口l}，i≤≤n一1．本文类 形式 H IJ ’ 似文 [1]，在预条件矩阵P=，+S 下研究了 一 PAx=Pb， (3) 矩阵及其比较矩阵的预条件 Gauss·Seidel法的收 其中：P为非奇异矩阵，称为预条件矩阵．则解决 敛性． 线性方程组 (3)的基本迭代法为 ” = Npx ‘ + Pb k=0，1，… ， ， (4) 1 预备知识 称M～PN 为迭代法 (4)的迭代矩阵，其中PA 本文假设 ≠0(i=l，2，…，n—1)，不 = 一Ⅳ ，M 是非奇异的． 失一般性，假定A=I— —U，其中J为单位矩 文[1]在预条件矩阵P=，+ 下研究 了在 阵，一 和一￡，分别是A的严格下三角和严格上 更广义的分裂条件下，对应用于 日一矩阵及其比 三角矩阵．则 较矩阵的IMGS法的收敛性进行了比较，得到了 A =PA = (I+S)A = 比较结果，其中 ，一L — +S 一S。L —S ．