Evaluation of the linear matrix equation solvers in SLICOT

Journal of Numerical Analysis, Industrial and Applied Mathematics

Volumn 2, Issue 1-2, 2007, Pages 11-34

  Benner, Peter ^a   Sima, Vasile ^b   Slowik, Martin ^c  

^a CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

^b NATIONAL INSTITUTE FOR RESEARCH AND DEVELOPMENT IN INFORMATICS   (Romania)

^c TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Computer aided control system design; Linear matrix equations; Lyapunov equations; Numerical algorithms; Numerical linear algebra; Sylvester equations

Indexed keywords

EID: 53849094025     PISSN: 17908140     EISSN: 17908159     Source Type: Journal    
DOI: None     Document Type: Article

References (34)

1. E. Anderson, Z. Bai, C. Bischof, S. Blackford, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, and D. Sorensen, LAPACK Users' Guide, third ed., Software. Environments. Tools (SIAM, Philadelphia, PA, 1999).
2. A. Antoulas, Approximation of Large-Scale Dynamical Systems (SIAM Publications, Philadelphia, PA, 2005).
3. TXA - X = Q, IEEE Trans. Automat. Control AC-22, 883-885 (1977).
4. R. H. Bartels and G. W. Stewart, Algorithm 432: Solution of the matrix equation AX+XB = C, Comm. ACM 15, 820-826 (1972).
5. P. Benner, Computational methods for linear-quadratic optimization, Supplemento ai Rendiconti del Circolo Matematico di Palermo, Serie II, No. 58, 21-56 (1999).
6. P. Benner, V. Mehrmann, V. Sima, S. Van Huffel, and A. Varga, SLICOT-A subroutine library in systems and control theory, in: Applied and Computational Control, Signals, and Circuits, edited by B. N. Datta (Birkhäuser, Boston, 1999) 1, chap. 10, pp. 499-539.
7. P. Benner, V. Mehrmann, and D. Sorensen (eds.), Dimension Reduction of Large-Scale Systems, Lecture Notes in Computational Science and Engineering Vol. 45 (Springer-Verlag, Berlin/Heidelberg, 2005).
8. L. S. Blackford, J. Choi, A. Cleary, E. D'Azevedo, J. Demmel, I. Dhillon, J. Dongarra, S. Hammarling, G. Henry, A. Petitet, K. Stanley, D. Walker, and R. Whaley, ScaLAPACK Users' Guide (SIAM, Philadelphia, PA, 1997).
9. B. Datta, Numerical Methods for Linear Control Systems (Elsevier Academic Press, 2004).
10. J. J. Dongarra, J. Du Croz, I. S. Duff, and S. Hammarling, Algorithm 679: A set of Level 3 Basic Linear Algebra Subprograms, ACM Trans. Math. Softw., 16 1-17+18-28 (1990).
11. J. J. Dongarra, J. Du Croz, S. Hammarling, and R. J. Hanson, Algorithm 656: An extended set of Fortran Basic Linear Algebra Subprograms, ACM Trans. Math. Softw., 14 1-17+18-32 (1988).
12. W. Enright, Improving the effciency of matrix operations in the numerical solution of stiffordinary differential equations, ACM Trans. Math. Softw. 4 127-136 (1978).
13. M. Epton, Methods for the solution of AXD-BXC = E and its application in the numerical solution of implicit ordinary differential equations, BIT, 20 341-345 (1980).
14. J. Gardiner, A. Laub, J. Amato, and C. Moler, Solution of the Sylvester matrix equation AXB + CXD = E, ACM Trans. Math. Software, 18 223-231 (1992).
15. T = E, ACM Trans. Math. Software 18 232-238 (1992).
16. G. H. Golub, S. Nash, and C. F. Van Loan, A Hessenberg-Schur method for the problem AX + XB = C, IEEE Trans. Automat. Control AC-24 909-913 (1979).
17. C. Gomez (ed.), Engineering and Scientific Computing with Scilab (Birkhäuser, Boston, 1999).
18. S. J. Hammarling, Numerical solution of the stable, non-negative definite Lyapunov equation, IMA J. Numer. Anal., 2 303-323 (1982).
19. N. Higham, Accuracy and Stability of Numerical Algorithms (SIAM Publications, Philadelphia, PA, 1996).
20. B. Kågström and P. Poromaa, LAPACK-style algorithms and software for solving the generalized Sylvester equation and estimating the separation between regular matrix pairs, ACM Trans. Math. Softw., 22 78-103 (1996).
21. D. Kreßner, V. Mehrmann, and T. Penzl, CTLEX - A Collection of Benchmark Examples for Continuous-time Lyapunov Equations, SLICOT Working Note 1999-6. Available from http://www.slicot.org.
22. D. Kreßner, V. Mehrmann, and T. Penzl, DTLEX - A Collection of Benchmark Examples for Discrete-time Lyapunov Equations, SLICOT Working Note 1999-7. Available from http://www.slicot.org.
23. C. L. Lawson, R. J. Hanson, D. R. Kincaid, and F. T. Krogh, Basic Linear Algebra Subprograms for Fortran usage, ACM Trans. Math. Softw., 5 308-323 (1979).
24. The MathWorks, Control System Toolbox User's Guide. For use with Matlab (The Math- Works, Inc., Natick, MA, 1998).
25. The MathWorks, Using Matlab. Version 5 (The MathWorks, Inc., Natick, MA, 1999).
26. V. Mehrmann, The Autonomous Linear Quadratic Control Problem, Theory and Numerical Solution, Lecture Notes in Control and Information Sciences Vol. 163 (Springer-Verlag, Heidelberg, 1991).
27. NICONET Society, SLICOT Basic Systems and Control Toolbox. See http://www.slicot.org/start.php?site=slbasic (2005).
28. G. Obinata and B. Anderson, Model Reduction for Control System Design, Communications and Control Engineering Series (Springer-Verlag, London, 2001).
29. T. Penzl, Numerical solution of generalized Lyapunov equations, Adv. Comp. Math., 8 33-48 (1997).
30. V. Sima, Algorithms for Linear-Quadratic Optimization, Pure and Applied Mathematics Vol. 200 (Marcel Dekker, Inc., New York, NY, 1996).
31. V. Sima, P. Petkov, and S. Van Huffel, Effcient and reliable algorithms for condition estimation of Lyapunov and Riccati equations, in: Proceedings CD of the Fourteenth International Symposium of Mathematical Theory of Networks and Systems MTNS-2000, Perpignan, France, June 19-23, 2000, Session CS 2C, Algebraic Systems Theory (3), June 22, 10 pages.
32. M. Slowik, P. Benner, and V. Sima, Evaluation of the Linear Matrix Equation Solvers in SLICOT, SLICOT Working Note 2004-1. Available from http://www.slicot.org.
33. S. Van Huffel and V. Sima, SLICOT and control systems numerical software packages, in: Proceedings of the 2002 IEEE International Conference on Control Applications and IEEE International Symposium on Computer Aided Control System Design, CCA/CACSD 2002, September 18-20, 2002, Scottish Exhibition and Conference Centre, Glasgow, Scotland, U.K. (Omnipress, 2002) pp. 39-44.
34. A. Varga, A note on Hammarling's algorithm for the discrete Lyapunov equation, Sys. Control Lett., 15 273-275 (1990).