Perturbation theory for homogeneous polynomial eigenvalue problems

Linear Algebra and Its Applications

Volumn 358, Issue 1-3, 2003, Pages 71-94

  Dedieu, Jean Pierre ^a   Tisseur, Françoise ^b  

^a UNIVERSITÉ DE TOULOUSE   (France)

^b UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Condition number; Matrix polynomial; Polynomial eigenvalue problem; Quadratic eigenvalue problem

Indexed keywords

EID: 84867931020     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(01)00423-2     Document Type: Conference Paper

References (27)

1. R. Abraham, J.E. Marsden, and T. Ratiu Tensor Analysis and Applications 2nd ed. 1988 Springer New York
2. A.L. Andrew, K.E. Chu, and P. Lancaster Derivatives of eigenvalues and eigenvectors of matrix functions SIAM J. Matrix Anal. Appl. 14 4 1993 903 926
3. F. Chaitin-Chatelin, and V. Frayssé Lectures on Finite Precision Computations 1996 SIAM Philadelphia, PA, USA
4. J.-P. Dedieu Approximate solutions of numerical problems, condition number analysis and condition number theorems S. Smale, J. Renegar, M. Shub, The Mathematics of Numerical Analysis Lecture in Applied Mathematics vol. 32 1996 AMS New York
5. J.-P. Dedieu Condition operators, condition numbers, and condition number theorem for the generalized eigenvalue problem Linear Algebra Appl. 263 1997 1 24
6. J.-P. Dedieu, and M. Shub Multihomogeneous Newton methods Math. Comp. 69 231 2000 1071 1098
7. J.W. Demmel On condition numbers and the distance to the nearest ill-posed problem Numer. Math. 51 1987 251 289
8. C. Eckart, and G. Young A principal axis transformation for non-Hermitian matrices Bull. Amer. Math. Soc. 35 1939 118 121
9. S. Gallot, D. Hulin, and J. Lafontaine Riemannian Geometry second ed. 1990 Springer Berlin
10. F.R. Gantmacher, The Theory of Matrices, vol. 1, Chelsea, New York, 1959
11. I. Gohberg, P. Lancaster, and L. Rodman Matrix Polynomials 1982 Academic Press New York
12. G.H. Golub, and C.F. Van Loan Matrix Computations third ed. 1996 Johns Hopkins University Press Baltimore, MD
13. N.J. Higham, F. Tisseur, More on pseudospectra for polynomial eigenvalue problems and applications in control theory, Numerical Analysis Report 372, Manchester Centre for Computational Mathematics, Manchester, UK, 2001
14. J. Kautsk, N.K. Nichols, and P. Van Dooren Robust pole assignment in linear state feedback Internat. J. Control 41 5 1985 1129 1155
15. P. Lancaster Lambda-Matrices and Vibrating Systems 1966 Pergamon Press Oxford
16. N.K. Nichols, and J. Kautsky Robust eigenstructure assignment in quadratic matrix polynomials: Nonsingular case SIAM J. Matrix Anal. Appl. 23 1 2001 77 102
17. G. Peters, and J.H. Wilkinson Inverse iteration, ill-conditioned equations and Newton's method SIAM Review 21 1979 339 360
18. A. Ruhe Algorithms for the nonlinear eigenvalue problem SIAM J. Numer. Anal. 10 1973 674 689
19. M. Shub Some remarks on bézout's theorem and complexity M.V. Hirsch, J.E. Marsden, M. Shub, Proceedings of the Smalefest 1993 443 455
20. M. Shub, and S. Smale Complexity of Bézout's theorem I. geometric aspects J. Amer. Math. Soc. 6 1993 459 501
21. M. Shub, and S. Smale Complexity of Bezout's theorem III. condition number and packing J. Complexity 9 1993 4 14
22. M. Shub, and S. Smale Complexity of Bezout's theorem IV. Probability of success; extensions SIAM J. Numer. Anal. 33 1 1996 128 148
23. G.W. Stewart, and J.-g. Sun Matrix Perturbation Theory 1990 Academic Press London
24. F. Tisseur Backward error and condition of polynomial eigenvalue problems Linear Algebra Appl. 309 2000 339 361
25. F. Tisseur Newton's method in floating point arithmetic and iterative refinement of generalized eigenvalue problems SIAM J. Matrix Anal. Appl. 22 4 2001 1038 1057
26. F. Tisseur, and K. Meerbergen The quadratic eigenvalue problem SIAM Review 43 2 2001 235 286
27. H. Unger Nichtlineare behandlung von eigenwertaufgaben Z. Angew. Math. Mech. 30 1950 281 282