一类关于Uzawa-AOR方法的鞍点问题  

A Class of Uzawa-AOR Method for Saddle Point Problems

作　　者：程军[1] 张莉君 钱立凯[1] 

机构地区：[1]曲靖师范学院教师教育学院,云南曲靖655011 [2]曲靖市特殊教育学校,云南曲靖655000

出　　处：《科教文汇》2015年第22期175-176,179,共3页Journal of Science and Education

基　　金：云南省教育厅科学研究基金(No.2012Y418);曲靖师范学院科学研究基金(No.2011QNZC2)

摘　　要：对于大型稀疏鞍点问题,本文研究一类用于求解鞍点问题的Uzawa-AOR方法,我们得出了保证其收敛的迭代方法。实际上,与Uzawa为外迭代和AOR为内迭代的方法相比,新的方法可以被认为是一个不精确的迭代。最后数值算例结果表明,新的迭代方法可以减少每一步的迭代数并且具有更快的收敛速度。For large sparse saddle point problems, in this paper,we consider a class of Uzawa-AOR method for solving the saddle point problems. We derive conditions for guaranteeing the convergence for the iterative method. Actually, the new method can be considered as an inexact iteration with the Uzawa as the outer iteration and the AOR as the inner iteration. Finally, numerical example shows that the resulting new method leads to less workload per iteration step and fast convergence.

关 键 词：鞍点问题 迭代方法 AOR方法 Uzawa方法 

分 类 号：O151[理学—数学]