On the convergence of the sequences of Gerschgorin-like disks
DOI10.1007/s11075-006-9040-8zbMath1118.65041MaRDI QIDQ857652
Miodrag S. Petković, Ljiljana D. Petković
Publication date: 19 December 2006
Published in: Numerical Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11075-006-9040-8
convergence; numerical examples; parallel implementation; polynomial zeros; inclusion methods; localization of zeros; a posteriori error bound; circular complex arithmetic; cubic derivative free method; Gerschgorin's disks; quasi-interval method
65G30: Interval and finite arithmetic
30C15: Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral)
65H05: Numerical computation of solutions to single equations
65Y05: Parallel numerical computation
26C10: Real polynomials: location of zeros
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Calculating polynomial zeros on a local memory parallel computer
- Inclusion of the roots of a polynomial based on Gerschgorin's theorem
- Finding the roots of a polynomial on an MIMD multicomputer
- The two list algorithm for the knapsack problem on an FPS T20
- On Euler-like methods for the simultaneous approximation of polynomial zeros
- On an iterative method for simultaneous inclusion of polynomial complex zeros
- Iterative methods for simultaneous inclusion of polynomial zeros
- The theory of Smale's point estimation and its applications
- A posteriori error bounds for the zeros of polynomials
- A higher order family for the simultaneous inclusion of multiple zeros of polynomials
- Ein Gesamtschrittverfahren zur Berechnung der Nullstellen von Polynomen
- Circular arithmetic and the determination of polynomial zeros
- Simultaneous inclusion of the zeros of a polynomial
- A remark on simultaneous inclusions of the zeros of a polynomial by Gershgorin's theorem
- The fundamental theorem of algebra and complexity theory
- Börsch-supan-like methods: point estimation and parallel implementation
- On a cubically convergent derivative-free root finding method
- Error Bounds for Zeros of a Polynomial Based Upon Gerschgorin's Theorems
- Point estimation of simultaneous methods for solving polynomial equations: A survey