鞍点问题的预处理HSS-SOR二级分裂迭代方法  

Preconditioned HSS-SOR two-stage iterative method for saddle point problems

作　　者：潘春平[1] 

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

出　　处：《高校应用数学学报（A辑）》2013年第3期367-378,共12页Applied Mathematics A Journal of Chinese Universities(Ser.A)

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

摘　　要：预处理对称/反对称分裂(PHSS)方法是求解大型稀疏鞍点问题的一类无条件收敛的迭代方法.通过结合块SOR迭代格式对PHSS方法运用二级分裂迭代思想,文中提出了一种预处理HSS-SOR二级分裂迭代方法,并研究了该方法的收敛性.最后通过数值实例验证了此方法的有效性.Preconditioned Hermitian and skew-Hermitian splitting（PHSS） method is an unconditionally convergent iterative method for solving large sparse saddle point problems（SPP）.Through accelerating the PHSS iterative algorithms by using the block SOR two-stage iterative method,a preconditioned HSS-SOR two-stage iterative method is proposed in this paper.Under some suitable conditions,the convergence results are given.At the end,a numerical example is given to illustrate the effectiveness of the new method.

关 键 词：鞍点问题 二级迭代方法 PHSS方法 SOR方法 

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