The Conditioning of Linearizations of Matrix Polynomials

DOI10.1137/050628283zbMath1131.65034OpenAlexW2053529276WikidataQ56998775 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

linearizationeigenvectorscondition numberscalingvector spacequadratic eigenvalue problemmatrix polynomialbackward error analysismatrix pencilcompanion form

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Eigenvalues, singular values, and eigenvectors (15A18) Numerical computation of matrix norms, conditioning, scaling (65F35) Conditioning of matrices (15A12) Matrix pencils (15A22)

Related Items (48)

Block Kronecker linearizations of matrix polynomials and their backward errors ⋮ A block-symmetric linearization of odd degree matrix polynomials with optimal eigenvalue condition number and backward error ⋮ On a class of matrix pencils and \(\ell\)-ifications equivalent to a given matrix polynomial ⋮ Block minimal bases \(\ell\)-ifications of matrix polynomials ⋮ First order spectral perturbation theory of square singular matrix polynomials ⋮ Transformation of high order linear differential-algebraic systems to first order ⋮ Stratification of full rank polynomial matrices ⋮ Solving polynomial eigenvalue problems by means of the Ehrlich-Aberth method ⋮ Unnamed Item ⋮ A polynomial Jacobi-Davidson solver with support for non-monomial bases and deflation ⋮ Constructing Strong Linearizations of Matrix Polynomials Expressed in Chebyshev Bases ⋮ Recursive Algorithms to Update a Numerical Basis Matrix of the Null Space of the Block Row, (Banded) Block Toeplitz, and Block Macaulay Matrix ⋮ The \(\mathbb{DL}(P)\) vector space of pencils for singular matrix polynomials ⋮ Structured strong linearizations from Fiedler pencils with repetition. I. ⋮ A polynomial eigenvalue test for checking DLMI constraints ⋮ Vector Spaces of Linearizations for Matrix Polynomials: A Bivariate Polynomial Approach ⋮ Hermitian matrix polynomials with real eigenvalues of definite type. I: Classification ⋮ Singular quadratic eigenvalue problems: linearization and weak condition numbers ⋮ On backward errors of structured polynomial eigenproblems solved by structure preserving linearizations ⋮ Fiedler companion linearizations for rectangular matrix polynomials ⋮ Implicitly Restarted Refined Partially Orthogonal Projection Method with Deflation ⋮ A comparison of eigenvalue condition numbers for matrix polynomials ⋮ A simplified approach to Fiedler-like pencils via block minimal bases pencils ⋮ Trimmed linearizations for structured matrix polynomials ⋮ Eigenvectors and minimal bases for some families of Fiedler-like linearizations ⋮ A scaling algorithm for polynomial constraint satisfaction problems ⋮ Polynomial eigenvalue solver based on tropically scaled Lagrange linearization ⋮ 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 ⋮ Structured backward error analysis for sparse polynomial eigenvalue problems ⋮ Fast and backward stable computation of eigenvalues and eigenvectors of matrix polynomials ⋮ Log-majorization of the moduli of the eigenvalues of a matrix polynomial by tropical roots ⋮ Conditioning and backward errors of eigenvalues of homogeneous matrix polynomials under Möbius transformations ⋮ Backward error and conditioning of Fiedler companion linearizations ⋮ Explicit block-structures for block-symmetric Fiedler-like pencils ⋮ Sensitivity Analysis of Nonlinear Eigenproblems ⋮ On the conditioning for heavily damped quadratic eigenvalue problem solved by linearizations ⋮ A novel method to compute all eigenvalues of the polynomial eigenvalue problems in an open half plane ⋮ Perturbation analysis for palindromic and anti-palindromic nonlinear eigenvalue problems ⋮ Two complementary block Macaulay matrix algorithms to solve multiparameter eigenvalue problems ⋮ Memory-efficient Arnoldi algorithms for linearizations of matrix polynomials in Chebyshev basis ⋮ The Polynomial Eigenvalue Problem is Well Conditioned for Random Inputs ⋮ Tropical Roots as Approximations to Eigenvalues of Matrix Polynomials ⋮ A Rational Even-IRA Algorithm for the Solution of $T$-Even Polynomial Eigenvalue Problems ⋮ Algorithms for Hessenberg-Triangular Reduction of Fiedler Linearization of Matrix Polynomials ⋮ Isospectral families of high-order systems ⋮ On why using \(\mathbb{DL}(P)\) for the symmetric polynomial eigenvalue problem might need to be reconsidered

This page was built for publication: The Conditioning of Linearizations of Matrix Polynomials