RUS  ENG
Full version
JOURNALS // Numerical methods and programming // Archive

Num. Meth. Prog., 2020 Volume 21, Issue 3, Pages 280–289 (Mi vmp1010)

On Koenig's theorem for integer functions of finite order

A. N. Gromov

Moscow State Institute of International Relations (University) of the Ministry for Foreign Affairs of Russia

Abstract: It is shown that Koenig's theorem on zeros of analytic functions applied to the logarithmic derivative of an integer function of finite order leads to an algorithm of finding zeros whose convergence domains are the Voronoi polygons of the zeros to be found. Since the Voronoi diagram of a sequence of zeros is a set of measure zero, this algorithm is globally convergent. The rate of convergence is estimated. For higher-order iterations that are constructed using Koenig's theorem, the effect of root multiplicity on the convergence domain is considered and the convergence rate is estimated for this case.

Keywords: logarithmic derivative; higher-order derivative; simplest fractions; convergence radius of power series; Voronoi polygons (cells); global convergence.

UDC: 519.6

Received: 17.08.2020

DOI: 10.26089/NumMet.v21r324



© Steklov Math. Inst. of RAS, 2024