求解鞍点问题的一种Uzawa-AO R方法

• 作者: 李庆芹 沈栩竹 王跃
• 来源期刊: 昆明冶金高等专科学校学报
• 学科: 数学
• 关键词: 鞍点问题 迭代法 Uzawa-AOR方法 收敛性
• 年，卷（期）: 2016,（1）
• 页码范围: 48-53
• 页数: 6页
• 分类号: O241.6
• 字数: 2819字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-0479.2016.01.010

摘要

鞍点线性系统是一类对称不定的线性系统，它来源于最优化问题、最小二乘问题等研究领域。实际应用中，这类系统通常都是大规模的，并且系数矩阵具有稀疏性，因此应采用迭代法进行求解。Uzawa算法是求解鞍点问题的有效方法，该算法格式简单，但收敛速度较慢。为了快速有效地求解鞍点问题，在迭代算法的基础上，提出了一种新的Uzawa－AOR算法并证明了该算法的收敛性。新的算法是将 Uzawa算法作为外迭代，以AOR算法作为内迭代构造了一种求解鞍点问题的迭代算法。数值例子用来说明新迭代法的效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王跃	昆明冶金高等专科学校公共课部	20	56	3.0	7.0
2	沈栩竹	昆明冶金高等专科学校公共课部	15	12	2.0	2.0
3	李庆芹	昆明冶金高等专科学校人力资源处	16	40	4.0	6.0