We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Algorithms for the computation of the pseudospectral radius and the numerical radius of a matrix.
- Authors
Mengi, Emre; Overton, Michael L.
- Abstract
Two useful measures of the robust stability of the discrete-time dynamical system xk+1 = Axk are the ε-pseudospectral radius and the numerical radius of A. The ε-pseudospectral radius of A is the largest of the moduli of the points in the ε-pseudospectrum of A, while the numerical radius is the largest of the moduli of the points in the field of values. We present globally convergent algorithms for computing the ε-pseudospectral radius and the numerical radius. For the former algorithm, we discuss conditions under which it is quadratically convergent and provide a detailed accuracy analysis giving conditions under which the algorithm is backward stable. The algorithms are inspired by methods of Byers, Boyd–Balakrishnan, He–Watson and Burke–Lewis–Overton for related problems and depend on computing eigenvalues of symplectic pencils and Hamiltonian matrices.
- Subjects
ALGORITHMS; MATRICES (Mathematics); NUMERICAL analysis; HAMILTONIAN graph theory; ABSTRACT algebra
- Publication
IMA Journal of Numerical Analysis, 2005, Vol 25, Issue 4, p648
- ISSN
0272-4979
- Publication type
Article
- DOI
10.1093/imanum/dri012