Inclusion of the roots of a polynomial based on Gerschgorin's theorem

DOI10.1007/BF01385785zbMATH Open0726.65053OpenAlexW2133893622MaRDI QIDQ804231FDOQ804231

C. Carstensen

Publication date: 1991

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/133554

Recommendations

• Modified Gershgorin disks for companion matrices
• Notes on some bounds for the zeros of polynomials
• Generalizations of Gershgorin disks and polynomial zeros
• A note on matrix methods for location of the zeros of polynomials
• The numerical radius and bounds for zeros of a polynomial

zbMATH Keywords

companion matrixGerschgorin's theoreminclusion of the roots of a polynomial

Mathematics Subject Classification ID

Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Real polynomials: location of zeros (26C10) Numerical computation of solutions to single equations (65H05) Polynomials in real and complex fields: location of zeros (algebraic theorems) (12D10)

Cites Work

• Matrix Analysis
• Residuenabschätzung für Polynom-Nullstellen mittels Lagrange-Interpolation
• Error Bounds for Zeros of a Polynomial Based Upon Gerschgorin's Theorems
• Title not available (Why is that?)
• On the variation of the spectra of matrices
• A remark on simultaneous inclusions of the zeros of a polynomial by Gershgorin's theorem
• Title not available (Why is that?)
• A generalized companion matrix of a polynomial and some applications
• Über die Falksche ECP-Transformation und Verallgemeinerungen
• Über Eigenwerteinschließungen mit Hilfe von <scp>Gerschgorin</scp>‐Kreisen
• On a general \(\rho\)-algorithm
• On smallest isolated Gerschgorin disks for eigenvalues. III

Cited In (13)

• On the convergence of the sequences of Gerschgorin-like disks
• Inclusion Weierstrass-like root-finders with corrections
• A new and novel method for computing an upper bound on the distance of an approximate zero from an exact zero of a univariate polynomial
• Jacobi-free and complex-free method for finding simultaneously all zeros of polynomials having only real zeros
• Inverse power and Durand-Kerner iterations for univariate polynomial root-finding
• Improvement of a convergence condition for Durand-Kerner iteration
• Ten methods to bound multiple roots of polynomials
• A posteriori error bound methods for the inclusion of polynomial zeros
• On interpolation by rational functions with prescribed poles with applications to multivariate interpolation
• Enclosing clusters of zeros of polynomials
• Solving secular and polynomial equations: a multiprecision algorithm
• Numerical computation of polynomial zeros by means of Aberth's method
• On simultaneous factoring of a polynomial

This page was built for publication: Inclusion of the roots of a polynomial based on Gerschgorin's theorem

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