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

大型稀疏鞍点问题的求解非常重要，在很多领域都有应用，如电磁学 maxwell 方程的有限元离散和计算流体力学中的stokes 方 程以及二阶椭圆方程问题的混合有限元方法，含有图像处理问题，限制条件的二次优化问题，最小二乘问题，线性弹性力学问题等 等。

求解鞍点问题已经存在很多方法，其中包括直接法、uzawa 算法、sor-like 算法 等。

由于直 接法在求解大型稀疏线性方程组时，可能会导致运算量大量增加。

2. 参考文献

1.Z Z Bai, Z Q Wang, On parameterized inexact Uzawa methods for generalized saddle point problems[J] . Linear Algebra and its Applications, 2008, 428: 2900- 2932. 2.X Ling, X Hu. On the i terative algorithm for large sparse saddle point problems[ J] . AppliedMathematics and Computation, 2006, 178: 372- 379. 3. 沈海龙, 邵新慧, 张铁, 李长军. 求解鞍点问题的修正 SOR- Like 方法[ J] . 东北大学学报: 自然科学版, 2009, 30( 6) : 905- 908. 4. 陆云增, 张乃敏. 关于广义对称 SOR 方法的收敛性 [J] . 温州大学学报: 自然科学版, 2009, 30( 6) : 16- 21. 5.G H Golub, X Wu, J Y Yuan. SOR- Like methods for augmented systems[ J] . BIT, 2001, 41: 71- 85. 6 蒋尔雄. 矩阵计算[M] . 北京: 科学出版社, 2008: 29- 30. 7. Elman, H., Golub, G.H.: Symmetric Inexact and precondioned Uzawa algorithms for saddle point problems. SIAM J. Numer. Anal. 31, 1645#8211;1661 (1994) 8. Zhang, G.F., Lu, Q.H.: On generalized SSOR method for augmented systems, Accepted manuscript. Accepted manuscript. J. Comput. Appl. Math. (2007)

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

2017年12月19日-2017年12月22日，任务书下达； 2017年12月22日-2018年1月12日；收集资料，熟悉课题，完成开题报告； 2017年2月1日-2018年2月15日；学习资料，讨论文献； 2018年2月15日-2018年3月1日，制定合情合理的规则； 2018年3月1日-2018年6月1日，读文献，课题学习、研究案例，给出规律或一定模型。

论文写作、修改论文，直至最后定稿。

2018年6月1日-2018年6月15日，完成答辩前期所有准备工作，准备答辩。