An iterative algorithm for the least Frobenius norm least squares solution of a class of generalized coupled Sylvester-transpose linear matrix equations

Abstract The iterative algorithm of a class of generalized coupled Sylvester-transpose matrix equations is presented. We prove that if the system is consistent, a solution can be obtained within finite iterative steps in the absence of round-off errors for any initial matrices; if the system is inconsistent, the least squares solution can be obtained within finite iterative steps in the absence of round-off errors. Furthermore, we provide a method for choosing the initial matrices to obtain the least Frobenius norm least squares solution of the problem. Finally, numerical examples are presented to demonstrate that the algorithm is efficient.

[1]  Guang-Ren Duan,et al.  The solution to the matrix equation AV + BW = EVJ + R , 2004, Appl. Math. Lett..

[2]  Masoud Hajarian.  The generalized QMRCGSTAB algorithm for solving Sylvester-transpose matrix equations , 2013, Appl. Math. Lett..

[3]  Mehdi Dehghan,et al.  An iterative method for solving the generalized coupled Sylvester matrix equations over generalized bisymmetric matrices , 2010 .

[4]  Qingling Zhang,et al.  The solution to matrix equation AX+XTC=B , 2007, J. Frankl. Inst..

[5]  Yuan Lei,et al.  Best Approximate Solution of Matrix Equation AXB+CYD=E , 2005, SIAM J. Matrix Anal. Appl..

[6]  Guang-Ren Duan,et al.  Solutions to a family of matrix equations by using the Kronecker matrix polynomials , 2009, Appl. Math. Comput..

[7]  J. K. Baksalary,et al.  The matrix equation AXB+CYD=E , 1980 .

[8]  M. Dehghan,et al.  THE (R,S)-SYMMETRIC AND (R,S)-SKEW SYMMETRIC SOLUTIONS OF THE PAIR OF MATRIX EQUATIONS A1XB1 = C1 AND A2XB2 = C2 , 2011 .

[9]  Davod Khojasteh Salkuyeh,et al.  The coupled Sylvester-transpose matrix equations over generalized centro-symmetric matrices , 2013, Int. J. Comput. Math..

[10]  Davod Khojasteh Salkuyeh,et al.  On the global Krylov subspace methods for solving general coupled matrix equations , 2011, Comput. Math. Appl..

[11]  Yanjun Liu,et al.  Gradient based and least squares based iterative algorithms for matrix equations AXB + CXTD = F , 2010, Appl. Math. Comput..

[12]  Paul M. Frank,et al.  Fault diagnosis in dynamic systems using analytical and knowledge-based redundancy: A survey and some new results , 1990, Autom..

[13]  Feng Ding,et al.  Gradient based iterative solutions for general linear matrix equations , 2009, Comput. Math. Appl..

[14]  Feng Ding,et al.  Iterative solutions of the generalized Sylvester matrix equations by using the hierarchical identification principle , 2008, Appl. Math. Comput..

[15]  I. Borno.  Parallel computation of the solutions of coupled algebraic Lyapunov equations , 1995, Autom..

[16]  Changfeng Ma,et al.  The modified conjugate gradient methods for solving a class of generalized coupled Sylvester-transpose matrix equations , 2014, Comput. Math. Appl..

[17]  Mehdi Dehghan,et al.  An iterative algorithm for the reflexive solutions of the generalized coupled Sylvester matrix equations and its optimal approximation , 2008, Appl. Math. Comput..

[18]  Changfeng Ma,et al.  Iterative method to solve the generalized coupled Sylvester-transpose linear matrix equations over reflexive or anti-reflexive matrix , 2014, Comput. Math. Appl..

[19]  Jianli Zhao,et al.  Finite iterative method for solving coupled Sylvester-transpose matrix equations , 2014 .

[20]  M. Dehghan,et al.  The general coupled matrix equations over generalized bisymmetric matrices , 2010 .

[21]  Jianli Zhao,et al.  Parametric Solutions to the Generalized Discrete Yakubovich-Transpose Matrix Equation , 2014 .

[22]  Feng Ding,et al.  On Iterative Solutions of General Coupled Matrix Equations , 2006, SIAM J. Control. Optim..

[23]  M. Hajarian.  Developing BiCOR and CORS methods for coupled Sylvester-transpose and periodic Sylvester matrix equations , 2015 .

[24]  Na Huang,et al.  Modified conjugate gradient method for obtaining the minimum-norm solution of the generalized coupled Sylvester-conjugate matrix equations , 2016 .

[25]  Masoud Hajarian,et al.  Matrix form of the CGS method for solving general coupled matrix equations , 2014, Appl. Math. Lett..

[26]  Guang-Ren Duan,et al.  On the generalized Sylvester mapping and matrix equations , 2008, Syst. Control. Lett..

[27]  Ai-Guo Wu,et al.  Finite iterative solutions to coupled Sylvester-conjugate matrix equations , 2011 .

[28]  Masoud Hajarian,et al.  Matrix GPBiCG algorithms for solving the general coupled matrix equations , 2015 .

[29]  Mehdi Dehghan,et al.  The generalised Sylvester matrix equations over the generalised bisymmetric and skew-symmetric matrices , 2012, Int. J. Syst. Sci..

[30]  Masoud Hajarian,et al.  Developing Bi-CG and Bi-CR Methods to Solve Generalized Sylvester-transpose Matrix Equations , 2014, Int. J. Autom. Comput..

[31]  Mehdi Dehghan,et al.  On the generalized bisymmetric and skew-symmetric solutions of the system of generalized Sylvester matrix equations , 2011 .

[32]  Mehdi Dehghan,et al.  The generalized centro‐symmetric and least squares generalized centro‐symmetric solutions of the matrix equation AYB + CYTD = E , 2011 .

[33]  Mehdi Dehghan,et al.  Construction of an iterative method for solving generalized coupled Sylvester matrix equations , 2013 .

[34]  Qing-Wen Wang,et al.  Consistency for bi(skew)symmetric solutions to systems of generalized Sylvester equations over a finite central algebra , 2002 .

[35]  Musheng Wei,et al.  Iterative algorithms for solving the matrix equation AXB+CXTD=E , 2007, Appl. Math. Comput..

[36]  Guang-Ren Duan,et al.  Least squares solution with the minimum-norm to general matrix equations via iteration , 2010, Appl. Math. Comput..

[37]  Masoud Hajarian.  New Finite Algorithm for Solving the Generalized Nonhomogeneous Yakubovich-Transpose Matrix Equation , 2017 .

[38]  Myung-Joong Youn,et al.  Eigenvalue-generalized eigenvector assignment by output feedback , 1987 .

[39]  Jie Chen,et al.  Design of unknown input observers and robust fault detection filters , 1996 .

[40]  Masoud Hajarian,et al.  Generalized conjugate direction algorithm for solving the general coupled matrix equations over symmetric matrices , 2016, Numerical Algorithms.

[41]  A. Neeman.  RIGID DUALIZING COMPLEXES , 2011 .

[42]  Youdan Kim,et al.  Eigenstructure Assignment Algorithm for Mechanical Second-Order Systems , 1999 .

[43]  Chia-Chi Tsui,et al.  New approach to robust observer design , 1988 .

[44]  Masoud Hajarian,et al.  Matrix iterative methods for solving the Sylvester-transpose and periodic Sylvester matrix equations , 2013, J. Frankl. Inst..

[45]  Masoud Hajarian,et al.  Least Squares Solution of the Linear Operator Equation , 2016, J. Optim. Theory Appl..

[46]  Masoud Hajarian,et al.  Extending the CGLS algorithm for least squares solutions of the generalized Sylvester-transpose matrix equations , 2016, J. Frankl. Inst..

[47]  Changfeng Ma,et al.  The Iteration Solution of Matrix Equation Subject to a Linear Matrix Inequality Constraint , 2014 .

[48]  N. Nichols,et al.  Eigenstructure assignment in descriptor systems , 1986 .

[49]  Z. Bai.  ON HERMITIAN AND SKEW-HERMITIAN SPLITTING ITERATION METHODS FOR CONTINUOUS SYLVESTER EQUATIONS * , 2010 .

[50]  Guang-Ren Duan,et al.  Complete parametric approach for eigenstructure assignment in a class of second-order linear systems , 1999, Autom..

[51]  Ai-Guo Wu,et al.  Finite iterative algorithms for the generalized Sylvester-conjugate matrix equation $${AX+BY=E\overline{X}F+S}$$ , 2010, Computing.

[52]  Jianzhou Liu,et al.  Solutions of the generalized Sylvester matrix equation and the application in eigenstructure assignment , 2012 .

[53]  Ai-Guo Wu,et al.  Finite iterative algorithms for the generalized Sylvester-conjugate matrix equation AX + BY = EXF + S , 2010 .

[54]  Zhong-Zhi Bai,et al.  Iterative orthogonal direction methods for Hermitian minimum norm solutions of two consistent matrix equations , 2006, Numer. Linear Algebra Appl..