摘要:
鞍点线性系统是一类对称不定的线性系统,它来源于最优化问题、最小二乘问题等研究领域。实际应用中,这类系统通常都是大规模的,并且系数矩阵具有稀疏性,因此应采用迭代法进行求解。Uzawa算法是求解鞍点问题的有效方法,该算法格式简单,但收敛速度较慢。为了快速有效地求解鞍点问题,在迭代算法的基础上,提出了一种新的Uzawa-AOR算法并证明了该算法的收敛性。新的算法是将Uzawa算法作为外迭代,以AOR算法作为内迭代构造了一种求解鞍点问题的迭代算法。数值例子用来说明新迭代法的效率。
中图分类号:
沈栩竹,李庆芹,王 跃. 求解鞍点问题的一种Uzawa-AOR方法[J]. 昆明冶金高等专科学校学报, 2016, 32(1): 48-53.
SHEN Xuzhu,LI Qingqin,WANG Yue. Uzawa-AOR Methods for Solution to Saddle Point Problems[J]. JOURNAL OF KUNMING METALLURGY COLLEGE, 2016, 32(1): 48-53.