Trimmed linearizations for structured matrix polynomials

DOI10.1016/J.LAA.2008.01.005MaRDI QIDQ952032zbMATH OpenOpenAlexFDO

Authors Ralph Byers, Volker Mehrmann, Hongguo Xu

Publication date 6 November 2008

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2008.01.005

zbMATH Keywords

canonical formeigenvalueeigenvectorsKronecker chainmatrix polynomialstaircase formstructure preserving linearization

Mathematics Subject Classification ID

Canonical forms, reductions, classification (15A21) Matrices over function rings in one or more variables (15A54) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Review text

The authors discuss the eigenvalue problem for general and structured matrix polynomials that may be singular and may have eigenvalues at infinity. Condensed forms that allow deflation of the infinite eigenvalue and a singular structure of the matrix polynomial are derived. The remaining reduced order canonical form leads to a new types of linearizations that determine the finite eigenvalues and corresponding eigenvectors. It is shown that the new linearizations also simplify the construction of structure preserving linearizations.

Recommendations

• Structured eigenvalue condition numbers and linearizations for matrix polynomials
• Structured Polynomial Eigenvalue Problems: Good Vibrations from Good Linearizations
• Polynomial eigenvalue problems: theory, computation, and structure
• Vector Spaces of Linearizations for Matrix Polynomials
• On different concepts for the linearization of matrix polynomials and canonical decompositions of structured matrices with respect to indefinite sesquilinear forms

Cites work

• A new family of companion forms of polynomial matrices
• Computing stable eigendecompositions of matrix pencils
• General theory of regular matrix polynomials and band Toeplitz operators
• scientific article; zbMATH DE number 3138903 (Why is no real title available?)
• scientific article; zbMATH DE number 3978277 (Why is no real title available?)
• scientific article; zbMATH DE number 3756646 (Why is no real title available?)
• scientific article; zbMATH DE number 735180 (Why is no real title available?)
• scientific article; zbMATH DE number 852526 (Why is no real title available?)
• scientific article; zbMATH DE number 3236302 (Why is no real title available?)
• Inertia characteristics of self-adjoint matrix polynomials
• Linearizations of polynomial matrices with symmetries and their applications
• Numerical solution of differential algebraic Riccati equations
• Performance of the QZ algorithm in the presence of infinite eigenvalues
• Sensitivity of solutions of linear DAE to perturbations of the system matrices
• Structured Polynomial Eigenvalue Problems: Good Vibrations from Good Linearizations
• Symmetric Linearizations for Matrix Polynomials
• The autonomous linear quadratic control problem. Theory and numerical solution
• The computation of Kronecker's canonical form of a singular pencil
• The Conditioning of Linearizations of Matrix Polynomials
• The quadratic eigenvalue problem
• Transformation of high order linear differential-algebraic systems to first order
• Vector Spaces of Linearizations for Matrix Polynomials

Cited in

(20)

• Distance problems for dissipative Hamiltonian systems and related matrix polynomials
• On why using \(\mathbb{DL}(P)\) for the symmetric polynomial eigenvalue problem might need to be reconsidered
• Möbius transformations of matrix polynomials
• Root polynomials and their role in the theory of matrix polynomials
• Singular quadratic eigenvalue problems: linearization and weak condition numbers
• Eigenvalue perturbation theory of structured real matrices and their sign characteristics under generic structured rank-one perturbations
• Backward errors for eigenvalues and eigenvectors of Hermitian, skew-Hermitian, H-even and H-odd matrix polynomials
• Linearization of regular matrix polynomials
• Stratification of full rank polynomial matrices
• Spectral equivalence of matrix polynomials and the index sum theorem
• Fiedler companion linearizations for rectangular matrix polynomials
• The nonlinear eigenvalue problem
• Cone-constrained rational eigenvalue problems
• Truncation Technique for Characterizing Linear Polymatroids
• On different concepts for the linearization of matrix polynomials and canonical decompositions of structured matrices with respect to indefinite sesquilinear forms
• Deflating quadratic matrix polynomials with structure preserving transformations
• Palindromic companion forms for matrix polynomials of odd degree
• First order spectral perturbation theory of square singular matrix polynomials
• Ralph Byers 1955--2007
• Structured polynomial eigenproblems related to time-delay systems

This page was built for publication: Trimmed linearizations for structured matrix polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q952032)