Gradient-based iterative algorithms for generalized coupled Sylvester-conjugate matrix equations

Abstract By applying the hierarchical identification principle, the gradient-based iterative algorithm is suggested to solve a class of complex matrix equations. With the real representation of a complex matrix as a tool, the sufficient and necessary conditions for the convergence factor are determined to guarantee that the iterative solutions given by the proposed algorithm converge to the exact solution for any initial matrices. Also, we solve the problem which is proposed by Wu et al. (2010). Finally, some numerical examples are provided to illustrate the effectiveness of the proposed algorithms and testify the conclusions suggested in this paper.

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

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

[3]  Chien-Hua Lee.  On the matrix bounds for the solution matrix of the discrete algebraic Riccati equation , 1996 .

[4]  James Lam,et al.  Gradient-based maximal convergence rate iterative method for solving linear matrix equations , 2010, Int. J. Comput. Math..

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

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

[7]  Ai-Guo Wu,et al.  Iterative solutions to coupled Sylvester-conjugate matrix equations , 2010, Comput. Math. Appl..

[8]  F. Ding,et al.  The filtering based maximum likelihood recursive least squares estimation for multiple-input single-output systems ☆ , 2016 .

[9]  Wei Wang,et al.  Maximum likelihood least squares identification for systems with autoregressive moving average noise , 2012 .

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

[11]  Changfeng Ma,et al.  Symmetric least squares solution of a class of Sylvester matrix equations via MINIRES algorithm , 2017, J. Frankl. Inst..

[12]  Feng Ding,et al.  Iterative solutions to matrix equations of the form AiXBi=Fi , 2010, Comput. Math. Appl..

[13]  Xiang Wang,et al.  Finite iterative algorithms for the generalized reflexive and anti-reflexive solutions of the linear matrix equation $AXB=C$ , 2017 .

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

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

[16]  Changfeng Ma,et al.  On the least squares generalized Hamiltonian solution of generalized coupled Sylvester-conjugate matrix equations , 2017, Comput. Math. Appl..

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

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

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

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

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

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

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

[24]  Guoliang Chen,et al.  Iterative solutions to coupled Sylvester-transpose matrix equations☆ , 2011 .

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

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

[27]  Li Qiu,et al.  Unitary dilation approach to contractive matrix completion , 2004 .

[28]  Ai-Guo Wu,et al.  Iterative solutions to the extended Sylvester-conjugate matrix equations , 2010, Appl. Math. Comput..

[29]  Joan-Josep Climent,et al.  Convergence and comparison theorems for a generalized alternating iterative method , 2003, Appl. Math. Comput..

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

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

[32]  J. Garloff.  Bounds for the eigenvalues of the solution of the discrete Riccati and Lyapunov equations and the continuous Lyapunov equation , 1986 .

[33]  Guang-Ren Duan,et al.  Weighted least squares solutions to general coupled Sylvester matrix equations , 2009 .

[34]  Ruifeng Ding,et al.  Iterative parameter identification methods for nonlinear functions , 2012 .

[35]  N. Komaroff.  Upper summation and product bounds for solution eigenvalues of the Lyapunov matrix equation , 1992 .

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

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

[38]  Tongwen Chen,et al.  Multirate sampled-data systems: all H∞ suboptimal controllers and the minimum entropy controller , 1999, IEEE Trans. Autom. Control..

[39]  Ai-Guo Wu,et al.  Iterative algorithms for solving a class of complex conjugate and transpose matrix equations , 2011, Appl. Math. Comput..

[40]  Musheng Wei,et al.  On solutions of the matrix equations X−AXB=C and X−AXB=C , 2003 .

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

[42]  N. Komaroff.  Simultaneous eigenvalue lower bounds for the Lyapunov matrix equation , 1988 .

[43]  Young Soo Moon,et al.  Bounds in algebraic Riccati and Lyapunov equations: a survey and some new results , 1996 .

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

[45]  Yuguang Fang,et al.  New estimates for solutions of Lyapunov equations , 1997, IEEE Trans. Autom. Control..

[46]  Chien-Hua Lee.  Upper and lower matrix bounds of the solution for the discrete Lyapunov equation , 1996, IEEE Trans. Autom. Control..

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

[48]  N. Komaroff.  Lower bounds for the solution of the discrete algebraic Lyapunov equation , 1992 .

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

[50]  Huamin Zhang.  A finite iterative algorithm for solving the complex generalized coupled Sylvester matrix equations by using the linear operators , 2017, J. Frankl. Inst..

[51]  Li Qiu,et al.  H∞ design of general multirate sampled-data control systems , 1994, Autom..

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

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

[54]  Changfeng Ma,et al.  The scaling conjugate gradient iterative method for two types of linear matrix equations , 2015, Comput. Math. Appl..

[55]  F. Ding.  Hierarchical multi-innovation stochastic gradient algorithm for Hammerstein nonlinear system modeling , 2013 .

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

[57]  Chang-Feng Ma,et al.  The accelerated gradient based iterative algorithm for solving a class of generalized Sylvester-transpose matrix equation , 2016, Appl. Math. Comput..

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

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

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

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