几类矩阵方程数值解法的研究

来源 :南昌大学 | 被引量 : 0次 | 上传用户:petersainty
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在科学计算与工程应用领域,如核能工业、石油工业、电路计算机辅助设计和分析、偏微分方程数值解、图像处理等,许多问题的计算最后往往归结为大规模矩阵方程的求解,而这也恰恰是计算中最耗时的部分.因此,设计求解大型矩阵方程的有效算法是科学计算领域一个非常重要的课题.本文主要研究三类矩阵方程的快速迭代解法.这三类矩阵方程分别为对称代数Riccati方程,非对称代数Riccati方程以及形式为AXB=C的矩阵方程,其中对称代数Riccati方程产生于控制论、图形理论等领域,非对称代数Riccati方程主要产生于迁移理论、Markov链、应用概率等领域.而AXB=C型方程作为耦合sylvester方程∑AijXjBij=C,(i=1,…,m)的一个特例,在信号图像处理等领域中有着重要应用.这三类矩阵方程作为近年来数值代数领域研究的热点问题,产生了许多新的迭代求解算法并得到了广泛的研究和应用.本文对这三类矩阵方程采用不同的技术,分别进行考虑,或在其各自己有的算法的基础上进行拓展与加速,或采用学界最新的迭代技术对方程进行考虑.具体而言,本文首先考虑求解在迁移理论中生成的非对称代数Riccati方程的最小正解,提出了一种新的修正牛顿方法,该方法通过求解X=T(?)(uvT)的最小正解得到矩阵最小正解.其次,利用非精确牛顿法迭代法求解对称Riccati方程的最大半正定解,该方法内迭代使用加倍迭代算法求解每一牛顿迭代步产生的Lyapunov方程,并通过控制内迭代步数得到单调收敛性.最后,考虑数值求解线性矩阵方程AXB=C,给出了一个新的求解算法,该方法基于埃尔米特与反埃尔米特分裂,该方法是解线性方程组Ax=b的HSS迭代方法的一种推广.本文共分五章,组织如下:第一章介绍了求解这三类矩阵方程数值解的迭代法的研究背景、研究现状及相关预备知识,同时介绍了本文的主要研究内容.第二章考虑数值求解迁移理论中生成的非对称代数Riccati方程的最小正解.根据这种代数Riccati方程的结构以及其特殊的参数形式,通过计算向量方程X=T(?)(uvT)的最小正解,可以得到该方程的最小正解.通过设计一种新的修正牛顿法来解这个向量方程,从而得到原代数Riccati方程的最小正解.该方法较一般牛顿迭代有更快的收敛速度和类似的运算复杂度.第三章考虑用不精确牛顿法求解对称代数Riccati方程的数值解.利用加倍迭代算法作为内迭代法,外迭代为牛顿算法,从而给了一个新的求解算法,通过控制内迭代残量约束条件,证明了该类算法的单调收敛性.第四章提出一种解线性矩阵方程AXB=C的迭代算法,本方法是解线性方程组Ax=b的HSS迭代方法的一种推广.给出了这种方法收敛的充分条件,同时得到了最佳参数的选取方法.第五章对全文的工作进行了总结,并对今后的研究方向作了一些展望.
其他文献
本文针对唐山开滦石油销售有限公司内部市场萎缩而出现的企业效益不断下滑的情况,通过唐山开滦石油销售有限公司多元化经营进行SWTO分析,综合多元化理论,设计了唐山开滦石油
近年来,上市公司大肆违规舞弊现象的出现,给财务治理带来了前所未有的挑战,需要我们对隐藏在问题背后的各种财务关系的处理进行研究。随着经济全球化的到来,公司要在激烈的市场竞
近年来,随着我国保险市场的逐步开放,保险业发展呈现出集团化趋势。保险集团的快速发展推动了保险机构间或保险机构与其他类型金融机构间的组织融合和业务交叉,同时也对集团
文化是一座城市的灵魂剪影,也是城市综合竞争力的抽象归纳。本文运用因子分析法将陕西省西安市与国内15个城市文化软实力进行了比较与分析,并提出相关对策建议。
短笛(Piccolo)是长笛家族中音域最高、形制最小的一种变形乐器,也是乐团中音域最高的乐器之一,音色听起来尖锐,具有很强的穿透力和表现力。但是由于短笛特殊的尺寸,使其虽然在指法、演奏形式上与长笛相似,但在实际演奏过程中从音准、音色、气息、运指及吹奏状态等方面与长笛有一些区别。而短笛在音高和音色上的特殊性也使它并不如长笛作为独奏乐器广泛使用,通常在交响乐团、交响管乐团及军乐团作为色彩乐器使用。笔者
南极硅藻在南极生态系统中起着至关重要的作用,是南极食物链的底端,其物种多样性、群落结构特征直接或间接影响南极生态系统的稳定性。南极生态系统中的大气、冰、海洋和生物
随着市场经济的发展,房地产估价行业成为维护房地产市场良性运转的重要因素。然而,中国房地产估价人员从业水平参差不齐、职业道德比较缺乏,影响着房地产估价行业的持续、健
在经济全球化迅速发展和消费者购买力不断升级的背景下,如何开拓国外市场是全球品牌营销战略的重要主题,也是消费者行为领域和国际营销领域研究的重要课题。消费者行为不仅受
<正>传统文化渗透于初中语文教学中的意义是十分重要的,相关教师需要对其加以重视。然而,采取怎样的方法将传统文化渗透于初中语文教学中也是目前教师所需要研究的重点课题。
会议
为了筛选出适宜的香菇高粱菌种制作工艺,提高香菇菌种质量,缩短菌种制作时间,提高菌种生产效率。试验采用正交试验对高粱菌种进行优化,设置高粱浸泡时间、浸泡温度和生石灰浓