Fiedler companion linearizations for rectangular matrix polynomials

DOI10.1016/j.laa.2012.03.028zbMath1259.15031OpenAlexW2116472417MaRDI QIDQ426089

Fernando De Terán, Froilán M. Dopico, D. Steven Mackey

Publication date: 11 June 2012

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

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

zbMATH Keywords

algorithmminimal indiceslinearizationsmatrix polynomialsminimal basesFiedler pencils

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Eigenvalues, singular values, and eigenvectors (15A18) Matrices over function rings in one or more variables (15A54) Multilinear and polynomial operators (47H60) Matrix pencils (15A22)

Related Items (33)

Block Kronecker linearizations of matrix polynomials and their backward errors ⋮ Linearizations of matrix polynomials in Bernstein bases ⋮ Eigenvalue condition numbers and pseudospectra of Fiedler matrices ⋮ On a class of matrix pencils and \(\ell\)-ifications equivalent to a given matrix polynomial ⋮ Block minimal bases \(\ell\)-ifications of matrix polynomials ⋮ Vector space of linearizations for the quadratic two-parameter matrix polynomial ⋮ Structured strong $\boldsymbol{\ell}$-ifications for structured matrix polynomials in the monomial basis ⋮ Structure preserving stratification of skew-symmetric matrix polynomials ⋮ Linearizations of matrix polynomials in Newton bases ⋮ Generic complete eigenstructures for sets of matrix polynomials with bounded rank and degree ⋮ Generic skew-symmetric matrix polynomials with fixed rank and fixed odd grade ⋮ Condition numbers for inversion of Fiedler companion matrices ⋮ Stratification of full rank polynomial matrices ⋮ A Framework for Structured Linearizations of Matrix Polynomials in Various Bases ⋮ The \(\mathbb{DL}(P)\) vector space of pencils for singular matrix polynomials ⋮ Spectral equivalence of matrix polynomials and the index sum theorem ⋮ Geometry of matrix polynomial spaces ⋮ Vector Spaces of Generalized Linearizations for Rectangular Matrix Polynomials ⋮ New bounds for roots of polynomials based on Fiedler companion matrices ⋮ A Class of Quasi-Sparse Companion Pencils ⋮ Generic Symmetric Matrix Polynomials with Bounded Rank and Fixed Odd Grade ⋮ A simplified approach to Fiedler-like pencils via block minimal bases pencils ⋮ Eigenvectors and minimal bases for some families of Fiedler-like linearizations ⋮ Block Kronecker ansatz spaces for matrix polynomials ⋮ Möbius transformations of matrix polynomials ⋮ Duality of matrix pencils, Wong chains and linearizations ⋮ Constructing strong \(\ell\)-ifications from dual minimal bases ⋮ A note on generalized companion pencils in the monomial basis ⋮ Backward error and conditioning of Fiedler companion linearizations ⋮ Explicit block-structures for block-symmetric Fiedler-like pencils ⋮ Unnamed Item ⋮ Root polynomials and their role in the theory of matrix polynomials ⋮ Recovering a perturbation of a matrix polynomial from a perturbation of its first companion linearization

Uses Software

• NLEVP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Palindromic companion forms for matrix polynomials of odd degree
• A permuted factors approach for the linearization of polynomial matrices
• The computation of Kronecker's canonical form of a singular pencil
• Trimmed linearizations for structured matrix polynomials
• Numerical computation of a coprime factorization of a transfer function matrix
• General theory of regular matrix polynomials and band Toeplitz operators
• Fast projection methods for minimal design problems in linear system theory
• A note on companion matrices
• The Quadratic Eigenvalue Problem
• Fiedler Companion Linearizations and the Recovery of Minimal Indices
• Recovery of Eigenvectors and Minimal Bases of Matrix Polynomials from Generalized Fiedler Linearizations
• Minimal Bases of Rational Vector Spaces, with Applications to Multivariable Linear Systems
• Sharp lower bounds for the dimension of linearizations of matrix polynomials
• Eigenproblems from finite element analysis of fluid-structure interactions
• Backward Error of Polynomial Eigenproblems Solved by Linearization
• Linearization of matrix polynomials expressed in polynomial bases
• Infinite elementary divisors of a matrix polynomial and implications
• A Geometric Approach to Perturbation Theory of Matrices and Matrix Pencils. Part II: A Stratification-Enhanced Staircase Algorithm
• Algorithms for intersecting parametric and algebraic curves I
• The generalized Schur decomposition of an arbitrary pencil A–λB—robust software with error bounds and applications. Part I
• The generalized Schur decomposition of an arbitrary pencil A–λB—robust software with error bounds and applications. Part II
• A new family of companion forms of polynomial matrices
• Vector Spaces of Linearizations for Matrix Polynomials
• The Conditioning of Linearizations of Matrix Polynomials
• Structured Polynomial Eigenvalue Problems: Good Vibrations from Good Linearizations
• Symmetric Linearizations for Matrix Polynomials

This page was built for publication: Fiedler companion linearizations for rectangular matrix polynomials