求解鞍点问题的多项式加速超松弛方法  

The Polynomial Acceleration of GSOR Iterative Algorithms for Large Sparse Saddle Point Problems

作　　者：潘春平[1] 王红玉[1,2] 

机构地区：[1]浙江工业职业技术学院,绍兴312000 [2]华东师范大学数学系,上海200062

出　　处：《工程数学学报》2011年第3期307-314,共8页Chinese Journal of Engineering Mathematics

基　　金：浙江工业职业技术学院科技计划(KY2010109)~~

摘　　要：为了快速有效地求解大型稀疏鞍点问题,在广义逐次超松弛(GSOR)迭代算法的基础上,结合Chebyshev多项式加速技术,本文构造了一种多项式加速超松弛迭代算法,并研究了该算法的收敛性.通过讨论加速后迭代矩阵的收敛性证明了新方法比加速前的迭代法具有快的收敛速度.数值例子也表明新方法提高了GSOR算法的收敛效率.In order to solve large sparse saddle point problems（SPP） quickly and efficiently,we construct in this paper a polynomial accelerative iterative algorithm through accelerating the generalized SOR（GSOR） iterative algorithm and using the Chebyshev polynomial.The convergence of the algorithm is also studied.Meanwhile,by examining the convergence of accelerated iterative matrix,the result shows that the new method converges faster than the GSOR method.Numerical results further demonstrate that the new method is more efficient than the GSOR method.

关 键 词：鞍点问题 迭代法 GSOR方法 CHEBYSHEV多项式 

分 类 号：O241.6[理学—计算数学]