New bounds for roots of polynomials based on Fiedler companion matrices

DOI10.1016/J.LAA.2014.03.013MaRDI QIDQ2451209zbMATH OpenOpenAlexFDO

Authors Fernando De Terán, Froilán M. Dopico, Javier Pérez

Publication date 3 June 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.03.013

zbMATH Keywords

eigenvaluesboundsFiedler companion matricesroots of polynomialsmatrix norms

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical computation of matrix norms, conditioning, scaling (65F35) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Numerical computation of roots of polynomial equations (65H04) Special matrices (15B99)

Recommendations

• Bounds on polynomial roots using intercyclic 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

• scientific article; zbMATH DE number 996039 (Why is no real title available?)
• A Generalization of a Theorem of Bôcher
• A new family of companion forms of polynomial matrices
• A note on companion matrices
• Accuracy and Stability of Numerical Algorithms
• Bounds for eigenvalues of matrix polynomials
• Condition numbers for inversion of Fiedler companion matrices
• Design, analysis, and implementation of a multiprecision polynomial rootfinder
• Fiedler companion linearizations and the recovery of minimal indices
• Fiedler companion linearizations for rectangular matrix polynomials
• Locating the Eigenvalues of Matrix Polynomials
• Minimization of norms and logarithmic norms by diagonal similarities
• Modified Gershgorin disks for companion matrices
• Numerical computation of polynomial zeros by means of Aberth's method

Cited in

(9)

• The coefficients of the FOM and GMRES residual polynomials
• Eigenvalue condition numbers and pseudospectra of Fiedler matrices
• Condition numbers for inversion of Fiedler companion matrices
• Condition numbers of Hessenberg companion matrices.
• Polynomial eigenvalue bounds from companion matrix polynomials
• Bounds on polynomial roots using intercyclic companion matrices
• Bounds for polynomial roots using powers of the generalized Frobenius companion matrix
• Collisional \(N\)-body numerical integrator with applications to charged particle dynamics
• Birkhoff-James orthogonality and the zeros of an analytic function

Describes a project that uses

Uses Software

• na10
• na20
• mctoolbox

This page was built for publication: New bounds for roots of polynomials based on Fiedler companion matrices

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