半迭代方法的收敛性.pdfVIP

维普资讯 第 46卷 第 1期 厦f1大学学报 (自然科学版) Vo1．46 No．1 2007年 1月 JournalofXiamenUniversity(NaturalScience) Jan．2007 半迭代方法的收敛性 林建华，郭广报 (厦 门大学数学科学学院．福建 厦 门361005) 摘要 ：迭代法是求解大规模稀疏线性方程组的常用方法之一．迭代方法的健壮性和收敛速度是影响迭代法有效使用的 两大因素，因此在使用中对迭代法加速是非常必要的．半迭代法对加快迭代法 的的收敛速度 ．增加迭代法 的健壮性等方 面是有效和实用 的．本文在迭代矩阵是亏损阵的情况下，讨论影响半迭代法的加速效果的几个 因素．结论表明．如果迭代 矩阵的特征值分布不理想 。或迭代矩阵的特征值 的指标大 。或迭代矩阵的Jordan基矩阵病态时。都会对半迭代 的加速效 果产生较大 的影响． 关键词：线性方程组；Jordan分解；半迭代法；收敛性；Chebyshev多项式 中图分类号：0241．6 文献标识码 ：A 文章编号 ：0438—0479(2007)01—0014—04 考虑线性方程组 其中 的重数为d ，一 1，2，…，M，满足d。+dz+… A —b (1) +dM= ．为证明方便，假设亏损阵G为非减次阵， 其 中A是n阶大规模稀疏非奇异实矩阵．由于存 G= SJS一 储量和运算量等原因，解决这一类 问题 的常用方法是 为矩阵G的Jordan分解 ，其中S为G的Jordan基矩阵， 迭代方法．迭代法因算法灵活，程序易于实现等原 因， J— diag(Jl，J2，… ，J，，．)， 已成为求解大规模稀疏线性方程组三大类方法之一 ， f 1 文献E13详尽地介绍了这类方法． f ● 然而迭代法的收敛性 、收敛速度 以及它 的健壮性 J — ● ， i一 1，2，… ，M ． 等是制约迭代方法有效使用 的三大要素．为 了使迭代 f 1 法更加实用有效，对迭代法加速是十分必要 的．在众多 f 的加速方法 中，1962年提 出的半迭代法 (Semi—itera— 设Q 为次数不超过m 的所有多项式的集合，则 tivemethod)是对迭代法进行加速 的一种非常有效的 V户，，．()∈Q ，有 ： 方法L2]，在实际使用中效果非常理想Ll]． 户 (G)一 Sp (．，)S- (3) 研究表明，如果迭代矩阵可对角化 ，只要迭代矩阵 其 中： 的特征值分布密集，则半迭代法加速效果非常理想．而 户，，．(．，)一 diag(p (J。)，户，，．(．，2)，… ，户，，．