Fast methods for estimating the distance to uncontrollability

SIAM Journal on Matrix Analysis and Applications

Volumn 28, Issue 2, 2006, Pages 477-502

  Gu, M ^a   Mengi, E ^b   Overton, M L ^b   Xia, J ^a   Zhu, J ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b NEW YORK UNIVERSITY   (United States)

Author keywords

Complex controllability radius; Distance to uncontrollability; Kronecker product; Real eigen value extraction; Shift and invert Arnoldi; Shifted inverse iteration; Sylvester equation; Trisection

Indexed keywords

COMPLEX CONTROLLABILITY RADIUS; DISTANCE TO UNCONTROLLABILITY; KRONECKER PRODUCT; REAL EIGEN-VALUE EXTRACTION; SHIFT-AND-INVERT ARNOLDI; SHIFTED INVERSE ITERATION; SYLVESTER EQUATION; TRISECTION;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; EIGENVALUES AND EIGENFUNCTIONS; MATHEMATICAL OPERATORS;

LINEAR CONTROL SYSTEMS;

EID: 34247349625     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/05063060X     Document Type: Article

References (13)

1. E. ANDERSON, Z. BAI, C. BISCHOF, S. BLACKFORD, J. DEMMEL, J. DONGARRA, J. DU CROZ, A. GREENBAUM, S. HAMMARLING, A. MCKENNEY, AND D. SORENSON, LAPACK Users' Guide, 3rd ed., SIAM, Philadelphia, 1999.
2. R. H. BARTELS AND G. W. STEWART, Solution of the equation AX + XB = C, Comm. ACM. 15 (1972), pp. 820-826.
3. J. V. BURKE, A. S. LEWIS, AND M. L. OVERTON, Pseudospectral components and the distance to uncontrollability, SIAM J. Matrix Anal. Appl., 26 (2004), pp. 350-361.
4. R. EISING, The distance between a system and the set of uncontrollable systems, in Mathematical theory of networks and systems, Lecture Notes in Control and Inform. Sci., 58, Springer, London, 1984, pp. 303-314.
5. R. EISING, Between controllable and uncontrollable, System Control Lett., 4 (1984), pp. 263-264.
6. M. GU, New methods for estimating the distance to uncontrollability, SIAM J. Matrix Anal. Appl., 21 (2000), pp. 989-1003.
7. I. JONSSON AND B. KÅGSTRÖM, Recursive blocked algorithm for solving triangular systems, Part I: One-sided and coupled Sylvester-type matrix equations, ACM Trans. Math. Software, 28 (2002), pp. 392-415.
8. R. E. KALMAN, Mathematical description of linear dynamical systems, J. SIAM Control Ser. A, 1 (1963), pp. 152-192.
9. R. B. LEHOUCQ, K. MASCHOFF, D. SORENSEN, AND C. YANG, ARPACK Software Package, http://www.caam.rice.edu/ software/ARPACK/, 1996.
10. R. B. LEHOUCQ, D. SORENSEN, AND C. YANG, ARPACK Users' Guide, SIAM, Philadelphia, 1998.
11. E. MENGI, Measures for Robust Stability and Controllability, Ph.D. thesis, Courant Institute of Mathematical Sciences, New York, NY, 2006.
12. C. C. PAIGE, Properties of numerical algorithms relating to computing controllability, IEEE Trans. Automat. Control, 26 (1981), pp. 130-138.
13. T. G. WRIGHT, EigTool: A graphical tool for nonsymmetric eigenproblems, Oxford University Computing Laboratory, Oxford, UK. http://www.comlab.ox.ac.uk/pseudospectra/eigtool/, 2002.