鞍点问题的预处理技术研究

来源 :南昌大学 | 被引量 : 0次 | 上传用户:qiaobianhongyaogqw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
矩阵计算已成为科学和工程计算的基础,很多科学和工程的计算的问题最终都归结为矩阵计算来获得所要求的数值结果。在实际问题中常常会碰到需要求解鞍点问题,比如流体动力学,最优化,经济学,金融,电路网络,电磁学,椭圆偏微分方程的混合有限元等。  本文主要研究鞍点问题及广义鞍点问题的HSS预处理技术。首先,简要介绍求解大型稀疏非Hermitian正定线性方程组Ax=b的GHSS和AGHSS算法,再将AGHSS迭代应用于标准鞍点问题,提出一个AGHSS预条件子,同时分析了预处理矩阵特征值的性质,给出了预处理矩阵特征值分布的一个区域。其次,将求解广义鞍点问题的HSS预处理迭代算法推广,给出一个广义鞍点问题的双参数预条件子并讨论预处理矩阵特征值的性质。同时证明了在适当条件下,如果广义鞍点问题的系数矩阵是非对称正定的,那么对于两个充分小的正参数,双参数HSS预处理矩阵所有特征值将聚集在(0,0)点和(2,0)点附近。本文结构如下:  第一章介绍了求解鞍点问题数值解的迭代法的研究背景、研究现状及相关预备知识,同时介绍了本文的主要研究内容。  第二章简要介绍求解大型稀疏非Hermitian正定线性方程组的AGHSS迭代方法,给出了一个求解标准鞍点问题的AGHSS预处条件子,并讨论了预处理矩阵特征值的性质,同时给出了数值实验来证明预处理矩阵特征值的性质和预条件子的有效性。  第三章基于求解广义鞍点问题的HSS预处理方法,将单参数HSS分裂预条件子推广到双参数形式,得到一个双参数分裂预条件子,并讨论了预处理矩阵特征值性质,同时给出了数值实验来证明了预处理矩阵特征值的性质和预条件子的有效性。  第四章给出了本论文的总结并对以后工作进行了展望。
其他文献
李群是代数结构和几何结构的自然结合体,在数学的两大分支(代数,几何)中均有大量应用。系统研究具有左不变黎曼度量的李群开始于二十世纪七十年代,推广到伪黎曼的情形则是在
本文的主要研究是关于图可扩性的一些进展,包括刻划dicyclic群上Cayley图的可扩性,确定1-可扩二部图和bicritical图的阈,以及确定k-factor-critical图和k-可扩二部图的阈。第
一个人审美发展水平的高低常常取决于对不同审美形态的鉴赏力,而参与融合不同艺术学科审美形态的艺术活动对于学生审美趣味和审美观念的形成和发展具有积极意义。河南是一个文