A class of quasi-sparse companion pencils

DOI10.1007/978-3-030-04088-8_8MaRDI QIDQ3294689zbMATH OpenOpenAlexFDO

Authors 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

permutationsparsitycompanion matrixlinearizationcompanion pencilmatrix polynomialarbitrary fieldscalar polynomial

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Determinants, permanents, traces, other special matrix functions (15A15) Canonical forms, reductions, classification (15A21) Matrix pencils (15A22)

Recommendations

• A note on generalized companion pencils in the monomial basis
• Non-sparse companion matrices
• Quasiseparable structures of companion pencils under the QZ-algorithm
• A note on companion pencils
• Extremal sparsity of the companion matrix of a polynomial

Cites work

• A framework for structured linearizations of matrix polynomials in various bases
• A new family of companion forms of polynomial matrices
• A permuted factors approach for the linearization of polynomial matrices
• A simplified approach to Fiedler-like pencils via block minimal bases pencils
• Backward stability of polynomial root-finding using Fiedler companion matrices
• Block Kronecker linearizations of matrix polynomials and their backward errors
• Characterization of a family of generalized companion matrices
• Chebyshev rootfinding via computing eigenvalues of colleague matrices: when is it stable?
• Companion matrix patterns
• Counting Fiedler pencils with repetitions
• Eigenvalue condition numbers and pseudospectra of Fiedler matrices
• Eigenvectors and minimal bases for some families of Fiedler-like linearizations
• Extremal sparsity of the companion matrix of a polynomial
• Fiedler companion linearizations and the recovery of minimal indices
• Fiedler companion linearizations for rectangular matrix polynomials
• Fiedler-comrade and Fiedler-Chebyshev pencils
• Large vector spaces of block-symmetric strong linearizations of matrix polynomials
• Palindromic companion forms for matrix polynomials of odd degree
• Palindromic linearizations of a matrix polynomial of odd degreee obtained from Fiedler pencils with repetition
• Pentadiagonal companion matrices
• Recovery of eigenvectors and minimal bases of matrix polynomials from generalized Fiedler linearizations
• Spectral equivalence of matrix polynomials and the index sum theorem
• Structured strong linearizations from Fiedler pencils with repetition. I.

Cited in

(1)

• A note on generalized companion pencils in the monomial basis

This page was built for publication: A class of quasi-sparse companion pencils

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