Companion matrix patterns

DOI10.1016/j.laa.2014.09.010zbMath1310.15015MaRDI QIDQ744131

Bryan L. Shader, Kevin N. Vander Meulen, In-Jae Kim, Brydon Eastman

Publication date: 6 October 2014

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

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

zbMATH Keywords

spectrum; zeros of a polynomial; companion matrix; roots of polynomials; Frobenius companion matrices; spectrally arbitrary; pentadiagonal

Mathematics Subject Classification ID

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

15A18: Eigenvalues, singular values, and eigenvectors

15B99: Special matrices

Related Items

Fast and Backward Stable Computation of Roots of Polynomials, Part II: Backward Error Analysis; Companion Matrix and Companion Pencil, Characterization of a family of generalized companion matrices, Spectrally arbitrary pattern extensions, Pentadiagonal companion matrices, Corrigendum to: ``Companion matrix patterns, Spectrally arbitrary patterns over rings with unity, A note on generalized companion pencils in the monomial basis, A Class of Quasi-Sparse Companion Pencils

Cites Work

• Unnamed Item
• The continuing influence of Fiedler's work on companion matrices
• Condition numbers for inversion of Fiedler companion matrices
• A permuted factors approach for the linearization of polynomial matrices
• Bounds for the zeros of polynomials from eigenvalues and singular values of some companion matrices
• A note on companion matrices
• Extremal sparsity of the companion matrix of a polynomial
• Potentially nilpotent sign pattern matrices
• Spectrally arbitrary patterns
• Recovery of Eigenvectors and Minimal Bases of Matrix Polynomials from Generalized Fiedler Linearizations
• Palindromic linearizations of a matrix polynomial of odd degreee obtained from Fiedler pencils with repetition
• Allow problems concerning spectral properties of patterns
• Minimal Spectrally Arbitrary Sign Patterns
• Fast Computation of the Zeros of a Polynomial via Factorization of the Companion Matrix