The least squares solution of a class of generalized Sylvester-transpose matrix equations with the norm inequality constraint

In this paper, we present an iterative method for finding the least squares solution of a class of generalized Sylvester-transpose matrix equations with the norm inequality constraint. We prove that if the constrained matrix equations are consistent, the solution can be obtained within finite iterative steps in the absence of round-off errors; if constrained matrix equations are inconsistent, the least squares solution can be obtained within finite iterative steps in the absence of round-off errors. Finally, numerical examples are provided to illustrate the efficiency of the proposed method and testify the conclusions suggested in this paper.

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

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

[3]  Feng Ding,et al.  Brief Paper - Gradient-based iterative algorithm for a class of the coupled matrix equations related to control systems , 2014 .

[4]  A. Bjerhammar,et al.  Rectangular reciprocal matrices, with special reference to geodetic calculations , 1951 .

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

[6]  M. Hestenes,et al.  Methods of conjugate gradients for solving linear systems , 1952 .

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

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

[9]  Jianli Zhao,et al.  Parametric Solutions to the Generalized Discrete Yakubovich-Transpose Matrix Equation , 2014 .

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

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

[12]  Wen Li,et al.  An efficient method for solving a matrix least squares problem over a matrix inequality constraint , 2015, Computational Optimization and Applications.

[13]  H. Karimi,et al.  A novel data-driven fault diagnosis algorithm using multivariate dynamic time warping measure , 2014 .

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

[15]  K. Chu.  Symmetric solutions of linear matrix equations by matrix decompositions , 1989 .

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

[17]  Yi-Fen Ke,et al.  Alternating Direction Method for a Class of Sylvester Matrix Equations with Linear Matrix Inequality Constraint , 2018 .

[18]  L. Dai,et al.  Singular Control Systems , 1989, Lecture Notes in Control and Information Sciences.

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

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

[21]  Baohua Huang and Changfeng Ma.  Extending GCR Algorithm for the Least Squares Solutions on a Class of Sylvester Matrix Equations , 2018, Numerical Mathematics: Theory, Methods and Applications.

[22]  Davod Khojasteh Salkuyeh,et al.  The coupled Sylvester-transpose matrix equations over generalized centro-symmetric matrices , 2013, Int. J. Comput. Math..

[23]  Chuanqing Gu,et al.  An accelerated Jacobi-gradient based iterative algorithm for solving Sylvester matrix equations , 2017 .

[24]  Guoliang Chen,et al.  On the Hermitian positive definite solutions of nonlinear matrix equation Xs+∑i=1mAi∗X-tiAi=Q , 2014, Appl. Math. Comput..

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

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

[27]  Jan R. Magnus,et al.  L-structured matrices and linear matrix equations , 1983 .

[28]  Jorge J. Moré,et al.  Computing a Trust Region Step , 1983 .

[29]  Nicholas I. M. Gould,et al.  Solving the Trust-Region Subproblem using the Lanczos Method , 1999, SIAM J. Optim..

[30]  Myung-Joong Youn,et al.  Eigenvalue-generalized eigenvector assignment by output feedback , 1987 .

[31]  Jie Chen,et al.  Design of unknown input observers and robust fault detection filters , 1996 .

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

[33]  Paul M. Frank,et al.  Fault diagnosis in dynamic systems using analytical and knowledge-based redundancy: A survey and some new results , 1990, Autom..

[34]  M. Vidyasagar.  An Elementary Derivation of the Large Deviation Rate Function for Finite State Markov Chains , 2014 .

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

[36]  Masoud Hajarian,et al.  Solving the general Sylvester discrete-time periodic matrix equations via the gradient based iterative method , 2016, Appl. Math. Lett..

[37]  Danny C. Sorensen,et al.  A Trust-Region Approach to the Regularization of Large-Scale Discrete Forms of Ill-Posed Problems , 2001, SIAM J. Sci. Comput..

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

[39]  Sang-Yeun Shim,et al.  LEAST SQUARES SOLUTION OF MATRIX EQUATION , 2003 .

[40]  Hongyi Li,et al.  Least squares solutions of the matrix equation AXB + CYD = E with the least norm for symmetric arrowhead matrices , 2014, Appl. Math. Comput..

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

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

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

[44]  Changfeng Ma,et al.  An iterative algorithm for the least Frobenius norm Hermitian and generalized skew Hamiltonian solutions of the generalized coupled Sylvester-conjugate matrix equations , 2017, Numerical Algorithms.

[45]  Zhen-yun Peng,et al.  A hybrid algorithm for solving minimization problem over (R,S)-symmetric matrices with the matrix inequality constraint , 2015 .

[46]  Patrick L. Odell,et al.  Common Solutions for n Matrix Equations With Applications , 1968, JACM.

[47]  Changfeng Ma,et al.  The Iteration Solution of Matrix Equation Subject to a Linear Matrix Inequality Constraint , 2014 .

[48]  N. Nichols,et al.  Eigenstructure assignment in descriptor systems , 1986 .

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

[50]  Zhenyun Peng,et al.  Least-squares symmetric solution to the matrix equation AXB = C with the norm inequality constraint , 2016, Int. J. Comput. Math..

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

[52]  M. Ramadan,et al.  A Relaxed Gradient Based Algorithm for Solving Extended Sylvester‐Conjugate Matrix Equations , 2014 .

[53]  Guoliang Chen,et al.  On the Hermitian Positive Definite Solutions of Nonlinear Matrix Equation , 2011 .

[54]  Guang-Ren Duan,et al.  The solution to the matrix equation AV + BW = EVJ + R , 2004, Appl. Math. Lett..

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

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

[57]  Masoud Hajarian,et al.  Developing Bi-CG and Bi-CR Methods to Solve Generalized Sylvester-transpose Matrix Equations , 2014, Int. J. Autom. Comput..

[58]  F. Don.  On the symmetric solutions of a linear matrix equation , 1987 .

[59]  Chia-Chi Tsui,et al.  New approach to robust observer design , 1988 .

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

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

[62]  A. Liao,et al.  Algorithm for inequality-constrained least squares problems , 2017 .

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

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

[65]  Guang-Ren Duan,et al.  Complete parametric approach for eigenstructure assignment in a class of second-order linear systems , 1999, Autom..

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

[67]  Jianzhou Liu,et al.  Solutions of the generalized Sylvester matrix equation and the application in eigenstructure assignment , 2012 .

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

[69]  M. Hajarian.  Gradient Based Iterative Algorithm to Solve General Coupled DiscreteTime Periodic Matrix Equations over Generalized Reflexive Matrices , 2016 .