Vector spaces of linearizations for matrix polynomials

SIAM Journal on Matrix Analysis and Applications

Volumn 28, Issue 4, 2006, Pages 971-1004

  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

Companion form; Linearization; Matrix pencil; Matrix polynomial; Shifted sum; Strong linearization

Indexed keywords

COMPANION FORM; MATRIX PENCIL; MATRIX POLYNOMIAL; SHIFTED SUM; STRONG LINEARIZATION;

EIGENVALUES AND EIGENFUNCTIONS; LINEARIZATION; MATRIX ALGEBRA; PROBLEM SOLVING;

POLYNOMIALS;

EID: 33947426561     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/050628350     Document Type: Conference Paper

References (22)

1. E. N. ANTONIOU AND S. VOLOGIANNIDIS, A new family of companion forms of polynomial matrices, Electron. J. Linear Algebra, 11 (2004), pp. 78-87.
2. E. EICH-SOELLNER AND C. FÜHRER, Numerical Methods in Multibody Systems, B. G. Teubner, Stuttgart, Germany, 1998.
3. R. W. FREUND, Krylov-subspace methods for reduced-order modeling in circuit simulation, J. Comput. Appl. Math., 123 (2000), pp. 395-421.
4. 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.
5. I. GOHBERG, P. LANCASTER, AND L. RODMAN, Matrix Polynomials, Academic Press, New York, 1982.
6. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 3rd ed., Johns Hopkins University Press, Baltimore, MD, 1996.
7. N. J. HIGHAM, D. S. MACKEY, N. MACKEY, AND F. TISSEUR, Symmetric Linearizations for Matrix Polynomials, MIMS EPrint 2005.25, Manchester Institute for Mathematical Sciences, The University of Manchester, UK, 2005.
8. N. J. HIGHAM, D. S. MACKEY, AND F. TISSEUR, The conditioning of linearizations of matrix polynomials, SIAM J. Matrix Anal. Appl., 28 (2006), pp. 1005-1028.
9. P. LANCASTER, Lambda-Matrices and Vibrating Systems, Pergamon Press, Oxford, UK, 1966.
10. P. LANCASTER AND P. PSARRAKOS, A Note on Weak and Strong Linearizations of Regular Matrix Polynomials, Numerical Analysis Report No. 470, Manchester Centre for Computational Mathematics, Manchester, UK, 2005.
11. D. S. MACKEY, The characteristic polynomial of a partitioned matrix, in Linear Algebra Gems, D. Carlson, C. R. Johnson, D. C. Lay, and A. D. Porter, eds., MAA·Notes #59, Mathematical Association of America, Washington, DC, 2002, pp. 13-14.
12. D. S. MACKEY, N. MACKEY, C. MEHL, AND V. MEHRMANN, Palindromic Polynomial Eigenvalue Problems: Good Vibrations from Good Linearizations, Technical Report 239, DFG Research Center MATHEON, "Mathematics for key technologies" in Berlin, TU Berlin, Berlin, Germany, 2005; available online at http://www.matheon.de/.
13. V. MEHRMANN AND C. SHI, Analysis of Higher Order Linear Differential-Algebraic Systems, Preprint 2004/17, Institut für Mathematik, TU Berlin, D-10623 Berlin, Germany, 2004; available online from http://www.math.tu-berlin.de/preprints/.
14. 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.
15. V. MEHRMANN AND D. WATKINS, Polynomial eigenvalue problems with Hamiltonian structure, Electron. Trans. Numer. Anal., 13 (2002), pp. 106-118.
16. W. SCHIEHLEN, Advanced Multibody System Dynamics, Kluwer Academic Publishers, Stuttgart, Germany, 1993.
17. F. SCHMIDT, T. FRIESE, L. ZSCHIEDRICH, AND P. DEUFLHARD, Adaptive Multigrid Methods for the Vectorial Maxwell Eigenvalue Problem for Optical Waveguide Design, in Mathematics. Key Technology for the Future, W. Jäger and H.-J. Krebs, eds., Springer-Verlag, 2003, pp. 279-292.
18. C. SHI, Linear Differential-Algebraic Equations of Higher-Order and the Regularity or Singularity of Matrix Polynomials, Ph.D. thesis, Institut für Mathematik, Technische Universität, Berlin, 2004.
19. G. W. STEWART AND J.-G. SUN, Matrix Perturbation Theory, Academic Press, New York, 1990.
20. F. TISSEUR, Backward error and condition of polynomial eigenvalue problems, Linear Algebra Appl., 309 (2000), pp. 339-361.
21. F. TISSEUR AND K. MEERBERGEN, The quadratic eigenvalue problem, SIAM Rev., 43 (2001), pp. 235-286.
22. B. L. VAN DER WAERDEN, Modern Algebra, vol. 1, 2nd ed., Frederick Ungar Publishing, New York, 1953.