关于鞍点问题的预处理HSS-SOR交替分裂迭代方法  

Preconditioned HSS-SOR alternating splitting iterative methods for saddle point problems

作　　者：潘春平[1] 

机构地区：[1]浙江工业职业技术学院人文社科部,浙江绍兴312000

出　　处：《高校应用数学学报（A辑）》2012年第4期456-464,共9页Applied Mathematics A Journal of Chinese Universities(Ser.A)

基　　金：全国教育信息技术研究课题(126240641);浙江省高职研究会课题(YB1115);浙江工业职业技术学院科技计划项目(1023401092012014)

摘　　要：为了高效地求解大型稀疏鞍点问题,在白中治,Golub和潘建瑜提出的预处理对称/反对称分裂(PHSS)迭代法的基础上,通过结合SOR-like迭代格式对原有迭代算法进行加速,提出了一种预处理HSS-SOR交替分裂迭代方法,并研究了该算法的收敛性.数值例子表明:通过参数值的选择,新算法比SOR-like和PHSS算法都具有更快的收敛速度和更少的迭代次数,选择了合适的参数值后,可以提高算法的收敛效率.In order to solve large sparse saddle point problems （SPP） quickly and efficiently, Bai, Golub and Pan studied the Preconditioned Hermitian and skew-Hermitian splitting（PHSS） methods. Through accelerating the PHSS iterative algorithms by using SOR-like iterative, a preconditioned HSS- SOR alternating splitting iterative method is proposed in this paper. Under some suitable conditions, the convergence results are given. Numerical results show that the new method can improve the convergence efficiency, improve the SOR-like and PHSS iterative methods.

关 键 词：鞍点问题 交替迭代 PHSS方法 SOR—like方法 

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