求解广义鞍点问题的一个双参数维数分裂方法  

Bi-parameterized dimension splitting method for generalized saddle point problem

作　　者：毛良智[1] 周福[1] 汪祥[1] 

机构地区：[1]南昌大学数学系,江西南昌330031

出　　处：《南昌大学学报（工科版）》2014年第1期74-80,84,共8页Journal of Nanchang University(Engineering & Technology)

基　　金：国家自然科学基金资助项目(11101204);江西省青年科学家(井冈之星)资助项目(20122BCB23003);江西省研究生创新资助项目(YC2012-S014)

摘　　要：针对一类广义鞍点问题,利用HSS迭代方法的思想,将单参数维数分裂方法推广到双参数形式。先得到双参数维数分裂迭代法的迭代格式并得到相应的求解广义鞍点问题的双参数DS分裂迭代法,然后证明了该迭代方法是收敛的,改进和推广了求解广义鞍点问题的单参数维数分裂迭代算法。数值实验也验证了双参数DS分裂迭代法比单参数MDS分裂迭代法有效。By using the idea of HSS iteration method, the single-parameter dimension splitting method of pre- conditioner was generalized to a two-parameter form. The two-parameter dimension splitting form were get and then the two-parameter DS method was used for solve the generalized saddle point problem. Moreover, the new method has been proved to be convergent unconditionally. Numerical experiments showed that the two-parameter DS method was robust and attractive than single-parameter dimension splitting method MDS.

关 键 词：广义鞍点问题 维数分裂方法 HSS迭代 

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