The Conditioning of Linearizations of Matrix Polynomials

DOI10.1137/050628283zbMath1131.65034WikidataQ56998775 ScholiaQ56998775MaRDI QIDQ5422458

D. Steven Mackey, Nicholas J. Higham, Françoise Tisseur

Publication date: 22 October 2007

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: http://eprints.maths.manchester.ac.uk/669/1/hmt06c.pdf

zbMATH Keywords

linearization; eigenvectors; condition number; scaling; vector space; quadratic eigenvalue problem; matrix polynomial; backward error analysis; matrix pencil; companion form

Mathematics Subject Classification ID

65F15: Numerical computation of eigenvalues and eigenvectors of matrices

15A18: Eigenvalues, singular values, and eigenvectors

65F35: Numerical computation of matrix norms, conditioning, scaling

15A12: Conditioning of matrices

15A22: Matrix pencils

Related Items

Tropical Roots as Approximations to Eigenvalues of Matrix Polynomials, Algorithms for Hessenberg-Triangular Reduction of Fiedler Linearization of Matrix Polynomials, Eigenvectors and minimal bases for some families of Fiedler-like linearizations, Memory-efficient Arnoldi algorithms for linearizations of matrix polynomials in Chebyshev basis, Stratification of full rank polynomial matrices, Solving polynomial eigenvalue problems by means of the Ehrlich-Aberth method, Structured strong linearizations from Fiedler pencils with repetition. I., Hermitian matrix polynomials with real eigenvalues of definite type. I: Classification, Fiedler companion linearizations for rectangular matrix polynomials, Perturbation, extraction and refinement of invariant pairs for matrix polynomials, A framework for analyzing nonlinear eigenproblems and parametrized linear systems, Structured eigenvalue condition numbers and linearizations for matrix polynomials, On backward errors of structured polynomial eigenproblems solved by structure preserving linearizations, First order spectral perturbation theory of square singular matrix polynomials, Transformation of high order linear differential-algebraic systems to first order, Trimmed linearizations for structured matrix polynomials, A scaling algorithm for polynomial constraint satisfaction problems, Structured backward error analysis for sparse polynomial eigenvalue problems, Isospectral families of high-order systems