Weighted least squares solutions to general coupled Sylvester matrix equations

This paper is concerned with weighted least squares solutions to general coupled Sylvester matrix equations. Gradient based iterative algorithms are proposed to solve this problem. This type of iterative algorithm includes a wide class of iterative algorithms, and two special cases of them are studied in detail in this paper. Necessary and sufficient conditions guaranteeing the convergence of the proposed algorithms are presented. Sufficient conditions that are easy to compute are also given. The optimal step sizes such that the convergence rates of the algorithms, which are properly defined in this paper, are maximized and established. Several special cases of the weighted least squares problem, such as a least squares solution to the coupled Sylvester matrix equations problem, solutions to the general coupled Sylvester matrix equations problem, and a weighted least squares solution to the linear matrix equation problem are simultaneously solved. Several numerical examples are given to illustrate the effectiveness of the proposed algorithms.

[1]  Guoliang Chen,et al.  A finite iterative method for solving a pair of linear matrix equations (AXB, CXD)=(E, F) , 2007, Appl. Math. Comput..

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

[3]  C. Kelley.  Iterative Methods for Linear and Nonlinear Equations , 1987 .

[4]  Bruce A. Francis,et al.  Optimal Sampled-Data Control Systems , 1996, Communications and Control Engineering Series.

[5]  Lei Zhang,et al.  The bisymmetric solutions of the matrix equation A1X1B1+A2X2B2+⋯+AlXlBl=C and its optimal approximation☆ , 2007 .

[6]  Junfeng Lu,et al.  Matrix iterative solutions to the least squares problem of BXAT=F with some linear constraints , 2007, Appl. Math. Comput..

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

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

[9]  I. Borno,et al.  Parallel algorithm for solving coupled algebraic Lyapunov equations of discrete-time jump linear systems , 1995 .

[10]  T. Stykel.  Solving projected generalized Lyapunov equations using SLICOT , 2006, 2006 IEEE Conference on Computer Aided Control System Design, 2006 IEEE International Conference on Control Applications, 2006 IEEE International Symposium on Intelligent Control.

[11]  Zeyad Abdel Aziz Al Zhour,et al.  Vector least-squares solutions for coupled singular matrix equations , 2007 .

[12]  Guang-Ren Duan,et al.  Solutions to generalized Sylvester matrix equation by Schur decomposition , 2007, Int. J. Syst. Sci..

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

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

[15]  J. Thiran,et al.  On the generalized ADI method for the matrix equation X -AXB = C , 2003 .

[16]  G. Duan,et al.  An explicit solution to the matrix equation AX − XF = BY , 2005 .

[17]  James Lam,et al.  Iterative solutions of coupled discrete Markovian jump Lyapunov equations , 2008, Comput. Math. Appl..

[18]  M. Fragoso,et al.  Stability Results for Discrete-Time Linear Systems with Markovian Jumping Parameters , 1993 .

[19]  Bin Zhou,et al.  A new solution to the generalized Sylvester matrix equation AV-EVF=BW , 2006, Syst. Control. Lett..

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

[21]  Dingkun Wang.  Some topics on weighted Moore-Penrose inverse, weighted least squares and weighted regularized Tikhonov problems , 2004, Appl. Math. Comput..

[22]  Lei Zhang,et al.  The reflexive and anti-reflexive solutions of the matrix equation AHXB=C , 2007 .

[23]  Alvaro R. De Pierro,et al.  Some new properties of the equality constrained and weighted least squares problem , 2000 .

[24]  Zhen-yun Peng.  An iterative method for the least squares symmetric solution of the linear matrix equation AXB = C , 2005, Appl. Math. Comput..

[25]  Lei Zhang,et al.  An efficient algorithm for the least-squares reflexive solution of the matrix equation A1XB1=C1, A2XB2=C2 , 2006, Appl. Math. Comput..

[26]  Bing Zheng,et al.  The weighted generalized inverses of a partitioned matrix , 2004, Appl. Math. Comput..

[27]  Spyridon G. Mouroutsos,et al.  Taylor series approach to system identification, analysis and optimal control , 1985 .

[28]  Guang-Ren Duan,et al.  Solution to the second-order Sylvester matrix equation MVF/sup 2/+DVF+KV=BW , 2006, IEEE Transactions on Automatic Control.

[29]  J. Doyle,et al.  Robust and optimal control , 1995, Proceedings of 35th IEEE Conference on Decision and Control.