English

Backtracking New Q-Newton's method for finding roots of meromorphic functions in 1 complex variable: Global convergence, and local stable/unstable curves

Dynamical Systems 2025-02-25 v2 Numerical Analysis Complex Variables Numerical Analysis Number Theory Optimization and Control

Abstract

In this paper, we research more in depth properties of Backtracking New Q-Newton's method (recently designed by the third author), when used to find roots of meromorphic functions. If f=P/Qf=P/Q, where PP and QQ are polynomials in 1 complex variable z with deg(P)>deg(Q)\deg (P)>\deg (Q), we show the existence of an exceptional set EC\mathcal{E}\subset\mathbf{C}, which is contained in a countable union of real analytic curves in R2=C\mathbf{R}^2=\mathbf{C}, so that the following statements A and B hold. Here, {zn}\{z_n\} is the sequence constructed by BNQN with an initial point z0z_0 which is not a pole of ff. A) If z0C\Ez_0\in\mathbf{C}\backslash\mathcal{E}, then {zn}\{z_n\} converges to a root of ff. B) If z0Ez_0\in \mathcal{E}, then {zn}\{z_n\} converges to a critical point - but not a root - of ff. Experiments seem to indicate that in general, even when ff is a polynomial, the set E\mathcal{E} is not contained in a finite union of real analytic curves. We provide further results relevant to whether locally E\mathcal{E} is contained in a finite number of real analytic curves. A similar result holds for general meromorphic functions. Moreover, unlike previous work, here we do not require that the parameters of BNQN are random, or that the meromorphic function ff is generic. Based on the theoretical results, we explain (both rigorously and heuristically) of what observed in experiments with BNQN, in previous works by the authors. In particular, the dynamics of BNQN (an iterative method) seems to have some striking similarities to Newton's method (a continuous method) and the classical Poincar\'e-Bendixon theorem for differentiable real dynamical systems on the complex plane. This is the more interesting given that discrete versions of Newton's method (e.g. Relaxed Newton's method) does not behave this way.

Keywords

Cite

@article{arxiv.2412.02476,
  title  = {Backtracking New Q-Newton's method for finding roots of meromorphic functions in 1 complex variable: Global convergence, and local stable/unstable curves},
  author = {John Erik Fornæss and Mi Hu and Tuyen Trung Truong},
  journal= {arXiv preprint arXiv:2412.02476},
  year   = {2025}
}

Comments

57 pages. Main changes: 1) Replace the connection with Fatou-Leau flowers by a more appropriate connection with Newton's flow and Poincare-Bendixon theorem for 2-dim flows. 2) Add an experiment on using Random Relaxed Newton's method to find roots of e^{2iz}-1. Comments are welcome