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

来源 :南昌大学 | 被引量 : 0次 | 上传用户:qiaobianhongyaogqw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
矩阵计算已成为科学和工程计算的基础,很多科学和工程的计算的问题最终都归结为矩阵计算来获得所要求的数值结果。在实际问题中常常会碰到需要求解鞍点问题,比如流体动力学,最优化,经济学,金融,电路网络,电磁学,椭圆偏微分方程的混合有限元等。  本文主要研究鞍点问题及广义鞍点问题的HSS预处理技术。首先,简要介绍求解大型稀疏非Hermitian正定线性方程组Ax=b的GHSS和AGHSS算法,再将AGHSS迭代应用于标准鞍点问题,提出一个AGHSS预条件子,同时分析了预处理矩阵特征值的性质,给出了预处理矩阵特征值分布的一个区域。其次,将求解广义鞍点问题的HSS预处理迭代算法推广,给出一个广义鞍点问题的双参数预条件子并讨论预处理矩阵特征值的性质。同时证明了在适当条件下,如果广义鞍点问题的系数矩阵是非对称正定的,那么对于两个充分小的正参数,双参数HSS预处理矩阵所有特征值将聚集在(0,0)点和(2,0)点附近。本文结构如下:  第一章介绍了求解鞍点问题数值解的迭代法的研究背景、研究现状及相关预备知识,同时介绍了本文的主要研究内容。  第二章简要介绍求解大型稀疏非Hermitian正定线性方程组的AGHSS迭代方法,给出了一个求解标准鞍点问题的AGHSS预处条件子,并讨论了预处理矩阵特征值的性质,同时给出了数值实验来证明预处理矩阵特征值的性质和预条件子的有效性。  第三章基于求解广义鞍点问题的HSS预处理方法,将单参数HSS分裂预条件子推广到双参数形式,得到一个双参数分裂预条件子,并讨论了预处理矩阵特征值性质,同时给出了数值实验来证明了预处理矩阵特征值的性质和预条件子的有效性。  第四章给出了本论文的总结并对以后工作进行了展望。
其他文献
西红柿是常出现在大家菜篮子里的食材,然而买得多不一定代表会买,以下4类西红柿最好别买。果蒂部位发青的。没成熟的西红柿有“青肩”(果蒂部青色),它们可能含有一种名叫番茄
书画家离不开纸,纸是书画家挥洒的园地。好的纸可以锦上添花,坐收1+1超过2的效果;不好的纸,艺术的发挥就会大打折扣。因此,书画家都宝爱好纸,好钢用在刀刃上,轻易舍不得用,古话说:工欲
自动化控制系统是现代科技的发展产物之一,随着自动化控制系统的逐渐发展和完善,该系统在建筑行业中的应用也逐渐深化和普及,智能化的控制系统的应用已成为当前建筑行业发展
李群是代数结构和几何结构的自然结合体,在数学的两大分支(代数,几何)中均有大量应用。系统研究具有左不变黎曼度量的李群开始于二十世纪七十年代,推广到伪黎曼的情形则是在
随着互联网的飞速发展,人们的行为越来越多地在网络中发生,多媒体技术的普及应用实现了人类行为有关数据的捕获与数字化,导致网络数据量的大规模增长,我们已经迈入一个大数据
本文的主要研究是关于图可扩性的一些进展,包括刻划dicyclic群上Cayley图的可扩性,确定1-可扩二部图和bicritical图的阈,以及确定k-factor-critical图和k-可扩二部图的阈。第
我国早在几年前就提出了“国家富强从娃娃抓起”的理念,这也使幼儿教育逐渐的被重视起来.但是幼儿教育具有一定的特殊性,幼儿的年龄较小,认知较低,活泼活动,习惯于用自己的主
网络是工具,而工具本身的价值是中性,其利害完全取决于使用者本身。健康上网,可以使学生丰富知识,拓展思维,锻炼能力。班主任疏导网迷,鼓励班主任做好学生健康上网的领航人。观点有
一个人审美发展水平的高低常常取决于对不同审美形态的鉴赏力,而参与融合不同艺术学科审美形态的艺术活动对于学生审美趣味和审美观念的形成和发展具有积极意义。河南是一个文
11月30日,由信雅达文化艺术与《钱江晚报》共同主办的“轻烟引素——茹峰水墨山水画展”在信雅达·三清上艺术中心开幕。展览展出了茹峰近两年来以明清山水画图式为研究方向