BCR method for solving generalized coupled Sylvester equations over centrosymmetric or anti-centrosymmetric matrix

Abstract This paper introduces another version of biconjugate residual method (BCR) for solving the generalized coupled Sylvester matrix equations over centrosymmetric or anti-centrosymmetric matrix. We prove this version of BCR algorithm can find the centrosymmetric solution group of the generalized coupled matrix equations for any initial matrix group within finite steps in the absence of round-off errors. Furthermore, a method is provided for choosing the initial matrices to obtain the least norm solution of the problem. At last, some numerical examples are provided to illustrate the efficiency and validity of methods we have proposed.

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

[2]  Tongyang Xu,et al.  The Jacobi and Gauss-Seidel-type iteration methods for the matrix equation AXB=C , 2017, Appl. Math. Comput..

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

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

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

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

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

[8]  Huamin Zhang,et al.  Reduced-rank gradient-based algorithms for generalized coupled Sylvester matrix equations and its applications , 2015, Comput. Math. Appl..

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

[10]  Feng Ding,et al.  Gradient Based Iterative Algorithms for Solving a Class of Matrix Equations , 2005, IEEE Trans. Autom. Control..

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

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

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

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

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

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

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

[18]  Jianzhou Liu,et al.  Theorems on Schur complement of block diagonally dominant matrices and their application in reducing the order for the solution of large scale linear systems , 2011 .

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

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

[21]  Ai-Guo Wu,et al.  On solutions of matrix equations V-AVF=BW and V-AV'F=BW , 2008, Math. Comput. Model..

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

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

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

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

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

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

[28]  Feng Ding,et al.  Iterative least-squares solutions of coupled Sylvester matrix equations , 2005, Syst. Control. Lett..

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

[30]  C. G. Broyden,et al.  Implementation of different computational variations of biconjugate residual methods , 2001 .

[31]  James Lam,et al.  Convergence of gradient-based iterative solution of coupled Markovian jump Lyapunov equations , 2008, Comput. Math. Appl..

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

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

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

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

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

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

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

[39]  James Lam,et al.  Toward solution of matrix equation X = Af (X)B + C , 2011, 1211.0346.

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

[41]  Xi-Yan Hu,et al.  An iterative method for symmetric solutions and optimal approximation solution of the system of matrix equations A1XB1 = C1, A2XB2 = C2 , 2006, Appl. Math. Comput..

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

[43]  Jacob K. White,et al.  Low Rank Solution of Lyapunov Equations , 2002, SIAM J. Matrix Anal. Appl..

[44]  Masoud Hajarian,et al.  Convergence of HS version of BCR algorithm to solve the generalized Sylvester matrix equation over generalized reflexive matrices , 2017, J. Frankl. Inst..

[45]  Masoud Hajarian,et al.  Symmetric solutions of the coupled generalized Sylvester matrix equations via BCR algorithm , 2016, J. Frankl. Inst..

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

[47]  Sanjit K. Mitra,et al.  Kronecker Products, Unitary Matrices and Signal Processing Applications , 1989, SIAM Rev..

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

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

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

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

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

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

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

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

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

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

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

[59]  James Lam,et al.  Positive definite solutions of the nonlinear matrix equation , 2013, Appl. Math. Comput..

[60]  Alan L. Andrew.  Classroom Note: Centrosymmetric Matrices , 1998, SIAM Rev..

[61]  Ai-Guo Wu,et al.  Iterative solutions to the Kalman-Yakubovich-conjugate matrix equation , 2011, Appl. Math. Comput..

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

[63]  Shao-Wen Yu,et al.  On solutions to the quaternion matrix equation AXB+CYD=E , 2008 .

[64]  Feng Ding,et al.  Iterative algorithms for X+ATX-1A=I by using the hierarchical identification principle , 2016, J. Frankl. Inst..

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

[66]  D. Fausett,et al.  Large Least Squares Problems Involving Kronecker Products , 1994, SIAM J. Matrix Anal. Appl..

[67]  Feng Ding,et al.  A property of the eigenvalues of the symmetric positive definite matrix and the iterative algorithm for coupled Sylvester matrix equations , 2014, J. Frankl. Inst..

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

[69]  J. Woude,et al.  A system of real quaternion matrix equations with applications , 2009 .

[70]  Hongyuan Zha,et al.  Comments on Large Least Squares Problems Involving Kronecker Products , 1995, SIAM J. Matrix Anal. Appl..

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

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