一种求解鞍点问题的广义预条件对称-反对称分裂迭代法

摘要：

鞍点问题的来源和应用都很广泛,如计算流体力学,约束最优化,约束加权最小二乘问题等.寻求快速有效地求解这类问题的算法具有很重要的现实意义.在白中治,Golub和潘建瑜提出的预条件对称/反对称分裂迭代法(PHSS)的基础上,通过引入新的待定参数对原有迭代算法进行加速的思想,本文提出了一种解鞍点问题的具有两个待定参数的广义预条件对称/反对称分裂迭代法(GPHSS),并给出了该算法收敛性的条件.数值例子表明:通过最优参数值的选择,新算法比PHSS算法具有更快的收敛速度和更小的迭代次数,选择了最优参数值后,可以提高算法的收敛效率.

关键词：鞍点问题、迭代法、HSS方法、PHSS方法

所属期刊栏目：32

分类号：O17;TP3

资助基金：浙江工业职业技术学院科技计划项目基金资助KY2010109

在线出版日期：2012-01-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：174-182