解大型稀疏鞍点题目的迭代算法.pdfVIP

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