Algorithms for the computation of the pseudospectral radius and the numerical radius of a matrix

IMA Journal of Numerical Analysis

Volumn 25, Issue 4, 2005, Pages 648-669

  Mengi, Emre ^a   Overton, Michael L ^a  

^a POLYTECHNIC UNIVERSITY   (United States)

Author keywords

Backward stability; Field of values; Hamiltonian matrix; Numerical radius; Pseudospectrum; Quadratically convergent; Robust stability; Singular pencil; Symplectic pencil; pseudospectral radius

Indexed keywords

DYNAMICAL SYSTEMS; EIGENVALUES AND EIGENFUNCTIONS; HAMILTONIANS;

BACKWARD STABILITIES; FIELD OF VALUES; HAMILTONIAN MATRIX; NUMERICAL RADIUS; PSEUDOSPECTRAL; PSEUDOSPECTRUM; QUADRATICALLY CONVERGENT; ROBUST STABILITY; SINGULAR PENCIL; SYMPLECTIC;

MATRIX ALGEBRA;

EID: 26444586128     PISSN: 02724979     EISSN: 14643642     Source Type: Journal    
DOI: 10.1093/imanum/dri012     Document Type: Article

References (24)

1. AXELSSON, O., LU, H. & POLMAN, B. (1994) On the numerical radius of matrices and its application to iterative solution methods. Linear Multilinear Algebra, 37, 225-238.
2. BENNER, P., MEHRMANN, V. & XU, H. (1998) A numerically stable, structure preserving method for computing the eigenvalues of real Hamiltonian or symplectic pencils. Numer. Math., 78, 329-358.
3. BONNANS, J. F. & SHAPIRO, A. (2000) Perturbation Analysis of Optimization Problems. New York: Springer.
4. ∞-norm. Syst. Control Lett., 15, 1-7.
5. BURKE, J. V., LEWIS, A. S. & OVERTON, M. L. (2003a) Optimization and pseudospectra, with applications to robust stability. SIAM J. Matrix Anal., 25, 80-104.
6. BURKE, J. V., LEWIS, A. S. & OVERTON, M. L. (2003b) Robust stability and a criss-cross algorithm for pseudospectra. IMA J. Numer. Anal., 23, 359-375.
7. BYERS, R. (1988) A bisection method for measuring the distance of a stable matrix to the unstable matrices. SIAM J. Sci. Stat. Comput., 9, 875-881.
8. CHU, D., LIU, X. & MEHRMANN, V. (2004) A numerically strongly stable method for computing the Hamiltonian Schur form. Technical Report 24/2004. Berlin: Institut für Mathematik, Technische Universität Berlin.
9. DEMMEL, J. W. (1987) A counterexample for two conjectures about stability. IEEE Trans. Auto. Control, 32, 340-342.
10. EIERMANN, M. (1993) Field of values & iterative methods. Linear Algebra Appl., 180, 167-197.
11. EMBREE, M. & TREFETHEN, L. N. (2005) Pseudospectra gateway, http://web.comlab.ox.ac.uk/projects/pseudospectra/.
12. HE, C. & WATSON, G. A. (1997) An algorithm for computing the numerical radius. IMA J. Numer. Anal., 17, 329-342.
13. HORN, R. A. & JOHNSON, C. R. (1985) Matrix Analysis. Cambridge: Cambridge University Press.
14. HORN, R. A. & JOHNSON, C. R. (1991) Topics in Matrix Analysis. Cambridge: Cambridge University Press.
15. KREISS, H.-O. (1962) Über die Stabilitätsdefinition für Differenzengleichungen die partielle Differenzialgleichungen approximieren. BIT, 2, 153-181.
16. LEWIS, A. S. (2002) Robust regularization. Technical Report, Simon Fraser University, (submitted to Mathematical Programming).
17. MENGI, E. & OVERTON, M. L. (2004a) Backward error analysis for the criss-cross method for the pseudospectral abscissa, http://www.cs.nyu.edu/mengi/ robust_stability/berrorpseudoabs.ps.
18. MENGI, E. & OVERTON, M. L. (2004b) An extreme example about the accuracy of the radial search, http://www.cs.nyu.edu/mengi/robust_stability/ extexample.html.
19. MENGI, E. & OVERTON, M. L. (2005) Software for robust stability measures, http://www.cs.nyu.edu/mengi/robuststability.html.
20. PEARCY, C. (1966) An elementary proof of the power inequality for the numerical radius. Mich. Math. J., 13, 284-291.
21. TREFETHEN, L. N. & BAU III, D. (1997) Numerical Linear Algebra. Philadelphia: SIAM.
22. TREFETHEN, L. N. & EMBREE, M. (2005) Spectra & Pseudospectra: The Behavior of Nonnormal Matrices. Princeton: Princeton University Press.
23. WEGERT, E. & TREFETHEN, L. N. (1994) From the Buffon needle problem to the Kreiss matrix. Am. Math. Mon., 101, 132-139.
24. WRIGHT, T. G. (2002) EigTool: a graphical tool for nonsymmetric eigenproblems. Oxford University Computing Labora- tory. http://www.comlab.ox. ac.uk/pseudospectra/eigtool/.