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
Additional Information
- Lyonell Boulton
- Affiliation: Department of Mathematics and the Maxwell Institute for Mathematical Sciences, Heriot-Watt University, Edinburgh EH14 2AS, United Kingdom
- Peter Lancaster
- Affiliation: Department of Mathematics and Statistics, University of Calgary, Calgary AB, Canada T2N 1N4
- Panayiotis Psarrakos
- Affiliation: Department of Mathematics, National Technical University, Zografou Campus, 5780 Athens, Greece
- Received by editor(s): April 6, 2006
- Received by editor(s) in revised form: October 29, 2006
- Published electronically: May 11, 2007
- © Copyright 2007
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Math. Comp. 77 (2008), 313-334
- MSC (2000): Primary 65F15; Secondary 65F35, 93D09
- DOI: https://doi.org/10.1090/S0025-5718-07-02005-4
- MathSciNet review: 2353955