Removing multiplicities in C by double newtonization

作者:

Highlights:

摘要

The graphical analysis of the zero level curves of the imaginary and real parts of a complex-valued analytic function f is used, both to localize the zeros of the function and to count their multiplicities. The comparison of the referred level curves with the zero level curves of F=f/f′ (for which a multiple zero of f becomes simple) is made in order to predict good initial guesses for the iterative process defined by the iteration function Nf, which we called the double newtonization of f. This approach enables us to obtain high precision approximations for the zeros of f, regardless of their multiplicities. Several examples of analytic functions are presented to illustrate the results obtained. In these examples the occurrence of extraneous zeros is observed, and their location is in agreement with a classical theorem of Gauss–Lucas for polynomials.

论文关键词:Analytic function,Multiple zero,Extraneous zero,Level curve,Convex hull,Newton’s method,Double newtonization,Gauss-Lucas theorem

论文评审过程:Available online 23 May 2009.

论文官网地址:https://doi.org/10.1016/j.amc.2009.05.029