Block variants of Hammarling's method for solving Lyapunov equations

ACM Transactions on Mathematical Software

Volumn 34, Issue 1, 2008, Pages

  Kressner, Daniel ^a  

^a UMEÅ UNIVERSITY   (Sweden)

Author keywords

Block algorithm; Lyapunov equation; Numerical solution

Indexed keywords

BLOCK ALGORITHM; NUMERICAL SOLUTION;

ALGORITHMS; DISCRETE TIME CONTROL SYSTEMS; MATRIX ALGEBRA; NUMERICAL METHODS; PROBLEM SOLVING;

LYAPUNOV FUNCTIONS;

EID: 38749139292     PISSN: 00983500     EISSN: 15577295     Source Type: Journal    
DOI: 10.1145/1322436.1322437     Document Type: Article

References (30)

1. ANDERSON, E., BAI, Z., BISCHOF, C. H., BLACKFORD, S., DEMMEL, J. W., DONGARRA, J. J., DU CROZ, J., GREENBAUM, A., HAMMARLING, S., MCKENNEY, A., AND SORENSEN, D. C. 1999. LAPACK Users' Guide 3rd Ed. SIAM, Philadelphia, PA.
2. ANTOULAS, A. C. 2005. Approximation of Large-Scale Dynamical Systems. SIAM, Philadelphia, PA.
3. ANTOULAS, A. C., C., S. D., AND Y., Z. 2002. On the decay rate of the Hankel singular values and related issues. Syst. Control Lett. 46, 5, 323-342.
4. BARTELS, R. H. AND STEWART, G. W. 1972. Algorithm 432: The solution of the matrix equation AX - BX = C. Comm. ACM 8, 820-826.
5. BENNER, P., MEHRMANN, V., SIMA, V., VAN HUFFEL, S., AND VARGA, A. 1999. SLICOT - a subroutine library in systems and control theory. In Applied and Computational Control, Signals, and Circuits, Vol. 1. Birkhäuser Boston, Boston, MA, 499-539. http://www.slicot.de.
6. BENNER, P., MEHRMANN, V., AND SORENSEN, D. C., Eds. 2005. Dimension Reduction of Large-Scale Systems. Lecture Notes in Computational Science and Engineering, vol. 45. Springer-Verlag, Berlin, Germany.
7. BRAMAN, K., BYERS, R., AND MATHIAS, R. 2002a. The multishift Q R algorithm. I. Maintaining well-focused shifts and level 3 performance. SIAM J. Matrix Anal. Appl. 23, 4, 929-947.
8. BRAMAN, K., BYERS, R., AND MATHIAS, R. 2002b. The multishift Q R algorithm. II. Aggressive early deflation. SIAM J. Matrix Anal. Appl. 23, 4, 948-973.
9. T = C. IEEE Trans. Automat. Control 29, 10, 926-928.
10. CLAVER, J. M. AND HERNÁNDEZ, V. 1999. Parallel wavefront algorithms solving Lyapunov equations for the Cholesky factor on message passing multiprocessors. J. Supercomput. 13, 171-189.
11. CLAVER, J. M., HERNANDEZ, V., AND QUINTANA-ORTÍ, E. S. 1999. Parallel cyclic wavefront algorithms for solving semidefinite Lyapunov equations. In Parallel Processing: 5th International Euro-Par Conference, Toulouse, France, P. Amestoy, P. Berger, M. Daydé, I. Duff, V Frayssé, L. Giraud, and D. Ruiz, Eds. Springer-Verlag, Berlin, Germany.
12. DEMMEL, J. W. 1997. Applied Numerical Linear Algebra. SIAM, Philadelphia, PA.
13. DONGARRA, J. J., DU CROZ, J., DUFF, I. S., AND HAMMARLING, S. 1990. A set of level 3 basic linear algebra subprograms. ACM Trans. Math. Softw. 16, 1-17.
14. GOLUB, G. H. AND VAN LOAN, C. F. 1996. Matrix Computations 3rd Ed. Johns Hopkins University Press, Baltimore, MD.
15. HAMMARLING, S. 1982. Numerical solution of the stable, nonnegative definite Lyapunov equation. IMA J. Numer. Anal. 2, 3, 303-323.
16. HAMMARLING, S. 1991. Numerical solution of the discrete-time, convergent, nonnegative definite Lyapunov equation. Syst. Control Lett. 17, 2, 137-139.
17. JONSSON, I. AND KÅGSTRÖM, B. 2002a. Recursive blocked algorithm for solving triangular systems. I. One-sided and coupled Sylvester-type matrix equations. ACM Trans. Math. Softw. 28, 4, 392-415.
18. JONSSON, I. AND KÅGSTRÖM, B. 2002b. Recursive blocked algorithm for solving triangular systems. II. Two-sided and generalized Sylvester and Lyapunov matrix equations. ACM Trans. Math. Softw. 28, 4, 416-435.
19. KRESSNER, D., MEHRMANN, V., AND PENZL, T. 1998a. CTDSX-a collection of benchmark examples for state-space realizations of continuous-time dynamical systems. SLICOT working note 1998-9, WGS.
20. KRESSNER, D., MEHRMANN, V., AND PENZL, T. 1998b. DTDSX - a collection of benchmark examples for state-space realizations of discrete-time dynamical systems. SLICOT working note 1998-10, WGS.
21. LAWLOR, O., GOVIND, H., DOOLEY, I., BREITENFELD, M., AND KALE, L. 2005. Performance degradation in the presence of subnormal floating-point values. In Proceedings of the Workshop on Operating System Interference in High Performance Applications.
22. LI, J.-R. AND WHITE, J. 2004. Low-rank solution of Lyapunov equations. SIAM Rev. 46, 4, 693-713.
23. PENZL, T. 1998. Numerical solution of generalized Lyapunov equations. Adv. Comput. Math. 8, 1-2, 33-48.
24. PENZL, T. 2000. Eigenvalue decay bounds for solutions of Lyapunov equations: the symmetric case. Syst. Control Lett. 40, 2, 139-144.
25. QUINTANA-ORTÍ, E. S. AND VAN DE GELTN, R. A. 2003. Formal derivation of algorithms : the triangular Sylvester equation. ACM Trans. Math. Softw. 29, 2, 218-243.
26. QUINTANA-ORTÍ, G. AND VAN DE GEIJN, R. A. 2006. Improving the performance of reduction to Hessenberg form. ACM Trans. Math. Softw. 32, 2, 180-194.
27. SLOWIK, M., BENNER, P., AND SIMA, V 2006. Evaluation of the linear matrix equation solvers in SLICOT. J. Numer. Anal., Indust. Appl. Math. To appear.
28. SORENSEN, D. C. AND ZHOU, Y. 2003. Direct methods for matrix Sylvester and Lyapunov equations. J. Appl. Math. 6, 277-303.
29. STYKEL, T. 2002. Numerical solution and perturbation theory for generalized Lyapunov equations. Linear Algebra Appl. 349, 155-185.
30. VARGA, A. 1990. A note on Hammarling's algorithm for the discrete Lyapunov equation. Syst. Control Lett. 15, 3, 273-275.