Iterative least-squares solutions of coupled Sylvester matrix equations

Systems and Control Letters

Volumn 54, Issue 2, 2005, Pages 95-107

  Ding, Feng ^a   Chen, Tongwen ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Estimation; Gauss Seidel iteration; Hadamard product; Hierarchical identification principle; Identification; Jacobi iteration; Least squares; Lyapunov matrix equation; Star product; Sylvester matrix equation

Indexed keywords

ALGORITHMS; ESTIMATION; HIERARCHICAL SYSTEMS; MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA; PARAMETER ESTIMATION;

GAUSS-SEIDEL ITERATION; HADAMARD PRODUCT; HIERARCHICAL IDENTIFICATION PRINCIPLE; IDENTIFICATION; JACOBI ITERATION; LEAST SQUARES; LYAPUNOV MATRIX EQUATIONS; STAR PRODUCT; SYLVESTER MATRIX EQUATION;

ITERATIVE METHODS;

EID: 10444247504     PISSN: 01676911     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sysconle.2004.06.008     Document Type: Article

References (38)

1. tX A - X = Q, IEEE Trans. Automat. Control 22 (1977) 883-885.
2. R. Bitmead, Explicit solutions of the discrete-time Lyapunov matrix equation and Kalman-Yakubovich equations, IEEE Trans. Automat. Control 26 (1981) 1291-1294.
3. R. Bitmead, H. Weiss, On the solution of the discrete-time Lyapunov matrix equation in controllable canonical form, IEEE Trans. Automat. Control 24 (1979) 481-482.
4. I. Borno, Parallel computation of the solutions of coupled algebraic Lyapunov equations, Automatica 31 (1995) 1345-1347.
5. T. Chen, B.A. Francis, Optimal Sampled-data Control Systems, Springer, London, 1995.
6. ∞ design of general multirate sampled-data control systems, Automatica 30 (l994) 139-1152.
7. K.E. Chu, The solution of the matrix A X B - C X D = E and (YA - DZ, YC - BZ) = (E, F), Linear Algebra Appl. 93 (1987) 93-105.
8. J.J. Climent, C. Perea, Convergence and comparison theorems for a generalized alternating iterative method, Appl. Math. Comput. 143 (2003) 1-14.
9. G. Corach, D. Stojanoff, Index of Hadamard multiplication by positive matrices II, Linear Algebra Appl. 332-334 (2001) 503-517.
10. Y. Fang, K.A. Loparo, X. Feng, New estimates for solutions of Lyapunov equations, IEEE Trans. Automat. Control 42 (1997) 408-411.
11. P. Fischer, J.D. Stegeman, Fractional Hadamard powers of positive semidefinite matrices, Linear Algebra Appl. 371 (2003) 53-74.
12. J. Garloff, Bounds for the eigenvalues of the solution of the discrete Riccati and Lyapunov equation and the continuous Lyapunov equation, Internat. J. Control 43 (1986) 423-431.
13. G.H. Golub, S. Nash, C.F. Van Loan, A Hessenberg-Schur method for the matrix problem AX + XB = C, IEEE Trans. Automat. Control 24 (1979) 909-913.
14. G.H. Golub, C.F. Van Loan, Matrix Computations, third ed., Johns Hopkins University Press, Baltimore, MD, 1996.
15. J. Heinen, A technique for solving the extended discrete Lyapunov matrix equation, IEEE Trans. Automat. Control 17 (1972) 156-157.
16. A. Hmamed, Discrete Lyapunov equation: simultaneous eigenvalue bounds, Internat. J. Control 22 (1991) 1121-1126.
17. C.R. Johnson, L. Eisner, The relationship between Hadamard and conventional multiplication for positive definite matrices, Linear Algebra Appl. 92 (1987) 231-240.
18. I. Jonsson, B. Kägström, Recursive blocked algorithms for solving triangular systems - Part I: One-sided and coupled Sylvester-type matrix equations, ACM Trans. Math. Software 28 (2002) 392-415.
19. I. Jonsson, B. Kägström, Recursive blocked algorithms for solving triangular systems - Part II: Two-sided and generalized Sylvester and Lyapunov matrix equations, ACM Trans. Math. Software 28 (2002) 416-435.
20. B. Kägström, A perturbation analysis of the generalized Sylvester equation (AR - LB, DR - LE) = (C, F), SIAM J. Matrix Anal. Appl. 15 (1994) 1045-1060.
21. N. Komaroff, Simultaneous eigenvalue lower bounds for the Lyapunov matrix equation, IEEE Trans. Automat. Control 33 (1988) 126-128.
22. N. Komaroff, Lower bounds for the solution of the discrete algebraic Lyapunov equation, IEEE Trans. Automat. Control 37(1992) 1017-1019.
23. N. Komaroff, Upper summation and product bounds for solution eigenvalues of the Lyapunov matrix equation, IEEE Trans. Automat. Control 37 (1992) 1040-1042.
24. W.H. Kwon, Y.S. Moon, S.C. Ahn, Bounds in algebraic Riccati and Lyapunov equations: a survey and some new results, Internat. J. Control 64 (1996) 377-389.
25. C.H. Lee, Upper and lower matrix bounds of the solution for the discrete Lyapunov equation, IEEE Trans. Automat. Control 41 (1996) 1338-1341.
26. C.H. Lee, On the matrix bounds for the solution matrix of the discrete algebraic Riccati equation, IEEE Trans. Circuits and Systems I 43 (1996) 402-407.
27. L. Ljung, System Identification: Theory for the User, second ed., Prentice-Hall, Englewood Cliffs, NJ, 1999.
28. T. Mori, A. Derese, A brief summary of the bounds on the solution of the algebraic matrix equations in control theory, Internat. J. Control 39 (1984) 247-256.
29. T. Mori, H. Kokame, On solution bounds for three types of Lyapunov matrix equations: continuous, discrete and unified equations, IEEE Trans. Automat. Control 47 (2002) 1767-1770.
30. M. Mrabti, M. Benseddik, Unified type non-stationary Lyapunov matrix equation - simultaneous eigenvalue bounds, Systems Control Lett. 24 (1995) 53-59.
31. M. Mrabti, A. Hmamed, Bounds for the solution of the Lyapunov matrix equation - a unified approach, Systems Control Lett. 18 (1992) 73-81.
32. H. Mukaidani, H. Xu, K. Mizukami, New iterative algorithm for algebraic Riccati equation related to #00 control problem of singularly perturbed systems, IEEE Trans. Automat. Control 46 (2001) 1659-1666.
33. ∞ control of periodic systems, in: I. Gohberg, P. Lancaster, P.N. Shivakumar (Eds.), Recent Developments in Operator Theory and Its Applications, Birkhauser, Basel, Switzerland, 1996, pp. 263-281.
34. ∞ suboptimal controllers and the minimum entropy controller, IEEE Trans. Automat. Control 44 (1999) 537-550.
35. L. Qiu, T. Chen, Unitary dilation approach to contractive matrix completion, Linear Algebra Appl. 379 (2004) 345-352.
36. G. Starke, W. Niethammer, SOR for AX - XB = C, Linear Algebra Appl. 154 (1991) 355-375.
37. M.K. Tippert, D. Marchesin, Upper bounds for the solution of the discrete algebraic Lyapunov equation, Automatica 35 (1999) 1485-1489.
38. S. Xiang, On an inequality for the Hadamard product of an M-matrix or an H-matrix and its inverse, Linear Algebra Appl. 367 (2003) 17-27.