More on pseudospectra for polynomial eigenvalue problems and applications in control theory

Linear Algebra and Its Applications

Volumn 351-352, Issue , 2002, Pages 435-453

  Higham, Nicholas J ^a   Tisseur, Françoise ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Homogeneous form; Matrix polynomial; Nearest nonregular polynomial; Nearest uncontrollable system; Polynomial eigenvalue problem; Pseudospectrum; Riemann sphere; Stereographic projection; Structured perturbations; Matrix

Indexed keywords

CONTROL THEORY; MATRIX ALGEBRA; POLYNOMIALS; SWITCHING SYSTEMS;

HOMOGENEOUS FORMS; MATRIX POLYNOMIALS; NEAREST UNCONTROLLABLE SYSTEM; POLYNOMIAL EIGENVALUE PROBLEMS; PSEUDOSPECTRUM; RIEMANN SPHERE; STEREOGRAPHIC PROJECTION; STRUCTURED PERTURBATIONS;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 0344032839     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(01)00542-0     Document Type: Article

References (28)

1. A. Bunse-Gerstner, R. Byers, V. Mehrmann, and N.K. Nichols Feedback design for regularizing descriptor systems Linear Algebra Appl. 299 1999 119 151
2. A. Bunse-Gerstner, V. Mehrmann, and N.K. Nichols Regularization of descriptor systems by derivative and proportional state feedback SIAM J. Matrix Anal. Appl. 13 1 1992 46 67
3. R. Byers, C. He, and V. Mehrmann Where is the nearest nonregular pencil? Linear Algebra Appl. 285 1998 81 105
4. J.-P. Dedieu, F. Tisseur, Perturbation theory for polynomial eigenvalue problems in homogeneous form, Numerical Analysis Report No. 363, Manchester Centre for Computational Mathematics, Manchester, UK, 2001. Linear Algebra Appl. (to appear)
5. R. Eising Between controllable and uncontrollable Systems Control Lett. 4 1984 263 264
6. M. Embree, L.N. Trefethen, Pseudospectra gateway. http://www.comlab.ox.ac.uk/pseudospectra/
7. J.-M. Gracia, and I. de Hoyos Nearest pair with more nonconstant invariant factors and pseudospectrum Linear Algebra Appl. 298 1999 143 158
8. M. Gu New methods for estimating the distance to uncontrollability SIAM J. Matrix Anal. Appl. 21 3 2000 989 1003
9. 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
10. N.J. Higham Accuracy and Stability of Numerical Algorithms 1996 SIAM Philadelphia, PA
11. D. Hinrichsen, and B. Kelb Spectral value sets: A graphical tool for robustness analysis Systems Control Lett. 21 1993 127 136
12. D. Hinrichsen, and A.J. Pritchard On spectral variations under bounded real matrix perturbations Numer. Math. 60 4 1992 509 524
13. P.-F. Lavallée, Nouvelles Approches de Calcul du ε-Spectre de Matrices et de Faisceaux de Matrices, Ph.D. Thesis, L'Université de Rennes 1, Rennes, France, 1997
14. R.B. Lehoucq, D.C. Sorensen, and C. Yang ARPACK Users' Guide: Solution of Large-Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods 1998 SIAM Philadelphia, PA
15. R.G. Mosier Root neighborhoods of a polynomial Math. Comp. 47 175 1986 265 273
16. C.C. Paige Properties of numerical algorithms related to computing controllability IEEE Trans. Automat. Control AC-26 1 1981 130 138
17. I.H. Sloan, and R.S. Womersley The search for good polynomial interpolation points on the sphere D.F. Griffiths, G.A. Watson, Numerical Analysis 1999, Proceedings of the 18th Dundee Biennial Conference Research Notes in Mathematics vol. 420 2000 Chapman and Hall/CRC London 211 229
18. G.W. Stewart, and J. Sun Matrix Perturbation Theory 1990 Academic Press London
19. G.L. Thompson, and R.L. Weil The roots of matrix pencils (Ay=λBy): existence, calculations, and relations to game theory Linear Algebra Appl. 5 1972 207 226
20. F. Tisseur Backward error and condition of polynomial eigenvalue problems Linear Algebra Appl. 309 2000 339 361
21. F. Tisseur, and N.J. Higham Structured pseudospectra for polynomial eigenvalue problems, with applications SIAM J. Matrix Anal. Appl. 23 1 2001 187 208
22. K.-C. Toh, and L.N. Trefethen Pseudozeros of polynomials and pseudospectra of companion matrices Numer. Math. 68 3 1994 403 425
23. K.-C. Toh, and L.N. Trefethen Calculation of pseudospectra by the Arnoldi iteration SIAM J. Sci. Comput. 17 1 1996 1 15
24. L.N. Trefethen Computation of pseudospectra Acta Numer. 8 1999 247 295
25. L.N. Trefethen Spectra and pseudospectra M. Ainsworth, J. Levesley, M. Marletta, The Graduate Student's Guide to Numerical Analysis '98 1999 Springer Berlin 217 250
26. J.H. Wilkinson Rounding Errors in Algebraic Processes Notes on Applied Science vol. 32 1963 Majesty's Stationery Office London also published by Prentice-Hall, Englewood Cliffs, NJ; reprinted by Dover, New York, 1994
27. J.H. Wilkinson The perfidious polynomial G.H. Golub, Studies in Numerical Analysis Studies in Mathematics vol. 24 1984 Mathematical Association of America Washington, DC 1 28
28. T.G. Wright, and L.N. Trefethen Large-scale computation of pseudospectra using ARPACK and eigs SIAM J. Sci. Comput. 23 2 2001 591 605