两类二次矩阵方程的数值求解方法

来源 :湖南大学 | 被引量 : 1次 | 上传用户:ak328
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二次矩阵方程在物理学、材料学、工程学、控制理论和科学计算等诸多领域有着广泛而深刻的应用.对其解的存在性研究和相应的数值求解方法不但在理论上具有重要意义而且在实际应用中也非常有价值.尤其近十几年随着计算机的飞速发展,非线性矩阵方程的数值解在工程控制领域和计算数学领域都逐渐发展成为了一个非常热门的课题.本文主要研究来自于物理中质量一弹簧系统的一类单边二次矩阵方程的数值求解问题和来自粒子转移理论中的非对称代数Riccati矩阵方程数值求解问题.在第2章,我们研究来自于质量-弹簧系统的一类单边二次矩阵方程的数值求解问题.我们首先提出这一方程解存在的一个充分条件;其次根据方程系数矩阵的特点,我们提出一种保M-矩阵结构的加倍算法来计算方程的极端解;在适当的条件下,我们还证明该算法的单调收敛性和局部二次收敛性.我们的数值试验说明我们提出的算法要优于带精确线性搜索的牛顿法和伯努利迭代法.在第3章,我们研究用循环约化算法来求解过阻尼系统产生的单边二次矩阵方程.与现有的二次收敛循环约化算法不同,我们提出一种三次收敛的循环约化算法.在过阻尼条件下我们证明所提出算法的适定性和收敛性.数值试验表明该算法在方程接近于过阻尼系统的临界状态时将比原来的循环约化算法具有更快的收敛性.在第4章,我们继续研究循环约化算法的在临界状态过阻尼系统中的收敛性.Guo, Higham和Tisseur在假设临界过阻尼系统中按绝对值大小顺序排列的第n个特征值的部分重数(partial multiplicity)为2的条件下证明了循环约化算法的线性收敛性,而且算法产生的某些矩阵序列收敛于零矩阵.我们首先给出一个例子说明当上述假设条件不满足时,循环约化算法的收敛性与Guo等的收敛结论并不完全相同,即算法产生的相应的矩阵序列可以不收敛到零矩阵;其次在不需要对第n个的特征值部分重数做任何假设的条件下,我们对一类临界状态过阻尼系统证明循环约化算法的收敛性;最后通过数值试验验证本文的收敛性结果.在第5章,我们研究来自粒子转移理论中的非对称代数Riccati矩阵方程数值求解问题.我们重新考虑用牛顿法和不动点迭代法来求得这一方程具有物理意义的最小正解.通过注意到牛顿法子问题的特殊矩阵结构,我们基于分解的交替方向隐式(Factored Alternating Direction Implicit, FADI)迭代设计一种低记忆低复杂度的牛顿法.随后我们进一步将这一思想拓展到不动点迭代方法的子问题从而提出了两种低记忆低复杂度的不动点迭代法.同时我们还证明这些算法在迭代过程中系数矩阵特征值和迭代点列所具有的良好性质.数值试验表明我们提出的算法能非常有效的求得这一非对称代数Riccati矩阵方程的最小正解.尤其在中等规模和大规模问题中,低记忆低复杂度的牛顿法要优于Bai等提出的NBGS算法和Bini等提出的快速牛顿法.此博士论文得到了教育部重大项目(309023)和国家自然科学基金(11071087)的资助.此博士论文用LATEX2ε软件打印.
其他文献
特色体育课程开发与建设,是促进高校休闲体育专业课程改革与发展的重要工作。进入新时代以来,当代大学生的有了更多样与更高的体育学习需求。为了进一步发挥体育教育的育人功
借鉴针对数字多媒体的版权论证方法--数字水印技术,提出一种防伪花纸制作的技术框架,同时给出其可行性分析。本文提出的技术方案将从技术上解决景德镇陶瓷的版权保护问题。
近年来受到利益的驱使,景德镇诸多美术大师创作的艺术名瓷被盗用和仿冒,为了有效地杜绝此类事情的发生。文中借鉴了数字水印技术实现对陶瓷特别是景德镇陶瓷名人名作的版权保护
环境与贸易之间的关系是多样、复杂和重要的。国际上关于环境与贸易关系的认识和实践基本与环境保护进程同步,而且环境保护的发展不断推动环境政策与贸易政策融合。我国在上世
报纸
教学评估重在以评促建,学科的发展重在合理的定位。何谓学科?学科是构成科学技术体系的各分支科学,是在一定研究领域形成的专门化的知识体系,具有从事该学科研究工作的专业队伍及
记者2019年11月18日获悉,全国28个省(自治区、直辖市)2020年中央财政专项扶贫资金预算即将下达,共计1136亿元,以期助力打赢脱贫攻坚战。国家财政部当天发布的公告显示,此次提
第一部分(见ME/C.Aug.79.p.62)叙述了毫米波雷达的特性,其中包括频率、分辨率和带宽等性能。本文是第二部分,论述了毫米波雷达测距方程,组件及其技术和系统的应用。 The fir
动荡和多变的2019年走到了最后一天。自2018年末起,全球经济在经过一年多的复苏之后增长动能明显下降。进入2019年,英国脱欧与欧洲政局动荡导致的经济疲软,包括中国在内的新兴经
报纸
根据生物共生现象和传统文化中共生观的启发,探讨共生理念下产品设计的价值与意义,结合笔者工作室产品设计案例实践与分析,探讨人、产品、环境之间的多元共生关系,以期为产品设计
随着科技的发展,和人类日常生活、工作密切相关的家居服务机器人受到越来越多的关注。近年来,智能扫地机器人在已在国内外消费市场大规模产业化,给人们的生活带来极大的便利。目前,市面上的扫地机器人具备路径规划、自动充电、作业规划、避障等简单功能,但扫地机器人智能化程度不高,普遍缺乏对环境的理解能力,复杂感知、认知与决策能力弱,不具备对垃圾进行分类辨别、按类处理的能力,清扫效率低并且缺乏适应性强的路径规划方