求解大型稀疏鞍点问题的对称超松弛方法

摘要：

为了快速有效地求解大型稀疏鞍点问题,在SOR-like迭代算法的基础上,结合SSOR分裂,构造了一种解鞍点问题的SSOR-like迭代算法,并研究了该算法的收敛性.教值例子证明:通过参数值的选择,SSOR-like算法比SOR-like算法具有更快的收敛速度和更小的迭代次数,选择了合适的参数值后,可以大大提高算法的收敛效率.

关键词：鞍点问题、迭代法、SOR-like方法、SSOR-like方法

所属期刊栏目：6

分类号：O241(计算数学)

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

页数：共4页

页码：5979-5982