论文部分内容阅读
本文研究了解大型稀疏鞍点问题迭代算法，主要就解鞍点问题的SOR-Like迭代、HSS迭代算法的格式和收敛性展开了介绍和研究，并且研究了一种新的解鞍点问题的迭代算法，全文共分为四章.
第一章是绪论部分，简要介绍鞍点问题的背景的一些概念和预备知识.
第二章主要研究了SOR-Like迭代算法的格式，在分析了此算法的收敛性的同时给出了在特殊条件下的最佳迭代参数最后给出了几种特殊的算法格式.
第三章主要研究了HSS迭代格式的导出，并且以Poisson方程为例，对其在解一维连续问题时候的收敛性进行了分析，同时给出了最佳的参数选取.
第四章主要给出了一种新的解鞍点问题的迭代算法，然后给出了此算法的一般形式并对算法的收敛性进行了分析.其中基于一般形式推出的一种特殊算法有着比经典的Uzawa算法更为好的收敛条件.文章最后部分的数值例子表明新算法的提出是有意义的，是对经典的Uzawa算法的一个颇有意义的改进.