scholarly journals On Koenig's theorem for integer functions of finite order

Author(s):  
А.Н. Громов

Показано, что теорема Кенига о нулях аналитической функции, примененная к логарифмической производной целой функции конечного порядка, приводит к алгоритму отыскания нулей, для которого областями сходимости являются многоугольники Вороного искомых нулей. Так как диаграмма Вороного последовательности нулей составляет множество меры нуль, то алгоритм имеет глобальную сходимость. Дана оценка скорости сходимости. Для итераций высших порядков, которые строятся с помощью теоремы Кенига, рассмотрено влияние кратности корня на область сходимости и приводится оценка скорости сходимости. 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.

Author(s):  
А.Н. Громов

Предложен метод отыскания нулей целых функций конечного порядка, который сходится к корню от произвольной начальной точки, т.е. является глобально сходящимся. Метод основан на представлении производных высшего порядка от логарифмической производной в виде суммы простейших дробей и сводит отыскание корня к выбору минимального числа из конечного множества. Даны оценки скорости сходимости. A method for finding zeros of integer functions of finite order is proposed. This method converges to a root starting from an arbitrary initial point and, hence, is globally convergent. The method is based on a representation of higher-order derivatives of the logarithmic derivative as a sum of partial fractions and reduces the finding of a root to the choice of the minimum number from a finite set. The rate of convergence is estimated.


2016 ◽  
Vol 380 (4) ◽  
pp. 548-553
Author(s):  
H. Eissa ◽  
P. Evangelides ◽  
C. Lei ◽  
A. Vourdas

2020 ◽  
Vol 54 (2) ◽  
pp. 172-187
Author(s):  
I.E. Chyzhykov ◽  
A.Z. Mokhon'ko

We established new sharp estimates outside exceptional sets for of the logarithmic derivatives $\frac{d^ {k} \log f(z)}{dz^k}$ and its generalization $\frac{f^{(k)}(z)}{f^{(j)}(z)}$, where $f$ is a meromorphic function $f$ in the upper half-plane, $k>j\ge0$ are integers. These estimates improve known estimates due to the second author in the class of meromorphic functions of finite order.Examples show that size of exceptional sets are best possible in some sense.


2005 ◽  
Vol 5 (3) ◽  
pp. 257-311 ◽  
Author(s):  
M. Giusti ◽  
G. Lecerf ◽  
B. Salvy ◽  
J.-C. Yakoubsohn

2021 ◽  
Vol 27 (11) ◽  
pp. 563-574
Author(s):  
V. V. Kureychik ◽  
◽  
S. I. Rodzin ◽  

Computational models of bio heuristics based on physical and cognitive processes are presented. Data on such characteristics of bio heuristics (including evolutionary and swarm bio heuristics) are compared.) such as the rate of convergence, computational complexity, the required amount of memory, the configuration of the algorithm parameters, the difficulties of software implementation. The balance between the convergence rate of bio heuristics and the diversification of the search space for solutions to optimization problems is estimated. Experimental results are presented for the problem of placing Peco graphs in a lattice with the minimum total length of the graph edges.


Sign in / Sign up

Export Citation Format

Share Document