Showing 1–1 of 1 results for author: Zapata, J L G

A Geometrical Root Finding Method for Polynomials, with Complexity Analysis

Authors: Juan Luis García Zapata, Juan Carlos Díaz Martín

Abstract: The usual methods for root finding of polynomials are based on the iteration of a numerical formula for improvement of successive estimations. The unpredictable nature of the iterations prevents to search roots inside a pre-specified region of complex plane. This work describes a root finding method that overcomes this disadvantage. It is based on the winding number of plane curves, a geometric co… ▽ More The usual methods for root finding of polynomials are based on the iteration of a numerical formula for improvement of successive estimations. The unpredictable nature of the iterations prevents to search roots inside a pre-specified region of complex plane. This work describes a root finding method that overcomes this disadvantage. It is based on the winding number of plane curves, a geometric construct that is related to the number of zeros of each polynomial. The method can be restrained to search inside a pre-specified region. It can be easily parallelized. Its correctness is formally proven, and its computational complexity is also analyzed. △ Less

Submitted 19 August, 2013; originally announced August 2013.

Comments: 56 pages