论文部分内容阅读
矩阵计算已成为科学和工程计算的基础,很多科学和工程的计算的问题最终都归结为矩阵计算来获得所要求的数值结果。在实际问题中常常会碰到需要求解鞍点问题,比如流体动力学,最优化,经济学,金融,电路网络,电磁学,椭圆偏微分方程的混合有限元等。 本文主要研究鞍点问题及广义鞍点问题的HSS预处理技术。首先,简要介绍求解大型稀疏非Hermitian正定线性方程组Ax=b的GHSS和AGHSS算法,再将AGHSS迭代应用于标准鞍点问题,提出一个AGHSS预条件子,同时分析了预处理矩阵特征值的性质,给出了预处理矩阵特征值分布的一个区域。其次,将求解广义鞍点问题的HSS预处理迭代算法推广,给出一个广义鞍点问题的双参数预条件子并讨论预处理矩阵特征值的性质。同时证明了在适当条件下,如果广义鞍点问题的系数矩阵是非对称正定的,那么对于两个充分小的正参数,双参数HSS预处理矩阵所有特征值将聚集在(0,0)点和(2,0)点附近。本文结构如下: 第一章介绍了求解鞍点问题数值解的迭代法的研究背景、研究现状及相关预备知识,同时介绍了本文的主要研究内容。 第二章简要介绍求解大型稀疏非Hermitian正定线性方程组的AGHSS迭代方法,给出了一个求解标准鞍点问题的AGHSS预处条件子,并讨论了预处理矩阵特征值的性质,同时给出了数值实验来证明预处理矩阵特征值的性质和预条件子的有效性。 第三章基于求解广义鞍点问题的HSS预处理方法,将单参数HSS分裂预条件子推广到双参数形式,得到一个双参数分裂预条件子,并讨论了预处理矩阵特征值性质,同时给出了数值实验来证明了预处理矩阵特征值的性质和预条件子的有效性。 第四章给出了本论文的总结并对以后工作进行了展望。