On the convergence of conjugate direction algorithm for solving coupled Sylvester matrix equations

被引:0
作者
Masoud Hajarian
机构
[1] Shahid Beheshti University,Department of Mathematics, Faculty of Mathematical Sciences
来源
Computational and Applied Mathematics | 2018年 / 37卷
关键词
MCD method; Sylvester matrix equation; Conjugate direction method; Finite number of iterations; 15A24; 39B42; 65F10; 65F30;
D O I
暂无
中图分类号
学科分类号
摘要
In this work, we obtain the matrix form of the conjugate direction (MCD) method for solving the coupled Sylvester matrix equations (CSMEs)∑i=1sAiXBi=C,∑j=1tDjXEj=F,\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\left\{ \begin{array}{ll} \sum _{i=1}^s A_iXB_i=C, &{} \hbox {} \\ \sum _{j=1}^t D_jXE_j=F, &{} \hbox {} \end{array}\right. $$\end{document}which are defined in the domain of real numbers. We prove that the MCD method converges to the solution of the CSMEs for any initial guess within a finite number of iterations in the absence of round-off errors. Also we show that the MCD method can find the least Frobenius norm solution of the CSMEs with special initial guess. Finally three numerical examples show that the MCD method is efficient to solve some matrix equations.
引用
收藏
页码:3077 / 3092
页数:15
相关论文
共 66 条
[1]  
Zhou B(2009)On Smith-type iterative algorithms for the Stein matrix equation Appl Math Lett 22 1038-1044
[2]  
Lam J(2005)Iterative least squares solutions of coupled Sylvester matrix equations Syst Control Lett 54 95-107
[3]  
Duan GR(2006)On iterative solutions of general coupled matrix equations SIAM J Control Optim 44 2269-2284
[4]  
Ding F(2005)Gradient based iterative algorithms for solving a class of matrix equations IEEE Trans Autom Control 50 1216-1221
[5]  
Chen T(2014)Developing the CGLS algorithm for the least squares solutions of the general coupled matrix equations Math Methods Appl Sci 37 2782-2798
[6]  
Ding F(2016)Least squares solution of the linear operator equation J Optim Theory Appl 170 205-219
[7]  
Chen T(2010)The general coupled matrix equations over generalized bisymmetric matrices Linear Algebra Appl 432 1531-1552
[8]  
Ding F(2012)Iterative algorithms for the generalized centro-symmetric and central anti-symmetric solutions of general coupled matrix Eng Comput 29 528-560
[9]  
Chen T(2012)Finite iterative algorithms for solving generalized coupled Sylvester systems part I: one-sided and generalized coupled Sylvester matrix equations over generalized reflexive solutions Appl Math Model 36 1589-1603
[10]  
Hajarian M(2012)Finite iterative algorithms for solving generalized coupled Sylvester systems-part II: two-sided and generalized coupled Sylvester matrix equations over reflexive solutions Appl Math Model 36 1604-1614