求解鞍点问题的广义SAOR方法及其收敛性

摘要：

本文针对大型稀疏鞍点问题提出了一种含有待定参数的广义对称快速松弛法,简记为GSAOR方法.该迭代法是基于对系数矩阵的一种分裂,然后建立了新迭代矩阵的特征值λ和预处理矩阵J=Q-1BTA-1B的特征值μ,J2的特征值μ2及参数之间所满足的基本关系式,并着重讨论了γ=2时,GSAOR方法收敛的充分必要条件.最后用一个数值例子验证了定理结果的正确性.

关键词：鞍点问题、对称正定矩阵、反对称矩阵、GSAOR迭代法、收敛域

所属期刊栏目：35

分类号：O241.6(计算数学)

资助基金：国家自然科学基金资助项目10071048

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

页数：共5页

页码：54-58