鞍点问题迭代算法的进一步研究.pdfVIP

第29卷第 1期 阜阳师范学院学报 (自然科学版) V01．29．No．1 2012年 3月 JoumalofFuyangTeachersCollege(NaturalScience) Mar．2012 鞍点问题迭代算法的进一步研究 王 涛 ，盛兴平 (1．阜阳师范学院数学与计算科学学院，安徽 阜阳 236037；2．安徽大学 数学科学学院，安徽 合肥 230039) 摘 要：通过引入新的加速变量 ，对解决鞍点问题的GSSOR—like算法进行了修正，得到了更一般的新的GSSOR—like算 法(记作NGSSOR—like)，并研究了新算法收敛的充分必要条件。最后，通过对数值例子的求解表 明，选择合适的参数后 ， NGSSOR—like算法比GSSOR—like算法具有更快的迭代速度和更少的迭代次数。 关键词：鞍点问题；迭代方法；收敛性；GSSOR．1ike算法 中图分类号：O241 文献标识码：A 文章编号：1004-4329(2012)01-009-05 Furtherstudyoftheiterativemethodsforsaddlepointproblems WANG Tao。 SHENGXing—ping ， 。 (1．SchoolofMathematicsandComputationalSciences，FuyangTeachersCollege，FuyangAnhui236037，China； 2．SchoolofMathematicalSciences，AnhuiUne~ity，HefeiAnhui230039，China) Abstract：Byaddingnewacceleratingparameters，theGSSOR—likemethodismodifiedforsolvingthesaddlepointproblems ， andtheNGSSOR—likemethodispresented．Thentheanalysisofitsconvergenceconditionsisgiven．Finally numericalresultsshow ， thatthismethodoutperformstheoldone． Keywords：saddlepointproblems；iterativemethods；convergence；GSSOR—likemethod 其中A∈R 为对称正定矩阵，B∈R 为列 0 引言 满秩矩阵，向量 b∈R ，)，、g∈R (假定m ≥n， 许多实际物理问题的求解都可归结为如何求 此时系统(1)有唯一解)，A、B、b、q均 已给定， 、Y 解大型稀疏线性方程组 为未知 向量。