Structured polynomial eigenvalue problems: Good vibrations from good linearizations

SIAM Journal on Matrix Analysis and Applications

Volumn 28, Issue 4, 2006, Pages 1029-1051

  Mackey, D Steven ^a   Mackey, Niloufer ^b   Mehl, Christian ^c   Mehrmann, Volker ^c  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

^b WESTERN MICHIGAN UNIVERSITY   (United States)

^c TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Cayley transformation; Even matrix polynomial; Nonlinear eigenvalue problem; Odd matrix polynomial; Palindromic matrix polynomial; Preservation of eigenvalue symmetry; Structured linearization

Indexed keywords

CAYLEY TRANSFORMATION; EVEN MATRIX POLYNOMIAL; NONLINEAR EIGENVALUE PROBLEM; ODD MATRIX POLYNOMIAL; PALINDROMIC; PALINDROMIC MATRIX POLYNOMIAL; PRESERVATION OF EIGENVALUE SYMMETRY; STRUCTURED LINEARIZATION;

EIGENVALUES AND EIGENFUNCTIONS; LINEARIZATION; POLYNOMIAL APPROXIMATION; SPECTRUM ANALYSIS;

MATRIX ALGEBRA;

EID: 33947378022     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/050628362     Document Type: Conference Paper

References (36)

1. H. ABOU-KANDIL, G. FREILING, V. IONESCU, AND G. JANK, Matrix Riccati Equations in Control and Systems Theory, Birkhäuser, Basel, 2003.
2. E. ANDERSON, Z. BAI, C. BISCHOF, S. BLACKFORD, J. DEMMEL, J. DONGARRA, J. DU CROZ, A. GREENBAUM, S. HAMMARLING, A. MCKENNEY, AND D. SORENSEN, LAPACK Users' Guide, 3rd ed., SIAM, Philadelphia, 1999.
3. T. APEL, V. MEHRMANN, AND D. WATKINS, Structured eigenvalue methods for the computation of corner singularities in 3D anisotropic elastic structures., Comput. Methods Appl. Mech. Engrg., 191 (2002), pp. 4459-4473.
4. T. APEL, V. MEHRMANN, AND D. WATKINS, Numerical solution of large scale structured polynomial or rational eigenvalue problems, in Foundations of Computational Mathematics, (Minneapolis 2002), F. Cucker and P. Olver, eds., London Math. Soc. Lecture Note Ser. 312, Cambridge University Press, Cambridge, UK, 2004, pp. 137-157.
5. P. BENNER, R. BYERS, V. MEHRMANN, AND H. XU, Numerical computation of deflating subspaces of skew-Hamiltonian/Hamiltonian pencils, SIAM J. Matrix Anal. Appl., 24 (2002), pp. 165-190.
6. D. CHU, X. LIU, AND V. MEHRMANN, A Numerically Strong Stable Method for Computing the Hamiltonian Schur Form, Preprint 24-2004, Institut für Mathematik, TU Berlin, Berlin, 2004. Available online at http://www.math.tu-berlin.de/preprints/.
7. H. FASSBENDER, Symplectic Methods for the Symplectic Eigenvalue Problem, Kluwer Academic, New York, 2000.
8. F. R. GANTMACHER, Theory of Matrices, Vol. 2, Chelsea, New York, 1959.
9. S. GARVEY, U. PRELLS, M. FRISWELL, AND Z. CHEN, General isospectral flows for linear dynamic systems, Linear Algebra Appl., 385 (2004), pp. 335-368.
10. I. GOHBERG, M. A. KAASHOEK, AND P. LANCASTER, General theory of regular matrix polynomials and band Toeplitz operators, Integral Equations Operator Theory, 11 (1988), pp. 776-882.
11. I. GOHBERG, P. LANCASTER, AND L. RODMAN, Matrix Polynomials, Academic Press, New York, 1982.
12. I. GOHBERG, P. LANCASTER, AND L. RODMAN, Matrices and Indefinite Scalar Products, Birkhäuser, Basel, 1983.
13. N. J. HIGHAM, D. S. MACKEY, N. MACKEY, AND F. TISSEUR, Symmetric linearizations for matrix polynomials, SIAM J. Matrix Anal. Appl., to appear.
14. N. J. HIGHAM, D. S. MACKEY, AND F. TISSEUR, The conditioning of linearizations of matrix polynomials, SIAM J. Matrix Anal. Appl., 28 (2006), 1005-1028.
15. N. J. HIGHAM, F. TISSEUR, AND P. M. V. DOOREN, Detecting a definite Hermitian pair and a hyperbolic or elliptic quadratic eigenvalue problem, and associated nearness problems, Linear Algebra Appl., 351/352 (2002), pp. 455-474.
16. A. HILLIGES, Numerische Lösung von quadratischen Eigenwertproblemen mit Anwendung in der Schienendynamik, Diplomarbeit, TU Berlin, Institut für Mathematik, Berlin, 2004.
17. A. HILLIGES, C. MEHL, AND V. MEHRMANN, On the solution of palindromic eigenvalue problems, in Proceedings of the 4th European Congress on Computational Methods in Applied Sciences and Engineering (ECCOMAS), Jyväskylä, Finland, 2004. CD-ROM.
18. P. HILTON, Personal communication, 2004.
19. P. HILTON, Inventing a palindrome, College Math. J., 5 (1999), p. 422.
20. I. C. F. IPSEN, Accurate eigenvalues for fast trains, SIAM News, 37(9), Nov. 2004, pp. 1-2.
21. P. LANCASTER, Symmetric transformations of the companion matrix, NABLA: Bull. Malayan Math. Soc., 8 (1961), pp. 146-148.
22. P. LANCASTER, Lambda-matrices and Vibrating Systems, Pergamon Press, Oxford, 1966.
23. P. LANCASTER AND P. PSARRAKOS, A Note on Weak and Strong Linearizations of Regular Matrix Polynomials, Numerical Analysis Report 470, Manchester Centre for Computational Mathematics, Manchester, UK, 2005.
24. P. LANCASTER AND L. RODMAN, The Algebraic Riccati Equation, Oxford University Press, Oxford, UK, 1995.
25. D. LEGUILLON, Computation of 3d-singularities in elasticity, in Boundary Value Problems and Integral Equations in Nonsmooth Domains, M. Costabel, M. Dauge, and S. Nicaise, eds., Lecture Notes in Pure Appl. Math. 167, Marcel Dekker, New York, 1995, pp. 161-170.
26. R. B. LEHOUCQ, D. C. SORENSEN, AND C. YANG, ARPACK Users' Guide: Solution of Large-Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods, SIAM, Philadelphia, 1998.
27. D. S. MACKEY, N. MACKEY, C. MEHL, AND V. MEHRMANN, Palindromic Polynomial Eigenvalue Problems: Good Vibrations from Good Linearizations, Preprint 239, DFG Research Center Matheon, Mathematics for key technologies, TU Berlin, Berlin, 2005. Available online at http://www.matheon.de/.
28. D. S. MACKEY, N. MACKEY, C. MEHL, AND V. MEHRMANN, Vector spaces of linearizations for matrix polynomials, SIAM J. Matrix Anal. Appl., 28 (2006), pp. 971-1004.
29. D. S. MACKEY, N. MACKEY, AND F. TISSEUR, Structured factorizations in scalar product spaces, SIAM J. Matrix Anal. Appl., 27 (2006), pp. 821-850.
30. MATLAB, Version 5. The MathWorks, Inc., Natick, MA, 1996.
31. V. MEHRMANN, The Autonomous Linear Quadratic Control Problem, Theory and Numerical Solution, Lecture Notes in Control and Inform. Sci. 163, Springer-Verlag, Heidelberg, 1991.
32. V. MEHRMANN, A step toward a unified treatment of continuous and discrete time control problems, Linear Algebra Appl., 241/243 (1996), pp. 749-779.
33. V. MEHRMANN AND D. WATKINS, Structure-preserving methods for computing eigenpairs of large sparse skew-Hamiltonian/Hamiltonian pencils, SIAM J. Sci. Comput., 22 (2001), pp. 1905-1925.
34. V. MEHRMANN AND D. WATKINS, Polynomial eigenvalue problems with Hamiltonian structure, Electron. Trans. Numer. Anal., 13 (2002), pp. 106-118.
35. F. TISSEUR AND K. MEERBERGEN, The quadratic eigenvalue problem, SIAM Rev., 43 (2001), pp. 235-286.
36. S. ZAGLMAYR, Eigenvalue Problems in SAW-Filter Simulations, Diplomarbeit, Institute of Computational Mathematics, Johannes Kepler University Linz, Linz, Austria, 2002.