Bounds on polynomial roots using intercyclic companion matrices

DOI10.1016/J.LAA.2017.11.002MaRDI QIDQ1688872zbMATH OpenOpenAlexFDO

Authors Trevor Vanderwoerd, Kevin N. Vander Meulen

Publication date 12 January 2018

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

Full work available at URL https://arxiv.org/abs/1711.02576

zbMATH Keywords

eigenvaluesboundsroots of polynomialsFiedler companion matrixsparse companion matrix

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Inequalities involving eigenvalues and eigenvectors (15A42) Real polynomials: location of zeros (26C10)

Abstract: The Frobenius companion matrix, and more recently the Fiedler companion matrices, have been used to provide lower and upper bounds on the modulus of any root of a polynomial $p(x)$. In this paper we explore new bounds obtained from taking the $1$-norm and $infty$-norm of a matrix in the wider class of intercyclic companion matrices. As is the case with Fiedler matrices, we observe that the new bounds from intercyclic companion matrices can improve those from the Frobenius matrix by at most a factor of two. By using the Hessenberg form of an intercyclic companion matrix, we describe how to determine the best upper bound when restricted to Fiedler companion matrices using the $infty$-norm. We also obtain a new general bound by considering the polynomial $x^{q}p(x)$ for $q>0$. We end by considering upper bounds obtained from inverses of monic reversal polynomials of intercyclic companion matrices, noting that these can make more significant improvements on the bounds from a Frobenius companion matrix for certain polynomials.

Recommendations

• New bounds for roots of polynomials based on Fiedler companion matrices
• Bounds for polynomial roots using powers of the generalized Frobenius companion matrix
• Bounds for the zeros of polynomials from matrix inequalities – II
• Bounds for the zeros of polynomials from matrix inequalities
• Estimates for the numerical radius and the spectral radius of the Frobenius companion matrix and bounds for the zeros of polynomials

Cites work

• A note on companion matrices
• Characterization of a family of generalized companion matrices
• Corrigendum to: ``Companion matrix patterns
• Design, analysis, and implementation of a multiprecision polynomial rootfinder
• Matrix Analysis
• Modified Gershgorin disks for companion matrices
• New bounds for roots of polynomials based on Fiedler companion matrices

Cited in

(5)

• scientific article; zbMATH DE number 5548490 (Why is no real title available?)
• Bounds for polynomial roots using powers of the generalized Frobenius companion matrix
• Condition numbers of Hessenberg companion matrices.
• New bounds for roots of polynomials based on Fiedler companion matrices
• Non-sparse companion matrices

Describes a project that uses

Uses Software

• na20

This page was built for publication: Bounds on polynomial roots using intercyclic companion matrices

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