A parallel complex zero finder
Copyright policy )A parallel complex zero finder
The authors parallelize an algorithm presented by \textit{M. J. Schaefer} [Interval Comput. 1993, No. 4, 22-39 (1993; Zbl 0829.65063)] for verifying zeros of analytic functions in the complex plane. This algorithm is based on a bisection strategy, the winding number and Newton's method. Parallelism is introduced into the original serial method at four levels. A numerical example is computed on a workstation cluster and is discussed in detail. An overview of DTS (Distributed Thread System) concludes the paper.
- University of Tübingen Germany
zeros of analytic functions, bisection, Interval and finite arithmetic, Parallel numerical computation, winding number, Approximation in the complex plane, interval computations, numerical example, General theory of numerical methods in complex analysis (potential theory, etc.), Newton's method, Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral), Numerical computation of solutions to single equations
zeros of analytic functions, bisection, Interval and finite arithmetic, Parallel numerical computation, winding number, Approximation in the complex plane, interval computations, numerical example, General theory of numerical methods in complex analysis (potential theory, etc.), Newton's method, Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral), Numerical computation of solutions to single equations
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).3 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!