1. 毕业设计（论文）的内容和要求

鞍点问题应用非常广泛，例如流体力学，经济学，电磁学。

图像重构，图像定位等计算机领域与工程学领域，鞍点问题还存在于有限制条件的最优化问题和最小二乘问题等。

本文主要使用uzawa-sor的组合算法来不精确求解鞍点问题，外迭代为uzawa方法，而求解方程组时采用sor迭代法，并将结果与传统算法进行比较，找出优劣之处。

2. 参考文献

]C.-J. Li,Z. Li,D.J. Evans,T. Zhang.A note on an SOR-like method for augmented systems. IMA Journal of Numerical Analysis . 2003 [2] Z.-Z.Bai,Z.-Q.Wang.On parameterized inexact Uzawa methods for generalized saddle point problems. Linear Algebra and Its Applications . 2008 [3] Jianjun Zhang,Jijuan Shang. A class of Uzawa-SOR methods for saddle point problems.2010 [4] Zhao-Zheng Liang, Guo-Feng Zhang. Variants of the accelerated parameterized inexact Uzawa method for saddle-point problems.2015 [5] Qingqing Zheng,Changfeng Ma. A new SOR-like method for the saddle point problems[J]. Applied Mathematics and Computation . 2014 [6] 季翠 鞍点问题的迭代解法研究 东北大学， 计算数学， 2010 [7]沈海龙，邵新慧，张铁，李长军 求解鞍点问题的修正SOR-like方法 东北大学学报(自然科学版) 2009

3. 毕业设计（论文）进程安排

1－3周，查找文献，阅读讨论文献； 4－5周，开题报告，建立模型； 6－9周，完成解析式的推导； 9－12周，编写程序，数值试验； 13－14周，论文写作； 15－16周，修改论文，准备答辩。