Fiedler Companion Linearizations and the Recovery of Minimal Indices

DOI10.1137/090772927zbMath1205.15024OpenAlexW2083892818MaRDI QIDQ3053142

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

Publication date: 4 November 2010

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/1341/1/fiedler-pencils_mims_oct09.pdf

zbMATH Keywords

linearizationeigenvaluesminimal indicesmatrix pencilsminimal basesFiedler pencilssingular matrix polynomialsrecovery of eigenvectors

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Matrices over function rings in one or more variables (15A54) Canonical forms, reductions, classification (15A21) Matrix pencils (15A22)

Related Items (68)

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 ⋮ Jordan structures of alternating matrix polynomials ⋮ Strong Linearizations of Rational Matrices ⋮ Structured strong $\boldsymbol{\ell}$-ifications for structured matrix polynomials in the monomial basis ⋮ Backward Error of Polynomial Eigenvalue Problems Solved by Linearization of Lagrange Interpolants ⋮ Structure preserving stratification of skew-symmetric matrix polynomials ⋮ Generalized Fiedler pencils with repetition for rational matrix functions ⋮ Linearizations of matrix polynomials in Newton bases ⋮ Generic skew-symmetric matrix polynomials with fixed rank and fixed odd grade ⋮ Matrix Pencils with Coefficients that have Positive Semidefinite Hermitian Parts ⋮ The continuing influence of Fiedler's work on companion matrices ⋮ 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 ⋮ Unnamed Item ⋮ Constructing Strong Linearizations of Matrix Polynomials Expressed in Chebyshev Bases ⋮ Quadratic realizability of palindromic matrix polynomials ⋮ Automatic recovery of eigenvectors and minimal bases of matrix polynomials from generalized Fiedler pencils with repetition ⋮ Affine spaces of strong linearizations for rational matrices and the recovery of eigenvectors and minimal 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 ⋮ Structured strong linearizations from Fiedler pencils with repetition. I. ⋮ Fiedler companion linearizations for rectangular matrix polynomials ⋮ The infinite Lanczos method for symmetric nonlinear eigenvalue problems ⋮ Pentadiagonal companion matrices ⋮ Chebyshev rootfinding via computing eigenvalues of colleague matrices: when is it stable? ⋮ Structured backward error analysis of linearized structured polynomial eigenvalue problems ⋮ Generalized Fiedler Pencils for Rational Matrix Functions ⋮ Vector Spaces of Generalized Linearizations for Rectangular Matrix Polynomials ⋮ Palindromic companion forms for matrix polynomials of odd degree ⋮ New bounds for roots of polynomials based on Fiedler companion matrices ⋮ Factoring Block Fiedler Companion Matrices ⋮ A Class of Quasi-Sparse Companion Pencils ⋮ A permuted factors approach for the linearization of polynomial matrices ⋮ Generic Symmetric Matrix Polynomials with Bounded Rank and Fixed Odd Grade ⋮ Recovery of minimal bases and minimal indices of rational matrices from Fiedler-like pencils ⋮ Recovery of eigenvectors of rational matrix functions from Fiedler-like linearizations ⋮ A simplified approach to Fiedler-like pencils via block minimal bases pencils ⋮ Eigenvectors and minimal bases for some families of Fiedler-like linearizations ⋮ A framework for analyzing nonlinear eigenproblems and parametrized linear systems ⋮ Möbius transformations of matrix polynomials ⋮ Duality of matrix pencils, Wong chains and linearizations ⋮ Palindromic linearizations of palindromic matrix polynomials of odd degree obtained from Fiedler-like pencils ⋮ Distance problems for dissipative Hamiltonian systems and related matrix polynomials ⋮ Numerical Instability of Resultant Methods for Multidimensional Rootfinding ⋮ Linearizations for Rational Matrix Functions and Rosenbrock System Polynomials ⋮ 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 ⋮ On the stability of computing polynomial roots via confederate linearizations ⋮ Explicit block-structures for block-symmetric Fiedler-like pencils ⋮ The generalized Schur algorithm and some applications ⋮ Non-sparse Companion Matrices ⋮ Fiedler-comrade and Fiedler--Chebyshev pencils ⋮ Unnamed Item ⋮ Root polynomials and their role in the theory of matrix polynomials ⋮ Matrix Polynomials with Completely Prescribed Eigenstructure ⋮ Matrix pencils with the numerical range equal to the whole complex plane ⋮ On computing root polynomials and minimal bases of matrix pencils ⋮ Compact Rational Krylov Methods for Nonlinear Eigenvalue Problems ⋮ Fiedler Linearizations for Higher Order State-Space Systems ⋮ Structured strong linearizations of structured rational matrices ⋮ Constructing symmetric structure-preserving strong linearizations

This page was built for publication: Fiedler Companion Linearizations and the Recovery of Minimal Indices