Gradient based iterative algorithms for solving a class of matrix equations

IEEE Transactions on Automatic Control

Volumn 50, Issue 8, 2005, Pages 1216-1221

  Ding, Feng ^a,b   Chen, Tongwen ^b  

^a JIANGNAN UNIVERSITY   (China)

^b UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Gauss Seidel iteration; Gradient search; Hierarchical identification principle; Identification; Jacobi iteration; Lyapunov matrix equation; Parameter estimation; Sylvester matrix equation

Indexed keywords

ALGORITHMS; HIERARCHICAL SYSTEMS; ITERATIVE METHODS; LINEAR EQUATIONS; LYAPUNOV METHODS; MATRIX ALGEBRA; PARAMETER ESTIMATION;

GAUSS-SEIDEL ITERATION; GRADIENT SEARCH; HIERARCHICAL IDENTIFICATION PRINCIPLE; JACOBI ITERATION; LYAPUNOV MATRIX EQUATION; SYLVESTER MATRIX EQUATION;

IDENTIFICATION (CONTROL SYSTEMS);

EID: 26244448321     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2005.852558     Document Type: Article

References (18)

1. P. Benner and E. S. Quintana-Ortí, "Solving stable generalized Lyapunov equations with the matrix sign function" Numer. Algorithms, vol. 20. no. 1, pp. 75-100, 1999.
2. R. Bitmead, "Explicit solutions of the discrete-time Lyapunov matrix equation and Kalman-Yakubovich equations" IEEE Trans. Autom. Control. vol. AC-26, no. 6, pp. 1291-1294, Dec. 1981.
3. R. Bitmead and H. Weiss, "On the solution of the discrete-time Lyapunov matrix equation in controllable canonical form" IEEE Trans. Autom. Control, vol. AC-24, no. 3, pp. 481-482, Jun. 1979.
4. E. Davison and F. Man, "The numerical solution of A'Q + QA = -C" IEEE Trans. Autom. Control, vol. AC-13, no. 4, pp. 448-449, Aug. 1968.
5. F. Ding and T. Chen, "Iterative least squares solutions of coupled Sylvester matrix equations" Syst. Control Lett., vol. 54, no. 2, pp. 95-107, 2005.
6. F. Ding and T. Chen, "Hierarchical gradient-based identification of multivariable discrete-time systems" Automatica, vol. 41, no. 2, pp. 315-325, 2005.
7. F. Ding and T. Chen, "Hierarchical least squares identification methods for multivariable systems" IEEE Trans. Autom. Control, vol. 50, no. 3, pp. 397-402, Mar. 2005.
8. Y. Fang, K. A. Loparo, and X. Feng, "New estimates for solutions of Lyapunov equations" IEEE Trans. Autom. Control. vol. 42. no. 3, pp. 408-411, Mar. 1997.
9. G. H. Golub, S. Nash, and C. F. Van Loan, "A Hessenberg-Schur method for the matrix problem AX + X B = C," IEEE Trans. Autom. Control, vol. AC-24, no. 6, pp. 909-913, Dec. 1979.
10. G. H. Golub and C. F. Van Loan, Matrix Computations, 3rd ed. Baltimore, MD: Johns Hopkins Univ. Press, 1996.
11. J. Heinen. "A technique for solving the extended discrete Lyapunov matrix equation" IEEE Trans. Autom. Control, vol. AC-17, no. 1, pp. 156-157, Feb. 1972.
12. I. Jonsson and 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, vol. 28, no. 4, pp. 392-415, 2002.
13. I. Jonsson and 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, vol. 28, no. 4, pp. 416-435, 2002.
14. W. H. Kwon, Y. S. Moon, and S. C. Ahn, "Bounds in algebraic Riccati and Lyapunov equations: A survey and some new results" Int. J. Control, vol. 64, pp. 377-389, 1996.
15. T. Mori and A. Derese, "A brief summary of the bounds on the solution of the algebraic matrix equations in control theory" Int. J. Control, vol. 39, pp. 247-256, 1984.
16. ∞ control problem of singularly perturbed systems" IEEE Trans. Autom. Control, vol. 46, no. 10, pp. 1659-1666, Oct. 2001.
17. G. Starke and W. Niethammer, "SOR for AX - XB = C," Linear Alg. Appl., vol. 154, pp. 355-375, 1991.
18. T. Stykel, "Numerical solution and perturbation theory for generalized Lyapunov equations" Linear Alg. Appl., vol. 349, no. 1, pp. 155-185, 2002.