A remark on simultaneous inclusions of the zeros of a polynomial by Gershgorin's theorem

DOI10.1007/BF01436492zbMath0267.65037OpenAlexW2095060306MaRDI QIDQ2562685

Ludwig Elsner

Publication date: 1973

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

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

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical computation of solutions to single equations (65H05)

Related Items

Error-bounds for zeroes of polynomials using complex circular arithmetic, On the convergence of the sequences of Gerschgorin-like disks, Enclosing clusters of zeros of polynomials, Ten methods to bound multiple roots of polynomials, Efficient polynomial root-refiners: a survey and new record efficiency estimates, Inverse power and Durand-Kerner iterations for univariate polynomial root-finding, Tighter bounds of errors of numerical roots, 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, An iterated eigenvalue algorithm for approximating roots of univariate polynomials, A new simultaneous method of fourth order for finding complex zeros in circular interval arithmetic, Fast and stable QR eigenvalue algorithms for generalized companion matrices and secular equations, The root and Bell's disk iteration methods are of the same error propagation characteristics in the simultaneous determination of the zeros of a polynomial. I: Correction methods, Linear construction of companion matrices, The Weierstrass iterative method as a Petrov-Galerkin method for solving eigenvalue problem, Improvement of a convergence condition for Durand-Kerner iteration, A generalized companion matrix of a polynomial and some applications, Inclusion of the roots of a polynomial based on Gerschgorin's theorem, Coefficient-free adaptations of polynomial root-finders

Cites Work

• On smallest isolated Gerschgorin disks for eigenvalues. II
• Simultaneous inclusion of the zeros of a polynomial
• Minimale Gerschgorin‐Kreise
• Über Eigenwerteinschließungen mit Hilfe von <scp>Gerschgorin</scp>‐Kreisen
• Error Bounds for Zeros of a Polynomial Based Upon Gerschgorin's Theorems
• On smallest isolated Gerschgorin disks for eigenvalues