On the convergence of the sequences of Gerschgorin-like disks

DOI10.1007/s11075-006-9040-8zbMath1118.65041OpenAlexW2068776263MaRDI QIDQ857652

Ljiljana D. Petković, Miodrag S. 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

zbMATH Keywords

convergencenumerical examplesparallel implementationpolynomial zerosinclusion methodslocalization of zerosa posteriori error boundcircular complex arithmeticcubic derivative free methodGerschgorin's disksquasi-interval method

Mathematics Subject Classification ID

Interval and finite arithmetic (65G30) 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) Parallel numerical computation (65Y05) Real polynomials: location of zeros (26C10)

Related Items

On a cubically convergent derivative-free root finding method

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