第一章 绪论
1.1 鞍点问题的应用背景及研究现状
1.1.1 鞍点问题的应用背景
1.1.2 鞍点问题的研究现状
1.2 图形匹配问题的应用背景及研究现状
1.3 本文的研究内容及创新点
1.4 本文结构安排
第二章 求解奇异鞍点问题的参数化不精确 Uzawa 迭代方法
2.1 求解奇异鞍点问题的 GPIU迭代方法
2.1.1 GPIU 方法的提出
2.1.2 GPIU 迭代方法的半收敛性分析
2.1.3 迭代参数的选取
2.1.4 数值实验
2.2 求解奇异鞍点问题的 MPIU迭代方法
2.2.1 MPIU 方法的提出
2.2.2 MPIU 迭代方法的收敛性分析及迭代参数的选取
2.2.3 MPIU 预处理 GMRES 方法的收敛性分析
2.2.4 数值实验
2.3 本章小结
第三章 求解奇异鞍点问题的 MPGSS 迭代方法
3.1 MPGSS方法的提出
3.2 MPGSS迭代方法的收敛性分析
3.3 MPGSS预处理 GMRES方法的收敛性及其算法实现
3.4 数值实验
3.5 本章小结
第四章 求解非奇异鞍点问题的 UPSS 迭代方法
4.1 UPSS方法的提出
4.2 UPSS迭代方法的收敛性分析
4.3 UPSS预处理矩阵的谱性质
4.4 数值实验
4.5 本章小结
第五章 产生于图形匹配中一类约束优化问题的数值解法
5.1 BSMAC模型的提出及本章结构安排
5.2 问题的简化
5.3 优化问题的数值求解方法
5.3.1 （ˉθ）=0 时的可解性
5.3.2 （ˉθ）＞0 时的可解性
5.4 数值实验
5.5 本章小结
第六章 总结与展望
6.1 全文总结
6.2 展望及未来工作
参考文献
在学期间的研究成果
致谢
