论文部分内容阅读
约束矩阵方程问题是在满足一定约束条件的矩阵集合中求矩阵方程解的问题.它在结构设计、系统识别、自动控制理论、有限元、振动理论、线性最优控制等领域有着广泛的应用.
本篇硕士论文主要研究用迭代法解以下几类约束矩阵方程问题:
问题Ⅰ 给定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的解,并给出了数值实例,验证了算法的有效性.