几类约束矩阵方程的迭代解法

来源 :长沙理工大学 | 被引量 : 2次 | 上传用户:good_loloo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
约束矩阵方程问题是在满足一定约束条件的矩阵集合中求矩阵方程解的问题.它在结构设计、系统识别、自动控制理论、有限元、振动理论、线性最优控制等领域有着广泛的应用. 本篇硕士论文主要研究用迭代法解以下几类约束矩阵方程问题: 问题Ⅰ 给定A∈Rm×n,B∈Rm×n,X∈Rp×q,S(Rn×m,求X∈S,使得 AX=B,X(p1:p2,q1:q2)=X,p2-p1+1=p,q2-q1+1=q. 问题Ⅱ 给定A∈Rm×n,B∈Rn×l,C∈Rm×l, X∈Rp×q,S(Rn×n,求X∈S,使得AXB=C,X(p1:p2,q1:q2)=X,p2-p1+1=P,q2-q1+1=q. 问题Ⅲ 给定A1∈Rm1×n,B∈Rn×1, C1∈Rm1×l1, A2∈Rm2×n, B2∈Rn×l2,C2∈Rm2×l2,X∈Rp×q,S( Rn×n,求X∈S,使得A1XB1=C1,A2XB2=C2,X(p1:p2,q1:q2)=X,p2-p1+1=P,q2-q1+1=q. 问题Ⅳ 设问题Ⅰ或Ⅱ或Ⅲ相容,且其解集为S,给定X。∈Rn×m,求X∈SE,使得|X-X0|=min/X∈SE|X-X0|. 本文主要研究成果如下: 1.当S为对称、反对称、中心对称及双对称矩阵时,已有文献给出了问题Ⅰ-Ⅲ有解的充要条件和通解表达式.本文利用子空间上梯度矩阵的性质构造了对应于问题Ⅰ-Ⅲ的最小二乘问题的迭代算法,证明了相应算法的有限终止性,同时证明了这些算法也适用于问题Ⅰ-Ⅲ相容的情形,并通过选取特定初值得到了问题Ⅳ的解,最后给出了数值实例,验证了算法的有效性. 2.当S为闭凸锥时,已有文献中求解问题Ⅰ-Ⅲ的算法比较复杂,难以实现.本文利用闭凸锥上的逼近理论和凸分析理论给出了对应于问题Ⅰ-Ⅲ的最小二乘问题有解的充分条件,构造了求解相应问题的迭代算法,证明了算法的全局收敛性以及线性收敛速度,对常见的闭凸锥如非负矩阵和半正定矩阵等,提供了数值实例,验证了算法的有效性. 3.当S为可对称化矩阵时,已有文献中得到的问题Ⅰ-Ⅳ的通解表达式非常复杂,难以求解.本文从解线性方程组的共轭梯度法中得到启示,构造了可以在迭代过程中自动判断问题Ⅰ-Ⅲ的相容性的迭代算法,证明了算法的收敛性和有限终止性,讨论了当问题Ⅰ-Ⅲ相容时问题lV的解,并给出了数值实例,验证了算法的有效性.
其他文献
高中英语教学活动,是培养高中学生学习英语交流能力的重要活动。传统的高中英语教学中,教师过于关注课本知识的传递,忽略了培养学生的创新思维能力。社会的发展及教育事业的进步
电子商务出现于20世纪90年代,并且不断地走向兴盛。电子商务对国家经济安全、社会经济生活与市场经济秩序的影响是十分重大的。作为市场监管与行政执法的主要部门,工商行政管理
摘要:本文以度假型酒店为研究对象,结合亚龙湾度假酒店群,以合理的功能布局,阐述其规划与场地处理,功能分区与优越的地理位置迷人的度假环境和独具特色  关键字:度假型酒店;功能布局;实现穿透  Abstract: this article with the resorts hotel as the research object, the union of yalong bay resort, wit
期刊
本文主要讨论利用仿射内点离散共轭梯度路径解含有有界变量约束的非线性优化问题,以及对于解无约束非线性方程组的应用。 共轭梯度法是最优化中常用的方法之一,它具有运算简
全局最优化问题广泛见于经济模型,金融,网络交通,数据库,集成电路设计,图象处理,化学工程设计及控制,分子生物学,环境工程等等.因为存在多个不同于全局最优解的局部最优解。而传统的
半群的系统研究至今,正则半群及其子类的研究一直是半群理论的一个主流方向.随着半群理论的发展,人们逐渐把正则半群的研究延伸到广义正则半群,自然地,广义正则半群理论的研究成为
摘要:GPS系统技术在道路勘探设计上的应用越来越广泛,本文将结合GPS技术相关理论,简单介绍GPS系统技术在道路勘探设计上的应用,尤其是对小区域进行GPS控制测量实例中的应用和重要作用,分析这一技术对我国道路勘测设计具有重要价值。  关键词:GPS技术;道路勘测设计;应用  Abstract: GPS systems technology in the application of road ex
本文将常微分方程初值问题类Kσ,t(李寿佛1987年提出)及相应的延迟微分方程初值问题类(黄乘明2002年BIT)进一步拓广到一般的Volterra泛函微分方程初值问题类Kσ,T,β{y1(t)=f(
在文[12]中,作者引入了相对于理想对I,J的局部上同调,并讨论了相关的消失性性质。本文试图对[12]进行推广。主要结果如下; (1)本文将局部上同调概念推广到一般的素理想集合对X
中图分类号:D412.6文献标识码:A 文章编号:    一、关注民生是工会组织义不容辞的责任和义务    关注民生问题,积极广泛的参与改善民生工作,是工会组织义不容辞的责任和义务。一是就工会组织性质来看,工会是联系党和广大职工群众的桥梁和纽带,是广大职工群众实现民主参与和民主监督的组织渠道,是国家政权的重要社会支柱。二是从工会政治生活领域来看,工会承担的社会责任是在上层建筑领域为实现职工群众经济
期刊