The iterative algorithm for solving a class of generalized coupled Sylvester-transpose equations over centrosymmetric or anti-centrosymmetric matrix

ABSTRACT In this paper, an iterative algorithm is presented for solving a class of generalized coupled Sylvester-transpose linear matrix equations over centrosymmetric or anti-centrosymmetric matrix. If the matrix equations are consistent, the solution through the iterative method can be obtained within finite steps without round-off error for any initial centrosymmentirc or anti-centrosymmetric value. Furthermore, one method is provided by choosing the special initial matrices to obtain the least norm solution. Finally, numerical examples are presented to demonstrate the efficiency of the algorithm we have proposed.

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

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

[3]  Mehdi Dehghan,et al.  Two class of synchronous matrix multisplitting schemes for solving linear complementarity problems , 2011, J. Comput. Appl. Math..

[4]  Thilo Penzl,et al.  A Cyclic Low-Rank Smith Method for Large Sparse Lyapunov Equations , 1998, SIAM J. Sci. Comput..

[5]  Dai Hua.  On the symmetric solutions of linear matrix equations , 1990 .

[6]  Qingwen Wang,et al.  On solutions to the quaternion matrix equation , 2008 .

[7]  Mehdi Dehghan,et al.  Convergence of an iterative method for solving Sylvester matrix equations over reflexive matrices , 2011 .

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

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

[10]  Salvatore D. Morgera,et al.  Some results on matrix symmetries and a pattern recognition application , 1986, IEEE Trans. Acoust. Speech Signal Process..

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

[12]  Qing-Wen Wang,et al.  THE REFLEXIVE RE-NONNEGATIVE DEFINITE SOLUTION TO A QUATERNION MATRIX EQUATION ∗ , 2008 .

[13]  Charles R. Johnson,et al.  Topics in Matrix Analysis , 1991 .

[14]  BO K Agstr,et al.  A GENERALIZED STATE-SPACE APPROACH FOR THE ADDITIVE DECOMPOSITION OF A TRANSFER MATRIX , 1992 .

[15]  Jacob K. White,et al.  Low-Rank Solution of Lyapunov Equations , 2004, SIAM Rev..

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

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

[18]  Faezeh Toutounian,et al.  Global least squares method (Gl-LSQR) for solving general linear systems with several right-hand sides , 2006, Appl. Math. Comput..

[19]  Dean M. Young,et al.  A representation of the general common solution to the matrix equations A1XB1 = C1 and A2XB2 = C2 with applications , 2001 .

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

[21]  Xi-Yan Hu,et al.  An iteration method for the symmetric solutions and the optimal approximation solution of the matrix equation AXB=C , 2005, Appl. Math. Comput..

[22]  Mehdi Dehghan,et al.  Solving coupled matrix equations over generalized bisymmetric matrices , 2012 .

[23]  Zheng-Jian Bai,et al.  The Inverse Eigenproblem of Centrosymmetric Matrices with a Submatrix Constraint and Its Approximation , 2005, SIAM J. Matrix Anal. Appl..

[24]  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..

[25]  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..

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

[27]  Xi-Yan Hu,et al.  Least squares solutions to AX = B for bisymmetric matrices under a central principal submatrix constraint and the optimal approximation , 2008 .

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

[29]  W. Wang,et al.  The Structure of Weighting Coefficient Matrices of Harmonic Differential Quadrature and Its Applications , 1996, ArXiv.

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

[31]  Qing-Wen Wang,et al.  Bisymmetric and centrosymmetric solutions to systems of real quaternion matrix equations , 2005 .

[32]  Mehdi Dehghan,et al.  Iterative algorithms for the generalized centro‐symmetric and central anti‐symmetric solutions of general coupled matrix equations , 2012 .

[33]  Heydar Radjavi,et al.  THE ( R , S )-SYMMETRIC AND ( R , S )-SKEW SYMMETRIC SOLUTIONS OF THE PAIR OF MATRIX EQUATIONS A 1 XB , 2012 .

[34]  Salvatore D. Morgera,et al.  On the reducibility of centrosymmetric matrices — Applications in engineering problems , 1989 .

[35]  Mohammad Khorsand Zak,et al.  Nested splitting conjugate gradient method for matrix equation AXB=CAXB=C and preconditioning , 2013, Comput. Math. Appl..

[36]  Mehdi Dehghan,et al.  Results concerning interval linear systems with multiple right-hand sides and the interval matrix equation AX=B , 2011, J. Comput. Appl. Math..

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

[38]  Faezeh Toutounian Mashhad,et al.  Nested splitting conjugate gradient method for matrix equation AXB = C and preconditioning , 2013 .

[39]  Masoud Hajarian,et al.  Finite algorithms for solving the coupled Sylvester-conjugate matrix equations over reflexive and Hermitian reflexive matrices , 2015, Int. J. Syst. Sci..

[40]  Fan-Liang Li,et al.  Successive projection iterative method for solving matrix equation AX=B , 2010, J. Comput. Appl. Math..

[41]  V. Rokhlin,et al.  A fast algorithm for the inversion of general Toeplitz matrices , 2004 .

[42]  J. Weaver.  Centrosymmetric (Cross-Symmetric) Matrices, Their Basic Properties, Eigenvalues, and Eigenvectors , 1985 .

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

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

[45]  B. Kågström,et al.  Generalized Schur methods with condition estimators for solving the generalized Sylvester equation , 1989 .

[46]  Zhen-yun Peng,et al.  The Solutions of Matrix Equation AX=B Over a Matrix Inequality Constraint , 2012, SIAM J. Matrix Anal. Appl..

[47]  Alan L. Andrew,et al.  Eigenvectors of certain matrices , 1973 .

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

[49]  Faezeh Toutounian,et al.  The block least squares method for solving nonsymmetric linear systems with multiple right-hand sides , 2006, Appl. Math. Comput..

[50]  Jean Pierre Delmas,et al.  On adaptive EVD asymptotic distribution of centro-symmetric covariance matrices , 1999, IEEE Trans. Signal Process..

[51]  Lv Tong,et al.  The solution to Matrix Equation , 2002 .

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

[53]  Jianzhou Liu,et al.  Iterative algorithms for the minimum-norm solution and the least-squares solution of the linear matrix equations A1XB1+C1XTD1=M1, A2XB2+C2XTD2=M2 , 2011, Appl. Math. Comput..

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

[55]  Qing-Wen Wang,et al.  Ranks and the least-norm of the general solution to a system of quaternion matrix equations , 2009 .

[56]  Qingwen Wang,et al.  A System of Matrix Equations and a Linear Matrix Equation Over Arbitrary Regular Rings with Identity , 2003 .

[57]  Qing-Wen Wang,et al.  The common solution to six quaternion matrix equations with applications , 2008, Appl. Math. Comput..

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

[59]  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 .

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

[61]  J.,et al.  THE R.A. , 2003 .

[62]  W. F. Trench,et al.  Inverse Eigenproblems and Associated Approximation Problems for Matrices with Generalized Symmetry or Skew Symmetry , 2003 .

[63]  Lei Zhang,et al.  A new iteration method for the matrix equation AX=B , 2007, Appl. Math. Comput..

[64]  M. Dehghan,et al.  On the generalized reflexive and anti-reflexive solutions to a system of matrix equations , 2012 .

[65]  P. G. Ciarlet,et al.  Introduction to Numerical Linear Algebra and Optimisation , 1989 .

[66]  Feng Yin,et al.  An iterative method for the skew-symmetric solution and the optimal approximate solution of the matrix equation AXB=C , 2008 .

[67]  Masaaki Shibuya,et al.  Consistency of a pair of matrix equations with an application , 1974 .

[68]  Guang-Ren Duan,et al.  Gradient based iterative algorithm for solving coupled matrix equations , 2009, Syst. Control. Lett..