Pseudospectral components and the distance to uncontrollability

SIAM Journal on Matrix Analysis and Applications

Volumn 26, Issue 2, 2005, Pages 350-361

  Burke, J V ^a   Lewis, A S ^b   Overton, M L ^c  

^a UNIVERSITY OF WASHINGTON   (United States)

^b SIMON FRASER UNIVERSITY   (Canada)

^c NEW YORK UNIVERSITY   (United States)

Author keywords

Connected components; Distance to uncontrollability; Pseudospectrum; Robust control; Trisection

Indexed keywords

CONNECTED COMPONENTS; DISTANCE TO UNCONTROLLABILITY; PSEUDOSPECTRUM; TRISECTION;

ALGORITHMS; FUNCTIONS; LINEAR SYSTEMS; MATHEMATICAL MODELS; ROBUSTNESS (CONTROL SYSTEMS); VECTORS;

MATRIX ALGEBRA;

EID: 17444422458     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479803433313     Document Type: Article

References (22)

1. ∞-norm, Systems Control Lett., 15 (1990), pp. 1-7.
2. [BEGM03] B. BOUTRY, M. ELAD, G.H. GOLUB, AND P. MILANFAR, The generalized eigenvalue problem for nonsquare pencils using a minimal perturbation approach, SIAM J. Matrix Anal. Appl., to appear.
3. [BLO03] J.V. BURKE, A.S. LEWIS, AND M.L. OVERTON, A robust gradient sampling algorithm for nonsmooth, nonconvex optimization, SIAM J. Optim., to appear.
4. [BR90] R. BENEDETTI AND J.-J. RISLER, Real Algebraic and Semi-algebraic Sets, Hermann, Paris, 1990.
5. ∞-norm of a transfer function matrix, Systems Control Lett., 14 (1990), pp. 287-293.
6. [BTN01] A. BEN-TAL AND A. NEMIROVSKI, Lectures on Modern Convex Optimization: Analysis, Algorithms, and Engineering Applications, MPS/SIAM Ser. Optim. 2, SIAM, Philadelphia, 2001.
7. [Bye88] R. BYERS, A bisection method for measuring the distance of a stable matrix to the unstable matrices, SIAM J. Sci. Statist. Comput., 9 (1988), pp. 875-881.
8. [Eis84] R. EISING, Between controllable and uncontrollable, Systems Control Lett., 4 (1984), pp. 263-264.
9. [ET] M. EMBREE AND L.N. TREFETHEN, Pseudospectra Gateway, http://web.comlab.ox.ac.uk/projects/pseudospectra/.
10. [GdH99] J.-M. GRACIA AND I. DE HOYOS, Nearest pairs with more nonconstant invariant factors and pseudospectra, Linear Algebra Appl., 298 (1999), pp. 143-158.
11. [Gu00] M. Gu, New methods for estimating the distance to uncontrollability, SIAM J. Matrix Anal. Appl., 21 (2000), pp. 989-1003.
12. [HT02] N.J. HIGHAM AND F. TISSEUR, More on pseudospectra for polynomial eigenvalue problems and applications in control theory, Linear Algebra Appl., 351/352 (2002), pp. 435-453.
13. [Mil64] J.W. MILNOR, On the Betti numbers of real varieties, Proc. Amer. Math. Soc., 15 (1964), pp. 275-280.
14. [RW98] R.T. ROCKAFELLAR AND R.J.-B. WETS, Variational Analysis, Springer, Berlin, 1998.
15. [Tre97] L.N. TREFETHEN, Pseudospectra of linear operators, SIAM Rev., 39 (1997), pp. 383-406.
16. [TT96] K.-C. TOH AND L.N. TREFETHEN, Calculation of pseudospectra by the Arnoldi iteration, SIAM J. Sci. Comput., 17 (1996), pp. 1-15.
17. [Van84] C. VAN LOAN, A symplectic method for approximating all the eigenvalues of a Hamiltonian matrix, Linear Algebra Appl., 61 (1984), pp. 233-251.
18. [vNW29] J. VON NEUMANN AND E. WIGNER, Über das Verhalten von Eigenwerten bei adiabatischen Prozessen, Physik. Zeitschr., 30 (1929), pp. 467-470.
19. [Wri02] T.G. WRIGHT, EigTool: A Graphical Tool for Nonsymmetric Eigenproblems, 2002; available online from http://web.comlab.ox.ac.uk/pseudospectra/eigtool/.
20. [WT01] T.G. WRIGHT AND L.N. TREFETHEN, Large-scale computation of pseudospectra using ARPACK and eigs, SIAM J. Sci. Comput., 23 (2001), pp. 591-605.
21. [WT02] T.G. WRIGHT AND L.N. TREFETHEN, Pseudospectra of rectangular matrices, IMA J. Numer. Anal., 22 (2002), pp. 501-519.
22. [ZDG96] K. ZHOU, J.C. DOYLE, AND K. GLOVER, Robust and Optimal Control, Prentice-Hall, Upper Saddle River, NJ, 1996.