The accelerated gradient based iterative algorithm for solving a class of generalized Sylvester-transpose matrix equation

In this paper, we present an accelerated gradient based algorithm by minimizing certain criterion quadratic function for solving the generalized Sylvester-transpose matrix equation A X B + C X T D = F . The idea is from (Ding and Chen, 2005; Niu et?al., 2011; Wang et?al., 2012) in which some efficient algorithms were developed for solving the Sylvester matrix equation and the Lyapunov matrix equation. On the basis of the information generated in the previous half-step, we further introduce a relaxation factor to obtain the solution of the generalized Sylvester-transpose matrix equation. We show that the iterative solution converges to the exact solution for any initial value provided that some appropriate assumptions. Finally, some numerical examples are given to illustrate that the introduced iterative algorithm is efficient.

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

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

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

[4]  Michael K. Ng,et al.  On Preconditioned Iterative Methods for Burgers Equations , 2007, SIAM J. Sci. Comput..

[5]  Jun-Feng Yin,et al.  ON TWO ITERATION METHODS FOR THE QUADRATIC MATRIX EQUATION , 2005 .

[6]  Xiang Wang,et al.  A finite iterative algorithm for solving the generalized (P, Q)-reflexive solution of the linear systems of matrix equations , 2011, Math. Comput. Model..

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

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

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

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

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

[12]  Changfeng Ma,et al.  The MGPBiCG method for solving the generalized coupled Sylvester-conjugate matrix equations , 2015, Appl. Math. Comput..

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

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

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

[16]  Owe Axelsson,et al.  A Class of Nested Iteration Schemes for Linear Systems with a Coefficient Matrix with a Dominant Positive Definite Symmetric Part , 2004, Numerical Algorithms.

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

[18]  Feng Ding,et al.  Iterative solutions to matrix equations of form , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

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

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

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

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

[23]  Changfeng Ma,et al.  Iterative Methods to Solve the Generalized Coupled Sylvester-Conjugate Matrix Equations for Obtaining the Centrally Symmetric (Centrally Antisymmetric) Matrix Solutions , 2014, J. Appl. Math..

[24]  Q. Niu,et al.  A relaxed gradient based algorithm for solving sylvester equations , 2011 .

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

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

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

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

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

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

[31]  Xiang Wang,et al.  On positive-definite and skew-Hermitian splitting iteration methods for continuous Sylvester equation AX-XB=C , 2013, Comput. Math. Appl..

[32]  Huamin Zhang.  Gradient-based iteration for a class of matrix equations , 2014, The 26th Chinese Control and Decision Conference (2014 CCDC).

[33]  Chang-Feng Ma,et al.  The matrix iterative methods for solving a class of generalized coupled Sylvester-conjugate linear matrix equations , 2015 .

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

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

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

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

[38]  Xiang Wang,et al.  The optimal convergence factor of the gradient based iterative algorithm for linear matrix equations , 2012 .

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

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

[41]  Lin Dai,et al.  A modified gradient based algorithm for solving Sylvester equations , 2012, Appl. Math. Comput..

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

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

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

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

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

[47]  Zhong-Zhi Bai,et al.  Alternately linearized implicit iteration methods for the minimal nonnegative solutions of the nonsymmetric algebraic Riccati equations , 2006, Numer. Linear Algebra Appl..

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

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