Eigenvalues, pseudospectrum and structured perturbations

Linear Algebra and Its Applications

Volumn 413, Issue 2-3 SPEC. ISS., 2006, Pages 567-593

  Rump, Siegfried M ^a  

^a HAMBURG UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Componentwise; Condition number; Eigenvalues; Normwise; Pseudospectrum; Structured perturbations

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; MATHEMATICAL MODELS; MATRIX ALGEBRA; NUMBER THEORY; PROBLEM SOLVING; THEOREM PROVING;

COMPONENTWISE; CONDITION NUMBER; EIGENVALUES; NORMWISE; PSEUDOSPECTRUM; STRUCTURED PERTURBATIONS;

PERTURBATION TECHNIQUES;

EID: 31544478845     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2005.06.009     Document Type: Conference Paper

References (32)

1. F. Bornemann, D. Laurie, S. Wagon, and J. Waldvogel The SIAM 100-Digit Challenge-A Study in High-Accuracy Numerical Computing 2004 SIAM Philadelphia
2. A. Böttcher, Private communication, 2005.
3. A. Böttcher, S. Grudsky, Spectral Properties of Banded Toeplitz Matrices, in press.
4. A. Böttcher, S. Grudsky, and A. Kozak On the distance of a large Toeplitz band matrix to the nearest singular matrix A. Böttcher Toeplitz Matrices and Singular Integral Equations: The Bernd Silbermann Anniversary Volume Operator Theory: Advances and Applications vol. 135 2002 Birkhäuser Verlag Basel/Switzerland 101 106
5. A. Böttcher, S. Grudsky, and B. Silbermann Norms of inverses, spectra, and pseudospectra of large truncated Wiener-Hopf operators and Toeplitz matrices New York J. Math. 3 1998 1 31
6. J.R. Bunch, J.W. Demmel, and C.F. Van Loan The strong stability of algorithms for solving symmetric linear systems SIAM J. Matrix Anal. Appl. 10 4 1989 494 499
7. R. Byers, and D. Kressner On the condition of a complex eigenvalue under real perturbations BIT 43 1 2003 1 18
8. P.J. Davis Circulant Matrices 1979 John Wiley New York
9. J.C. Doyle Analysis of feedback systems with structured uncertainties IEE Proc., Part D 129 1982 242 250
10. M. Embree, L.N. Trefethen, Pseudospectra gateway, Available from: 〈http://www.comlab.ox.ac.uk/ pseudospectra/〉.
11. G.H. Golub, and Ch. Van Loan Matrix Computations third ed. 1996 Johns Hopkins University Press Baltimore, MD
12. S. Graillat, A note on structured pseudospectra, Laboratoire LP2A, University of Perpignan, November 2004, Preprint, J. Comput. Appl. Math., submitted for publication.
13. S. Graillat, Structured condition number and backward error for eigenvalue problems, Technical Report, 2005.
14. G. Hargreaves, Interval analysis in MATLAB, Master's thesis, University of Manchester, 2002. Available from: 〈http://www.ma.man.ac.uk/hargreaves/ thesis.ps〉.
15. D.J. Higham, and N.J. Higham Backward error and condition of structured linear systems SIAM J. Matrix Anal. Appl. 13 1 1992 162 175
16. D.J. Higham, and N.J. Higham Structured backward error and condition of generalized eigenvalue problems SIAM J. Matrix Anal. Appl. 20 2 1998 493 512
17. N.J. Higham Accuracy and Stability of Numerical Algorithms second ed. 2002 SIAM Publications Philadelphia
18. D. Hinrichsen, and B. Kelb Spectral value sets: a graphical tool for robustness analysis Systems Control Lett. 21 2 1993 127 136
19. M.E. Hochstenbach, and B. Plestenjak Backward error, condition numbers, and pseudospectra for the multiparameter eigenvalue problem Linear Algebra Appl. 375 2003 63 81
20. R.A. Horn, and Ch. Johnson Matrix Analysis 1985 Cambridge University Press Cambridge
21. M. Karow, Spectral value sets for structured matrix perturbations, in press.
22. M. Karow, D. Kressner, F. Tisseur, Structured eigenvalue condition numbers, April 2005.
23. M. Malyshev, and M. Sadkane Componentwise pseudospectrum of a matrix Linear Algebra Appl. 378 2004 283 288
24. A. Neumaier Interval Methods for Systems of Equations: Encyclopedia of Mathematics and its Applications 1990 Cambridge University Press Cambridge
25. A. Packard, and J. Doyle The complex structured singular value Automatica 29 1 1993 71 109
26. S.M. Rump Verification methods for dense and sparse systems of equations J. Herzberger Topics in Validated Computations-Studies in Computational Mathematics 1994 Elsevier Amsterdam 63 136
27. S.M. Rump INTLAB-INTerval LABoratory T. Csendes Developments in Reliable Computing 1999 Kluwer Academic Publishers Dordrecht 77 104 Available from: 〈http://www.ti3.tu-harburg.de/english/index.html〉
28. S.M. Rump Structured perturbations Part I: Normwise distances SIAM J. Matrix Anal. Appl. 25 1 2003 1 30
29. F. Tisseur, Private communication, 2004.
30. F. Tisseur, and N.J. Higham Structured pseudospectra for polynomial eigenvalue problems, with applications SIAM J. Matrix Anal. Appl. 23 1 2001 187 208
31. L.N. Trefethen Pseudospectra of matrices D.F. Griffiths G.A. Watson Numerical Analysis 1991, Proceedings of the 14th Dundee Conference, June 25-28, 1991, Dundee, UK Pitman Res. Notes Math. Ser. vol. 260 1992 Longman Scientific & Technical Dundee 234 266
32. L.N. Trefethen, M. Embree, Spectra and Pseudospectra: The Behavior of Non-normal Matrices and Operators, Princeton University Press, 2005, in press.