A framework for analyzing nonlinear eigenproblems and parametrized linear systems

Linear Algebra and Its Applications

Volumn 435, Issue 3, 2011, Pages 623-640

  Grammont, Laurence ^a   Higham, Nicholas J ^b   Tisseur, Franoise ^b  

^a UNIVERSITÉ JEAN MONNET   (France)

^b UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Backward error; Companion form; Linearization; Nonlinear eigenvalue problem; Parametrized linear system; Polynomial eigenvalue problem; Quadratization; Rational eigenvalue problem; Scaling

Indexed keywords

BACKWARD ERROR; COMPANION FORM; NONLINEAR EIGENVALUE PROBLEM; PARAMETRIZED LINEAR SYSTEM; POLYNOMIAL EIGENVALUE PROBLEM; QUADRATIZATION; RATIONAL EIGENVALUE PROBLEM; SCALING;

FUNCTION EVALUATION; LINEAR SYSTEMS; LINEARIZATION; POLYNOMIALS; VECTOR SPACES;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 79955662269     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2009.12.038     Document Type: Article

References (35)

1. M. Al-Ammari, F. Tisseur, On quadratization of matrix polynomials, MIMS EPrint 2009.xx, Manchester Institute for Mathematical Sciences, The University of Manchester, UK, in preparation.
2. A. Amiraslani, R.M. Corless, and P. Lancaster Linearization of matrix polynomials expressed in polynomial bases IMA J. Numer. Anal. 29 2009 141 157
3. E.N. Antoniou, and S. Vologiannidis A new family of companion forms of polynomial matrices Electron. J. Linear Algebra 11 2004 78 87 (Pubitemid 38817901)
4. A.C. Antoulas Approximation of Large-scale Dynamical Systems 2005 Society for Industrial and Applied Mathematics Philadelphia, PA, USA xxv+479 pp., ISBN: 0-89871-529-6.
5. T. Betcke Optimal scaling of generalized and polynomial eigenvalue problems SIAM J. Matrix Anal. Appl. 30 4 2008 1320 1338
6. T. Betcke, N.J. Higham, V. Mehrmann, C. Schröder, F. Tisseur, NLEVP: a collection of nonlinear eigenvalue problems, .
7. T. Betcke, N.J. Higham, V. Mehrmann, C. Schröder, F. Tisseur, NLEVP: a collection of nonlinear eigenvalue problems, MIMS EPrint 2008.40, Manchester Institute for Mathematical Sciences, The University of Manchester, UK, April 2008, 18 pp.
8. F. De Terán, F.M. Dopico, D.S. Mackey, Fiedler companion linearizations and the recovery of minimal indices, MIMS EPrint 2009.77, Manchester Institute for Mathematical Sciences, The University of Manchester, UK, 2009, 25 pp.
9. F. De Terán, F.M. Dopico, D.S. Mackey, Linearizations of singular matrix polynomials and the recovery of minimal indices, MIMS EPrint 2009.25, Manchester Institute for Mathematical Sciences, The University of Manchester, UK, 2009. 26 pp.
10. H.-Y. Fan, W.-W. Lin, and P. Van Dooren Normwise scaling of second order polynomial matrices SIAM J. Matrix Anal. Appl. 26 1 2004 252 256 (Pubitemid 40303845)
11. I. Gohberg, P. Lancaster, and L. Rodman Matrix Polynomials 2009 Society for Industrial and Applied Mathematics Philadelphia, PA, USA xxiv+409 pp., ISBN: 0-898716-81-8 (Unabridged republication of book first published by Academic Press in 1982)
12. C.-H. Guo, N.J. Higham, and F. Tisseur Detecting and solving hyperbolic quadratic eigenvalue problems SIAM J. Matrix Anal. Appl. 30 4 2009 1593 1613
13. C.-H. Guo, and P. Lancaster Algorithms for hyperbolic quadratic eigenvalue problems Math. Comp. 74 252 2005 1777 1791 (Pubitemid 41498078)
14. N.J. Higham Accuracy and Stability of Numerical Algorithms second ed. 2002 Society for Industrial and Applied Mathematics Philadelphia, PA, USA xxx+680 pp., ISBN: 0-89871-521-0
15. N.J. Higham, and H.-M. Kim Numerical analysis of a quadratic matrix equation IMA J. Numer. Anal. 20 4 2000 499 519
16. N.J. Higham, R.-C. Li, and F. Tisseur Backward error of polynomial eigenproblems solved by linearization SIAM J. Matrix Anal. Appl. 29 4 2007 1218 1241
17. N.J. Higham, D.S. Mackey, N. Mackey, and F. Tisseur Symmetric linearizations for matrix polynomials SIAM J. Matrix Anal. Appl. 29 1 2006 143 159 (Pubitemid 351269889)
18. N.J. Higham, D.S. Mackey, and F. Tisseur The conditioning of linearizations of matrix polynomials SIAM J. Matrix Anal. Appl. 28 4 2006 1005 1028 (Pubitemid 47610047)
19. N.J. Higham, D.S. Mackey, F. Tisseur, and S.D. Garvey Scaling, sensitivity and stability in the numerical solution of quadratic eigenvalue problems Internat. J. Numer. Methods Engrg. 73 3 2008 344 360
20. N.J. Higham, F. Tisseur, and P.M. Van Dooren Detecting a definite Hermitian pair and a hyperbolic or elliptic quadratic eigenvalue problem, and associated nearness problems Linear Algebra Appl. 351-352 2002 455 474
21. A. Hilliges, C. Mehl, V. Mehrmann, On the solution of palindromic eigenvalue problems, in: P. Neittaanmäki, T. Rossi, S. Korotov, E. Oñate, J. Périaux, D. Knörzer (Eds.), Proceedings of the European Congress on Computational Methods in Applied Sciences and Engineering (ECCOMAS 2004), Jyväskylä, Finland, 2004, .
22. T.-M. Huang, W.-W. Lin, and J. Qian Structure-preserving algorithms for palindromic quadratic eigenvalue problems arising from vibration of fast trains SIAM J. Matrix Anal. Appl. 30 4 2009 1566 1592
23. T.-M. Huang, W.-W. Lin, W.-S. Su, Palindromic quadratization and structure-preserving algorithm for palindromic matrix polynomials of even degree, NCTS Preprints in Mathematics, National Center for Theoretical Sciences, National Tsing Hua University, Taiwan, June 2009, 20 pp.
24. M. Kuzuoglu, and R. Mittra Finite element solution of electromagnetic problems over a wide frequency range via the Padé approximation Comput. Methods Appl. Mech. Engrg. 169 3-4 1999 263 277
25. P. Lancaster Lambda-Matrices and Vibrating Systems 1966 Pergamon Press Oxford xiii+196 pp., ISBN: 0-486-42546-0 (Reprinted by Dover, New York, 2002)
26. P. Lancaster Quadratic eigenvalue problems Linear Algebra Appl. 150 1991 499 506
27. P. Lancaster, and M. Tismenetsky The Theory of Matrices second ed. 1985 Academic Press London xv+570 pp., ISBN: 0-12-435560-9
28. D.S. Mackey, N. Mackey, C. Mehl, and V. Mehrmann Structured polynomial eigenvalue problems: good vibrations from good linearizations SIAM J. Matrix Anal. Appl. 28 4 2006 1029 1051 (Pubitemid 47610048)
29. D.S. Mackey, N. Mackey, C. Mehl, and V. Mehrmann Vector spaces of linearizations for matrix polynomials SIAM J. Matrix Anal. Appl. 28 4 2006 971 1004 (Pubitemid 47610046)
30. K. Meerbergen Fast frequency response computation for Rayleigh damping Internat. J. Numer. Methods Engrg. 73 1 2008 96 106
31. J.L. Rigal, and J. Gaches On the compatibility of a given solution with the data of a linear system J. Assoc. Comput. Mach. 14 3 1967 543 548
32. λ 2A + λB + C ) x = b and application to structural dynamics SIAM J. Sci. Comput. 23 6 2002 1875 1897 (Pubitemid 35427421)
33. Y. Su, Z. Bai, Solving rational eigenvalue problems via linearization, Technical Report CSE-2008-13, Department of Computer Science, UC Davis, Davis, CA, USA, September 2008, 19 pp., .
34. F. Tisseur Backward error and condition of polynomial eigenvalue problems Linear Algebra Appl. 309 2000 339 361
35. F. Tisseur, and K. Meerbergen The quadratic eigenvalue problem SIAM Rev. 43 2 2001 235 286 (Pubitemid 32697793)