On pseudospectra of matrix polynomials and their boundaries

Boulton, Lyonell; Lancaster, Peter; Psarrakos, Panayiotis

doi:10.1090/S0025-5718-07-02005-4

On pseudospectra of matrix polynomials and their boundaries
HTML articles powered by AMS MathViewer

by Lyonell Boulton, Peter Lancaster and Panayiotis Psarrakos PDF

Math. Comp. 77 (2008), 313-334 Request permission

Abstract:

In the first part of this paper (Sections 2–4), the main concern is with the boundary of the pseudospectrum of a matrix polynomial and, particularly, with smoothness properties of the boundary. In the second part (Sections 5–6), results are obtained concerning the number of connected components of pseudospectra, as well as results concerning matrix polynomials with multiple eigenvalues, or the proximity to such polynomials.

References

Lars V. Ahlfors, Complex analysis, 3rd ed., International Series in Pure and Applied Mathematics, McGraw-Hill Book Co., New York, 1978. An introduction to the theory of analytic functions of one complex variable. MR 510197
R. Alam and S. Bora, On sensitivity of eigenvalues and eigendecompositions of matrices, Linear Algebra Appl. 396 (2005), 273–301. MR 2112210, DOI 10.1016/j.laa.2004.10.013
L. Boulton, Non-variational approximation of discrete eigenvalues of self-adjoint operators, IMA J. Numer. Anal., 27 (2007), 102–121.
Stephen Boyd and C. A. Desoer, Subharmonic functions and performance bounds on linear time-invariant feedback systems, Modelling, identification and robust control (Stockholm, 1985) North-Holland, Amsterdam, 1986, pp. 103–111. MR 934961
Egbert Brieskorn and Horst Knörrer, Plane algebraic curves, Birkhäuser Verlag, Basel, 1986. Translated from the German by John Stillwell. MR 886476, DOI 10.1007/978-3-0348-5097-1
E. B. Davies, Spectral enclosures and complex resonances for general self-adjoint operators, LMS J. Comput. Math. 1 (1998), 42–74. MR 1635727, DOI 10.1112/S1461157000000140
J. Demmel, A counterexample for two conjectures about stability, IEEE Trans. Auto. Control, AC-32 (1987) 340-342.
E. Gallestey, Computing spectral value sets using the subharmonicity of the norm of rational matrices, BIT 38 (1998), no. 1, 22–33. MR 1621060, DOI 10.1007/BF02510914
I. Gohberg, P. Lancaster, and L. Rodman, Matrix polynomials, Computer Science and Applied Mathematics, Academic Press, Inc. [Harcourt Brace Jovanovich, Publishers], New York-London, 1982. MR 662418
T. Kato, Perturbation Theory for Linear Operators, Springer-Verlag, New York (1980).
Keith Kendig, Elementary algebraic geometry, Graduate Texts in Mathematics, No. 44, Springer-Verlag, New York-Berlin, 1977. MR 0447222
Peter Lancaster and Panayiotis Psarrakos, On the pseudospectra of matrix polynomials, SIAM J. Matrix Anal. Appl. 27 (2005), no. 1, 115–129. MR 2176811, DOI 10.1137/S0895479804441420
Alexander N. Malyshev, A formula for the $2$-norm distance from a matrix to the set of matrices with multiple eigenvalues, Numer. Math. 83 (1999), no. 3, 443–454. MR 1715565, DOI 10.1007/s002110050458
Ronald G. Mosier, Root neighborhoods of a polynomial, Math. Comp. 47 (1986), no. 175, 265–273. MR 842134, DOI 10.1090/S0025-5718-1986-0842134-4
Ji Guang Sun, A note on simple nonzero singular values, J. Comput. Math. 6 (1988), no. 3, 258–266. MR 967885
Françoise Tisseur, Backward error and condition of polynomial eigenvalue problems, Proceedings of the International Workshop on Accurate Solution of Eigenvalue Problems (University Park, PA, 1998), 2000, pp. 339–361. MR 1758374, DOI 10.1016/S0024-3795(99)00063-4
Françoise Tisseur and Nicholas J. Higham, Structured pseudospectra for polynomial eigenvalue problems, with applications, SIAM J. Matrix Anal. Appl. 23 (2001), no. 1, 187–208. MR 1856605, DOI 10.1137/S0895479800371451