188
Views
38
CrossRef citations to date
0
Altmetric
Section B

Gradient-based maximal convergence rate iterative method for solving linear matrix equations

, &
Pages 515-527 | Received 06 Jan 2008, Accepted 03 Mar 2008, Published online: 27 Sep 2008

References

  • Atkinson , K. E. 1989 . An Introduction of Numerical Analysis , 2 , Singapore : Wiley .
  • Baur , U. and Benner , P. 2006 . Factorized solution of Lyapunov equations based on hierarchical matrix arithmetic . Computing , 78 ( 3 ) : 211 – 234 .
  • Bhattacharyya , S. P. and de Souza , E. 1981 . Pole assignment via Sylvester's equation . Syst. Contr. Lett. , 1 ( 4 ) : 261 – 263 .
  • Bitmead , R. 1979 . Explicit solutions of the discrete-time Lyapunov matrix equation in controllable canonical form . IEEE Trans. Automat. Contr. , 24 ( 3 ) : 481 – 482 .
  • Blondel , V. D. and Megretski , A. 2004 . Unsolved Problems in Mathematical Systems and Control Theory , Princeton University Press .
  • Chan , H. , Lam , J. and Ho , D. W.C. 1997 . Robust eigenvalue assignment in second-order systems: a gradient flow approach . Optim. Contr. Appl. Methods , 18 ( 4 ) : 283 – 296 .
  • Chu , D. L. and Mehrmann , V. 2000 . Disturbance decoupling for descriptor systems by state feedback . SIAM J. Contr. Optim. , 38 ( 6 ) : 1830 – 1858 .
  • Chu , D. L. and Tan , R. C.E. 2002 . Numerically reliable computing for the row by row decoupling problem with stability . SIAM J. Matrix Anal. Appl. , 23 ( 4 ) : 1143 – 1170 .
  • Chu , D. L. and Van Dooren , P. 2006 . A novel numerical method for exact model matching problem with stability . Automatica , 42 : 1697 – 1704 .
  • Chu , D. L. , Chan , H. C. and Ho , D. W.C. 1998 . Regularization of singular systems by derivative and proportional output feedback . SIAM J. Matrix Anal. Appl , 19 ( 1 ) : 21 – 38 .
  • Chu , D. L. , Mehrmann , V. and Nichols , N. K. 1999 . Minimum norm regularization of descriptor systems by mixed output feedback . Linear Algebra Appl. , 296 ( 1–3 ) : 39 – 77 .
  • Datta , B. N. , Lin , W. and Wang , J.-N. 2006 . Robust partial pole assignment for vibrating systems with aerodynamic effects . IEEE Trans. Automat. Contr. , 51 ( 21 ) : 1979 – 1984 .
  • Davison , E. and Man , F. 1968 . The numerical solution of A’ Q+QA=−C . IEEE Trans. Automat. Contr. , 13 ( 4 ) : 448 – 449 .
  • de Souza , E. and Bhattacharyya , S. P. 1981 . Controllability, observability and the solution of AX−XB=C . Linear Algebra Appl. , 39 : 167 – 188 .
  • Ding , F. and Chen , T. 2005 . Gradient based iterative algorithms for solving a class of matrix equations . IEEE Trans. Automat. Contr. , 50 ( 8 ) : 1216 – 1221 .
  • Ding , F. and Chen , T. 2005 . Iterative least squares solutions of coupled Sylvester matrix equations . Syst. Contr. Lett. , 54 ( 2 ) : 95 – 107 .
  • Ding , F. and Chen , T. 2006 . On iterative solutions of general coupled matrix equations . SIAM J. Contr. Optimiz. , 44 ( 6 ) : 2269 – 2284 .
  • Ding , F. , Liu , P. X. and Ding , J. 2008 . Iterative solutions of the generalized Sylvester matrix equations by using the hierarchical identification principle . Appl. Math. Comput. , 197 : 41 – 50 .
  • Duan , G. R. 1993 . Solutions to matrix equation AV+BW=V F and their application to eigenstructure assignment in linear systems . IEEE Trans. Automat. Contr. , 38 ( 2 ) : 276 – 280 .
  • Duan , G. R. 1996 . On the solution to Sylvester matrix equation . IEEE Trans. Automat. Contr. , 41 ( 4 ) : 612 – 614 .
  • Duan , G. R. and Zhou , B. 2006 . Solution to the second-order Sylvester matrix equation . IEEE Trans. Automat. Contr. , 51 ( 5 ) : 805 – 809 .
  • Fang , Y. , Loparo , K. A. and Feng , X. 1997 . New estimates for solutions of Lyapunov equations . IEEE Trans. Automat. Contr. , 42 ( 3 ) : 408 – 411 .
  • Golub , G. H. , Nash , S. and Van Loan , C. F. 1979 . A Hessenberg–Schur method for the matrix problem AX+XB=C . IEEE Trans. Automat. Contr. , 24 ( 6 ) : 909 – 913 .
  • Gu , T. , Liu , X. , Mo , Z. and Chi , X. 2004 . Multiple search direction conjugate gradient method I: methods and their propositions . Int. J. Comput. Math. , 81 ( 9 ) : 1133 – 1143 .
  • Gudmundsson , T. and Laub , A. 1994 . Approximate solution of large sparse Lyapunov equations . IEEE Trans. Automat. Contr. , 39 ( 5 ) : 1110 – 1114 .
  • Heinen , I. 1972 . A technique for solving the extended discrete Lyapunov matrix equation . IEEE Trans. Automat. Contr. , 17 ( 1 ) : 156 – 157 .
  • Hu , T. , Lin , Z. and Lam , J. 2004 . Unified gradient approach to performance optimization under a pole assignment constrain . J. Optim. Theor. Appl. , 121 ( 2 ) : 361 – 383 .
  • Huang , T. , Cheng , G. , Evans , D. J. and Cheng , X. 2005 . AOR type iterations for solving preconditioned linear systems . Int. J. Comput. Math. , 82 ( 8 ) : 969 – 976 .
  • Kaporin , I. E. 1992 . Explicitly preconditioned conjugate gradient method for the solution of unsymmetric linear systems . Int. J. Comput. Math. , 44 ( 1–4 ) : 169 – 187 .
  • Lam , J. and Yan , W. 1995 . A gradient flow approach to the robust pole-placement problem . Int. J. Robust Nonlinear Contr. , 5 ( 3 ) : 175 – 185 .
  • Lam , J. and Yan , W. 1997 . Pole assignment with optimal spectral conditioning . Syst. Contr. Lett. , 29 ( 5 ) : 241 – 253 .
  • Lam , J. , Yan , W. and Hu , T. 1999 . Pole assignment with eigenvalue and stability robustness . Int. J. Contr. , 72 ( 13 ) : 1165 – 1174 .
  • Starke , G. and Niethammer , W. 1991 . SOR for AX−XB=C . Linear Algebra Appl. , 154 : 355 – 375 .
  • Stykel , T. 2002 . Numerical solution and perturbation theory for generalized Lyapunov equations . Linear Algebra Appl. , 349 : 155 – 185 .
  • Zhou , B. and Duan , G. R. 2005 . An explicit solution to the matrix equation AX−XF=BY . Linear Algebra Appl. , 402 ( 1 ) : 345 – 366 .
  • Zhou , B. and Duan , G. R. 2006 . A new solution to the generalized Sylvester matrix equation AV−EVF=BW . Syst. Contr. Lett. , 55 ( 3 ) : 193 – 198 .
  • Zhou , B. and Duan , G. R. 2006 . “ Parametric approach for the normal Luenberger function observer design in second-order linear systems ” . In Proceedings of the 45th IEEE Conference on Decision and Control 1423 – 1428 .
  • Zhou , B. and Duan , G. R. 2008 . On the generalized Sylvester mapping and matrix equations . Syst. Contr. Lett. , 57 ( 3 ) : 200 – 208 .
  • Zheng , L. , Li , C. and Evans , D. J. 2005 . Chebyshev acceleration for SOR-like method . Int. J. Comput. Math. , 82 ( 5 ) : 583 – 593 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.