A Class of Quasi-Sparse Companion Pencils

DOI10.1007/978-3-030-04088-8_8zbMath1445.15008MaRDI QIDQ3294689

Fernando De Terán, Carla Hernando

Publication date: 29 June 2020

Published in: Structured Matrices in Numerical Linear Algebra (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10016/32723

zbMATH Keywords

linearization; companion matrix; permutation; matrix polynomial; sparsity; companion pencil; arbitrary field; scalar polynomial

Mathematics Subject Classification ID

15A15: Determinants, permanents, traces, other special matrix functions

15A18: Eigenvalues, singular values, and eigenvectors

15A21: Canonical forms, reductions, classification

15A22: Matrix pencils

Related Items

A note on generalized companion pencils in the monomial basis

Cites Work

• Characterization of a family of generalized companion matrices
• Spectral equivalence of matrix polynomials and the index sum theorem
• Structured strong linearizations from Fiedler pencils with repetition. I.
• Fiedler companion linearizations for rectangular matrix polynomials
• Palindromic companion forms for matrix polynomials of odd degree
• A permuted factors approach for the linearization of polynomial matrices
• Companion matrix patterns
• Pentadiagonal companion matrices
• Block Kronecker linearizations of matrix polynomials and their backward errors
• A simplified approach to Fiedler-like pencils via block minimal bases pencils
• Extremal sparsity of the companion matrix of a polynomial
• Large vector spaces of block-symmetric strong linearizations of matrix polynomials
• Eigenvalue condition numbers and pseudospectra of Fiedler matrices
• Counting Fiedler pencils with repetitions
• Backward stability of polynomial root-finding using Fiedler companion matrices
• Fiedler-comrade and Fiedler--Chebyshev pencils
• Chebyshev rootfinding via computing eigenvalues of colleague matrices: when is it stable?
• Fiedler Companion Linearizations and the Recovery of Minimal Indices
• 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
• A new family of companion forms of polynomial matrices
• A Framework for Structured Linearizations of Matrix Polynomials in Various Bases
• Eigenvectors and minimal bases for some families of Fiedler-like linearizations