求解约束矩阵方程的正交投影迭代法研究

来源 :湖南大学 | 被引量 : 40次 | 上传用户:liudongjiw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
约束矩阵方程问题是指在满足一定约束条件下的矩阵集合中求矩阵方程(组)的解.约束条件不同,或矩阵方程(组)不同,则得到不同的约束矩阵方程问题.约束矩阵方程问题是近年来数值代数领域中研究和讨论的重要课题之一,有着广泛的应用背景.该问题主要来源于结构设计、参数识别、主成分分析、勘测、遥感、生物学、电学、分子光谱学、自动控制理论、振动理论、有限元、循环理论、线性规划与非线性规划等领域.本篇博士论文主要研究了求解几类约束矩阵方程及相应的最佳逼近问题的正交投影迭代法. 2004年彭亚新在其博士论文中利用共轭梯度法的思想给出了求矩阵方程AX=B,AXB=C的约束解的迭代算法,证明了该算法的理论上有限步内的收敛性,但没有给出该算法的收敛率估计,因此无法对该算法的收敛性做一个整体的评价,当问题的条件变坏时,也就难以采取有效的措施来改善算法的收敛性.本文基于这些考虑,从另一个角度研究了这两类方程的迭代解法,提出了求解这两类矩阵方程的正交投影迭代法,并进行了收敛性分析,主要研究工作及创新点如下. 1.求矩阵方程AX=B,AXB=C的一般解的迭代方法.本文第二章给出了AX=B,AXB=C的正交投影迭代法,证明了该算法的收敛性,同时分别给出了算法的收敛速度估计.当方程相容时,该算法收敛于方程的极小范数解,当方程不相容时,该算法收敛于方程的极小范数最小二乘解,相关的数值结果表明,若采取适当的预处理方法,算法的收敛速度将会有很明显的提高.只要对该算法稍加修改,便可求出这两类矩阵方程的相应的最佳逼近解. 2.求矩阵方程AX=B,AXA=B以及逆特征值问题AX=XA的对称解及反对称解的迭代方法.本文第三章利用对称矩阵及反对称矩阵的结构和性质,给出了求矩阵方程AX=B,AXA=B以及逆特征值问题AX=XΛ的对称解或反对称解的正交投影迭代法,证明了算法的收敛性,给出了算法的收敛率估计,当这些问题相容时,该算法收敛于问题的极小范数解.相关的数值结果表明,若采取适当的预处理方法,算法的收敛速度将会有很明显的提高.对该算法稍加修改后,也可求出相应的最佳逼近解. 3.求矩阵方程AX=B的中心对称解及中心反对称解的迭代方法.本文第四章利用中心对称矩阵的结构特点以及相关性质,并借助一些矩阵空间的相关理论,给出了求矩阵方程AX=B的中心对称解和中心反对称解的正交投影迭代法,证明了算法的收敛性,给出了算法的收敛率估计,当方程有解时,该算法收敛于问题的极小范数解.相关的数值结果表明,若采取适当的预处理方法,算法的收敛速度将会有很明显的提高.对该算法稍加修改后,同样可求出相应的最佳逼近解. 4.求矩阵方程AX=B的自反解及反自反解的迭代方法.本文第五章可以看作是对第四章求矩阵方程AX=B的中心对称解及中心反对称解的迭代算法分别在自反矩阵与反自反矩阵上的推广. 5.求矩阵方程AX=B的双对称解、对称次反对称解以及双反对称解的迭代方法.本文第六章利用双对称矩阵、对称次反对称矩阵和双反对称矩阵的结构特点以及相关性质,给出了求矩阵方程AX=B的双对称解、对称次反对称解和双反对称解的正交投影迭代法,证明了算法的收敛性,给出了算法的收敛率估计,当方程有解时,该算法收敛于问题的极小范数解.对该算法稍加修改后,同样可求出相应的最佳逼近解.相关的数值结果表明,若采取适当的预处理方法,算法的收敛速度将会有很明显的提高. 此博士论文得到了国家自然科学基金(10571047)和博士学科点专项科研基金(20060532014)的资助. 此博士论文用LT<,E>X2<,ε>软件打印.
其他文献
后进生的转化工作成功与否,对于学校教育教学工作的成败,起着举足轻重的作用,同时又是衡量每一个教师教育教学能力的重要标准。培养后进生的自信心、积极性和上进心,将会是他们找
调和分析作为数学的一个重要分支,有其深厚的历史背景和丰富完善的理论体系,在数学的诸多领域中有着广泛的应用,而具有半个多世纪发展的奇异积分理论在调和分析中有着十分重要的
在传输问题、应用概率、迁移理论等学科中经常遇到一类矩阵方程一非对称代数Riccati方程,特别地,来源于传输问题的该方程的系数矩阵具有特殊结构。在实际应用中,人们关心的是
学位
本文通过对荣华二采区10
企业档案管理经历了从数字化到信息化发展的历程,近年来随着档案管理信息化的深入发展,档案管理知识化的研究成为热门的课题。   档案管理是一项专业性很强的业务工作,数字化
随着信息技术的不断发展,图像数据呈现出几何级数的增长趋势。那么如何从海量的多媒体数据库中按照内容检索到用户真正需要的数据就成为一个热点问题。目前,基于内容的图像检
本文研宄具有混合边值的非线性椭圆问题的刘维尔型定理和带Hardy项的临界分数次椭圆问题解的存在性,全文分为三章。  在第一章中,介绍了研宄背景和主要结果。  在第二章中,
公共关系学是一门实践性与操作性都很强的学科,然而当前大多数职业高中学校在公共关系学的教学过程中依然采用传统的教学方式,影响公共关系人才的培养和发展。本文将从对公共关
代数表示论是上世纪七十年代初兴起的代数学的一个新的分支,它的基本内容是研究环与代数的结构。在三十多年的时间里这一理论有了异常迅猛的发展并且趋于完善。   对于正
学位