Structure preservation: A challenge in computational control

Future Generation Computer Systems

Volumn 19, Issue 7, 2003, Pages 1243-1252

  Benner, Peter ^a   Kressner, Daniel ^a   Mehrmann, Volker ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Computational methods; H control; Hamiltonian eigenproblem; Linear quadratic optimal control; Structure preserving methods

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER SOFTWARE; EIGENVALUES AND EIGENFUNCTIONS; HAMILTONIANS; MATRIX ALGEBRA; NUMERICAL METHODS; PROBLEM SOLVING;

CONTROL PROBLEMS;

OPTIMAL CONTROL SYSTEMS;

EID: 0042692930     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-739X(03)00049-9     Document Type: Conference Paper

References (31)

1. B.D.O. Anderson, J.B. Moore, Optimal Control - Linear Quadratic Methods, Prentice-Hall, Englewood Cliffs, NJ, 1990.
2. E. Anderson, Z. Bai, C. Bischof, S. Blackford, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, D. Sorensen, LAPACK Users' Guide, 3rd ed., SIAM, Philadelphia, PA, 1999.
3. Benner P., Symplectic balancing of Hamiltonian matrices. SIAM J. Sci. Comput. 22(5):2000;1885-1904.
4. Benner P., Byers R., Barth E., Algorithm 800: FORTRAN 77 subroutines for computing the eigenvalues of Hamiltonian matrices. I. The square-reduced method. ACM Trans. Math. Software. 26(1):2000;49-77.
5. ∞ control problems, in: G. Picci, D.S. Gilliam (Eds.), Dynamical Systems, Control, Coding, Computer Vision: New Trends, Interfaces, and Interplay, Progress in Systems and Control Theory, vol. 25, Birkhauser, Basel, 1999, pp. 203-222.
6. Benner P., Byers R., Mehrmann V., Xu H., Numerical computation of deflating subspaces of skew-Hamiltonian/Hamiltonian pencils. SIAM J. Matrix Anal. Appl. 24(1):2002;165-190.
7. P. Benner, J.-R. Li, T. Penzl, Numerical solution of large Lyapunov equations, Riccati equations, and linear-quadratic control problems, in preparation.
8. P. Benner, V. Mehrmann, V. Sima, S. Van Huffel, A. Varga, SLICOT - a subroutine library in systems and control theory, in: B.N. Datta (Ed.), Applied and Computational Control, Signals, and Circuits, vol. 1, Birkhauser, Boston, MA, Chapter 10, 1999, pp. 499-539.
9. Benner P., Mehrmann V., Xu H., A new method for computing the stable invariant subspace of a real Hamiltonian matrix. J. Comput. Appl. Math. 86:1997;17-43.
10. Benner P., Mehrmann V., Xu H., A numerically stable, structure preserving method for computing the eigenvalues of real Hamiltonian or symplectic pencils. Numer. Math. 78(3):1998;329-358.
11. A. Bojanczyk, G.H. Golub, P. Van Dooren, The periodic Schur decomposition. Algorithms and applications, in: F.T. Luk (Ed.), Advanced Signal Processing Algorithms, Architectures, and Implementations III, Proc. SPIE 1770 (1992) 31-42.
12. ∞ norm of a transfer matrix and related problems Math. Control Signals Syst. 2:1989;207-219.
13. R. Byers, Hamiltonian and symplectic algorithms for the algebraic Riccati equation, Ph.D. Thesis, Department of Computer Science, Cornell University, Ithaca, NY, 1983.
14. Byers R., A bisection method for measuring the distance of a stable to unstable matrices. SIAM J. Sci. Stat. Comput. 9:1988;875-881.
15. W.H. Fleming, Future directions in control theory: a mathematical perspective, Report of the Panel on Future Directions in Control Theory, SIAM, 1988.
16. Freiling G., Mehrmann V., Xu H., Existence, uniqueness, and parametrization of Lagrangian invariant subspaces. SIAM J. Matrix Anal. Appl. 23(4):2002;1045-1069.
17. G.H. Golub, C.F. Van Loan, Matrix Computations, 3rd ed., Johns Hopkins University Press, Baltimore, 1996.
18. M. Green, D.J.N. Limebeer, Linear Robust Control, Prentice-Hall, Englewood Cliffs, NJ, 1995.
19. Hench J.J., Laub A.J., Numerical solution of the discrete-time periodic Riccati equation. IEEE Trans. Auto. Control. 39:1994;1197-1210.
20. Kunkel P., Mehrmann V., The linear quadratic control problem for linear descriptor systems with variable coefficients. Math. Control Signals Syst. 10:1997;247-264.
21. H. Kwakernaak, R. Sivan, Linear Optimal Control Systems, Wiley/Interscience, New York, 1972.
22. Laub A.J., A Schur method for solving algebraic Riccati equations. IEEE Trans. Auto. Control. AC-24:1979;913-921.
23. The MathWorks, Inc., Cochituate Place, 24 Prime Park Way, Natick, Mass, 01760, The MATLAB Control Toolbox, Version 5, 2000.
24. V. Mehrmann, The autonomous linear quadratic control problem, theory and numerical solution, Number 163 in Lecture Notes in Control and Information Sciences, Springer, Heidelberg, July 1991.
25. V. Mehrmann, D.S. Watkins, Polynomial eigenvalue problems with Hamiltonian structure, Electr. Trans. Numer. Anal. 13 (2002) 106-113.
26. R.M. Murray, Control in an information rich world, Report of the Panel on Future Directions in Control Theory, 2002.
27. Tisseur F., Meerbergen K., The quadratic eigenvalue problem. SIAM Rev. 43(2):2001;235-286.
28. Van Dooren P., A generalized eigenvalue approach for solving Riccati equations. SIAM J. Sci. Stat. Comput. 2:1981;121-135.
29. C. Van Loan, Generalized singular values with algorithms and applications, Ph.D. Thesis, University of Michigan, 1973.
30. Van Loan C.F., A symplectic method for approximating all the eigenvalues of a Hamiltonian matrix. Linear Algebra Appl. 61:1984;233-251.
31. K. Zhou, J.C. Doyle, K. Glover, Robust and Optimal Control, Prentice-Hall, Upper Saddle River, NJ, 1996.