本文主要探讨鞍点问题的数值算法.在流体力学、二次优化、Helmholtz方程的域分法、加权最小二乘问题等计算科学与工程学领域中有很多问题可以被再生为鞍点问题(SP),于是鞍点问题是数学研究中的热点问题.绪论,概述了鞍点问题的发展及其研究现状,说明了研究鞍点问题的重要性.同时,介绍了本文所需要的一些基本概念.第一章,研究求解鞍点问题的一种新的类SOR(简记为NSOR-Like)方法.该方法有三个迭代参数且可以被应用到求解奇异的鞍点问题和非奇异的鞍点问题.首先,分析了NSOR-Like方法的迭代矩阵的特征值的性质.在一定的条件下,本文证明了NSOR-Like方法求解非奇异鞍点问题(奇异鞍点问题)时的收敛性(半收敛性).第二章,讨论求解鞍点问题的一系列加速的Uzawa方法,即AU迭代方法.该方法是针对非奇异鞍点问题的迭代法.首先,通过外推技术建立了Uzawa方法的加速模型,随之给出了加速的Uzawa (AU)算法.之后,本文给出了AU算法的收敛性分析,且理论分析表明当迭代矩阵的特征值和迭代参数丁满足一定条件时,AU方法比一些Uzawa型方法(包括Uzawa方法在内)收敛的更快.数值实验表明该理论的正确性和所提出的算法的有效性.第三章,探讨了求解鞍点问题的校正Uzawa算法,本文称其为CU方法.先给出Uzawa方法的校正模型(CU模型),从而给出CU方法.同时,本文研究了CU模型的几何意义,并且引进整体收缩系数α来估计CU方法的有效性.理论分析表明了当整体收缩系数α满足一定的条件时,CU迭代方法比Uzawa方法和其他的几种方法收敛的更快.此外,数值实验说明该算法是可行且有效的.第四章,对本文的工作进行了总结,指出今后进一步开展研究工作的设想、展望、建议以及尚待解决的问题.