A Geometrical Root Finding Method for Polynomials, with Complexity Analysis
From MaRDI portal
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 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.
This page was built for publication: A Geometrical Root Finding Method for Polynomials, with Complexity Analysis
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6244207)
