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

DOI10.1007/BF01385785zbMath0726.65053OpenAlexW2133893622MaRDI QIDQ804231

Carsten Carstensen

Publication date: 1991

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

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

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) Numerical computation of solutions to single equations (65H05) Polynomials in real and complex fields: location of zeros (algebraic theorems) (12D10) Real polynomials: location of zeros (26C10)

Related Items

A posteriori error bound methods for the inclusion of polynomial zeros, On the convergence of the sequences of Gerschgorin-like disks, Jacobi-free and complex-free method for finding simultaneously all zeros of polynomials having only real zeros, Enclosing clusters of zeros of polynomials, Ten methods to bound multiple roots of polynomials, On simultaneous factoring of a polynomial, Inverse power and Durand-Kerner iterations for univariate polynomial root-finding, Numerical computation of polynomial zeros by means of Aberth's method, 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, Solving secular and polynomial equations: a multiprecision algorithm, On interpolation by rational functions with prescribed poles with applications to multivariate interpolation, Improvement of a convergence condition for Durand-Kerner iteration

Cites Work

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