On iterative solutions of general coupled matrix equations

SIAM Journal on Control and Optimization

Volumn 44, Issue 6, 2006, Pages 2269-2284

  Ding, Feng ^a   Chen, Tongwen ^b  

^a JIANGNAN UNIVERSITY   (China)

^b UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Gauss Seidel iteration; Gradient search principle; Hadamard product; Hierarchical identification principle; Jacobi iteration; Matrix equations; Star product

Indexed keywords

ALGORITHMS; HIERARCHICAL SYSTEMS; ITERATIVE METHODS; NUMERICAL METHODS; PARAMETER ESTIMATION;

GAUSS-SEIDEL ITERATION; GRADIENT SEARCH PRINCIPLE; HADAMARD PRODUCT; HIERARCHICAL IDENTIFICATION PRINCIPLE; JACOBI ITERATION; MATRIX EQUATIONS; STAR PRODUCT;

MATRIX ALGEBRA;

EID: 33751185751     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0363012904441350     Document Type: Article

References (32)

1. J. K. BAKSALARY AND R. KALA, The matrix equation AXB+CYD = E, Linear Algebra Appl., 30 (1980), pp. 141-147.
2. TXA -X = Q, IEEE Trans. Automat. Control, 22 (1977), pp. 883-885.
3. R. BITMEAD, Explicit solutions of the discrete-time Lyapunov matrix equation and Kalman-Yakubovich equations, IEEE Trans. Automat. Control, 26 (1981), pp. 1291-1294.
4. R. BITMEAD AND H. WEISS, On the solution of the discrete-time Lyapunov matrix equation in controllable canonical form, IEEE Trans. Automat. Control, 24 (1979), pp. 481-482.
5. I. BORNO, Parallel computation of the solutions of coupled algebraic Lyapunov equations, Automatica, 31 (1995), pp. 1345-1347.
6. T. CHEN AND B. A. FRANCIS, Optimal Sampled-data Control Systems, Springer, London, 1995.
7. K. E. CHU, The solution of the matrix equations AXB-CXD = E and (YA-DZ, YC-BZ) = (E, F), Linear Algebra Appl., 93 (1987), pp. 93-105.
8. G. CORACH AND D. STOJANOFF, Index of Hadamard multiplication by positive matrices II, Linear Algebra Appl., 332/334 (2001), pp. 503-517.
9. F. DING AND T. CHEN, Iterative least squares solutions of coupled Sylvester matrix equations, Systems Control Lett., 54 (2005), pp. 95-107.
10. F. DING AND T. CHEN, Gradient based iterative algorithms for solving a class of matrix equations, IEEE Trans. Automat. Control, 50 (2005), pp. 1216-1221.
11. F. DING AND T. CHEN, Hierarchical gradient-based identification of multivariable discrete-time systems, Automatica, 41 (2005), pp. 315-325.
12. F. DING AND T. CHEN, Hierarchical least squares identification methods for multivariable systems, IEEE Trans. Automat. Control, 50 (2005), pp. 397-402.
13. Y. FANG, K. A. LOPARO, AND X. FENG, New estimates for solutions of Lyapunov equations, IEEE Trans. Automat. Control, 42 (1997), pp. 408-411.
14. T = E, ACM Trans. Math. Software, 18 (1992), pp. 223-231.
15. G. H. GOLUB, S. NASH, AND C. F. VAN LOAN, A Hessenberg-Schur method for the matrix problem AX + XB = C, IEEE Trans. Automat. Control, 24 (1979), pp. 909-913.
16. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 3rd ed., Johns Hopkins University Press, Baltimore, MD, 1996.
17. J. MEINEN, A technique for solving the extended discrete Lyapunov matrix equation, IEEE Trans. Automat. Control, 17 (1972), pp. 156-157.
18. C. R. JOHNSON AND L. ELSNER, The relationship between Hadamard and conventional multiplication for positive definite matrices, Linear Algebra Appl., 92 (1987), pp. 231-240.
19. I. JONSSON AND B. KÅGSTRÖM, Recursive blocked algorithm for solving triangular systems. I. One-sided and coupled Sylvester-type matrix equations, ACM Trans. Math. Software, 28 (2002), pp. 392-415.
20. I. JONSSON AND B. KÅGSRTÖM, Recursive blocked algorithm for solving triangular systems. II. Two-sided and generalized Sylvester and Lyapunov matrix equations, ACM Trans. Math. Software, 28 (2002), pp. 416-435.
21. W. H. KWON, Y. S. MOON, AND S. C. AHN, Bounds in algebraic Riccati and Lyapunov equations: A survey and some new results, Internat. J. Control, 64 (1996), pp. 377-389.
22. L. LJUNG, System Identification: Theory for the User, 2nd ed., Prentice-Hall, Englewood Cliffs, NJ, 1999.
23. T. MORI AND A. DERESE, A brief summary of the bounds on the solution of the algebraic matrix equations in control theory, Internat. J. Control, 39 (1984), pp. 247-256.
24. H. MUKAIDANI, H. XU, AND K. MIZUKAMI, New iterative algorithm for algebraic Riccati equation related to HOC control problem of singularly perturbed systems, IEEE Trans. Automat. Control, 46 (2001), pp. 1659-1666.
25. L. QIU AND T. CHEN, Unitary dilation approach to contractive matrix completion, Linear Algebra Appl., 379 (2004), pp. 345-352.
26. S.-Y. SHIM AND Y. CHEN, Least squares solution of matrix equation AXB* + CYD* = E, SIAM J. Matrix Anal. Appl., 24 (2003), pp. 802-808.
27. G. STARKE AND W. NIETHAMMER, SOR for AX - XB = C, Linear Algebra Appl., 154 (1991), pp. 355-375.
28. T. STYKEL, Numerical solution and perturbation theory for generalized Lyapunov equations, Linear Algebra Appl., 349 (2002), pp. 155-185.
29. V. L. SYRMOS, P. MISRA, AND R. ARIPIRALA, On the discrete generalized Lyapunov equation, Automatica, 31 (1995), pp. 297-301.
30. K. TAKABA, N. MORIHHIRA, AND T. KATAYAMA, A generalized Lyapunov theorem for descriptor system, Systems Control Lett., 24 (1995), pp. 49-51.
31. 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), pp. 17-27.
32. G. XU, M. WEI, AND D. ZHENG, On solutions of matrix equation AXB + CYD = F, Linear Algebra Appl., 279 (1998), pp. 93-109.