【摘 要】
:
约束矩阵方程问题是指在满足一定约束条件的矩阵集合中寻求矩阵方程解的问题,它在结构设计,参数识别,自动控制,有限元理论,线性规划等领域有着广泛的应用.该问题的研究主要涉及两个方面:一是理论上的可解性,即从理论上寻求问题有解的充分及必要条件;二是问题求解的实际算法,即从算法上实现问题的解.约束矩阵方程的迭代解法是算法实现的重要途径之一(另一类方法称为直接法).本文基于数值线性代数中求解一般线性方程组的
论文部分内容阅读
约束矩阵方程问题是指在满足一定约束条件的矩阵集合中寻求矩阵方程解的问题,它在结构设计,参数识别,自动控制,有限元理论,线性规划等领域有着广泛的应用.该问题的研究主要涉及两个方面:一是理论上的可解性,即从理论上寻求问题有解的充分及必要条件;二是问题求解的实际算法,即从算法上实现问题的解.约束矩阵方程的迭代解法是算法实现的重要途径之一(另一类方法称为直接法).本文基于数值线性代数中求解一般线性方程组的共轭梯度法,针对几类不同的约束矩阵方程问题,分别构造了新的迭代算法,分析了算法的收敛性与可行性,并进行了数值试验,拓展了已有的研究成果.本文主要研究成果如下:1.矩阵方程AXB=E,CXD=F的广义自反与广义反自反约束解及其最佳逼近解.不同于已有的方法,本文首先利用约束条件矩阵的特征值分解,实现了约束方程的无约束化,将原约束问题等价地转化为了无约束问题,然后构造了新的迭代算法求解了该类无约束问题,继而重构出原约束矩阵方程的解;分析了算法的收敛性与可行性,数值例子验证了方法的有效性.2.通过调整共轭方向中的残量矩阵,对前述求解无约束问题的迭代算法加以变形,构造了求解矩阵方程A11X1B1+A2X2B2=E,C1X1D1+C2X2D2=F的一般解、对称与反对称约束解、中心对称与中心反对称约束解、广义自反与广义反自反约束解的新的迭代算法,分析了算法的收敛性与可行性,数值例子验证了方法的有效性.3.基于前述工作,构造了求解矩阵方程的一般解、广义自反与广义反自反约束解的迭代算法,分析了算法的收敛性与可行性,为求解约束矩阵方程问题提供了新的有效算法.4.上述算法在约束矩阵方程相容时,收敛到方程的一个极小范数解,在方程不相容时,收敛到方程的一个最佳逼近解.研究过程可见,算法的可移植性较强.同时,算法中的残量矩阵被构造为结构稀疏的块对角阵,对于算法收敛速度的提高较为有利.此论文得到了国家自然科学基金(11171205)的资助.
其他文献
在自然科学和工程技术的实际计算中,最基本的方法是用函数的Taylor展开的部分和作为该函数的近似,而Pade逼近则是一种特殊的有理逼近,它是Taylor多项式逼近的延伸.Pade逼近的研究和发展与数学中的解析函数论,逼近论,矩量理论,连分式以及差分方程等分支有着紧密的联系,并且它在数值分析,量子场论,临界现象和控制论等自然科学领域中已有若干功效卓著的应用.本文主要给出了基于广义逆多元Newton-
声波照射到水中目标会产生散射,不同方向的散射波声压分布与入射波性质以及目标的大小、形状、声学参数密切相关。已知入射声波、目标几何形状和周围介质的声学参数,计算散射声场分布特性是声学正问题。求解散射问题可采用解析法或数值法,但仅有少数形状规则的物体可用解析法获得场的精确解。不规则形状以及复杂材料目标的散射声场可用时域有限差分法(finite difference timedomain, FDTD)、
离散Boussinesq型系统以三元的形式可以视为定义在四方格上满足多维相容性的离散可积系统.本文主要利用双线性化方法,研究离散Boussinesq型系统的双线性结构,并给出其Casorati行列式解.本文的结构安排如下:首先我们回顾所有已知的离散的Boussinesq型方程.这些都可视为由Hi-etarinta所分类的离散Boussinesq型方程[A-2],[B-2]和[c-3]方程或其特殊情
半无限规戈(Semi-Infinite Programming,简写为SIP)不仅在工程设计、最优控制、信息技术、经济均衡等领域有着广泛而直接的应用,而且对Chebyshev逼近理论、数学物理、模糊集、鲁棒优化等学术方面起着重要作用.因此,研究半无限规划的有效数值算法具有很强的应用价值,在国际上已引起学者们极大的关注和研究.许多学者利用光滑非线性规划的技术提出了求解半无限规划的各种算法,其中很多是
有限群的共轭类长以及共轭类的个数都与有限群的结构有着非常紧密的联系,众多群论工作者都参与到这一领域的研究,获得了许多重要的研究成果.近年来,人们在如何应用有限群G的真正规子群所包含的G-共轭类的个数来确定有限群G的结构方面进行了许多有益的尝试.本学位论文中的一部分就是研究有限群G的全部非平凡正规子群所包含的G-共轭类个数恰为三个连续整数时G的结构.实际上,在第三章,我们研究了有限群G的全部真正规子
早期的单区域谱方法主要是研究正方形区域、圆域等规则区域的问题,这里我们引入一个新的区域:方圆域,该区域是由B(x,y)≡x2v+y2c-1=0定义的方圆形曲线为边界的区域.这个区域的边界随着v的变化,而平滑的由圆域(v=1)变为正方形域(v=∞).这个区域有很多好的性质,值得我们深入研究.本文考虑了在八元的D4对称群下不变的区域,即这个区域是关于x轴和y轴以及对角线x=y做映射不变的.本文避免了对
复杂网络的研究正从数学和物理学不断渗透到生物学、信息科学、工程技术科学、以及社会科学等不同学科中,具备多学科交叉和融合的特征。对复杂网络上系统的动态性质即网络上的动力学行为进行深入探索,也是网络时代复杂性科学研究中的热点方向。本文综合利用概率统计、随机过程及微分方程等知识,重点研究了一类由活性驱使的特定动态网络上的偏好随机游动的动力学行为及不同网络结构下长程作用对线性量子系统和非线性量子系统的影响
真实世界中的许多复杂系统,如生物系统、社会以及通讯系统等,都是由大量的相互作用的个体单元组成,而这些个体之间往往具有一定的差异性或多样性。自上世纪末以来,通过由节点(个体)和连边(个体之间的相互作用)构成的复杂网络模型已成为了描述和研究复杂系统的拓扑结构及其动力学性质的有效工具,并在很多领域都有着广泛的应用。本文在复杂网络这一平台上研究个体多样性对网络演化以及流行病传播的影响,具体内容分为以下三个
本论文的研究内容属于Orlicz-Brunn-Minkowski理论,该领域是Lutwak, Yang,和Zhang在2010年提出的一个新兴凸几何研究方向.本文主要致力于该理论中Orlicz Minkowski问题及相关极值问题的研究.本论文的研究工作可以分为四个方面:在第二章中,我们给出了关于一般测度的Orlicz Minkowski问题的解.该结果推广了Haberl, Lutwak, Yan