English
Related papers

Related papers: Newton's method applied to rational functions: Fix…

200 papers

The paper consists of four parts. Part I presents a brief survey of the Nielsen fixed point theory. Part II deals with dynamical zeta functions connected with Nielsen fixed point theory. Part III is concerned with congruences for the…

chao-dyn · Physics 2008-02-03 Alexander Fel'shtyn

We consider the problem of numerically computing a critical point of a functional $J\colon M\rightarrow R$ where $M$ is a Riemannian manifold. Due to local quadratic convergence a popular choice to solve this problem is the geometric Newton…

General Mathematics · Mathematics 2016-07-14 Markus Sprecher

We introduce and study a non uniform hyperbolicity condition for complex rational maps, that does not involve a growth condition. We call this condition Backward Contraction. We show this condition is weaker than the Collet-Eckmann…

Dynamical Systems · Mathematics 2007-05-23 Juan Rivera-Letelier

Considering the L-function of exponential sums associated to a polynomial over a finite field F_q, Deligne proved that a reciprocal root's p-adic order is a rational number in the interval [0, 1]. Based on hypergeometric theory, in this…

Number Theory · Mathematics 2014-12-30 Fusheng Leng , Banghe Li

Newton iteration (NI) is an almost 350 years old recursive formula that approximates a simple root of a polynomial quite rapidly. We generalize it to a matrix recurrence (allRootsNI) that approximates all the roots simultaneously. In this…

Computational Complexity · Computer Science 2017-10-10 Pranjal Dutta , Nitin Saxena , Amit Sinhababu

We introduce an efficient way, called Newton algorithm, to study arbitrary ideals in C[[x,y]], using a finite succession of Newton polygons. We codify most of the data of the algorithm in a useful combinatorial object, the Newton tree. For…

Algebraic Geometry · Mathematics 2014-02-26 Pierrette Cassou-Noguès , Willem Veys

In [3,9], the Nielsen zeta function $N_f(z)$ has been shown to be rational if $f$ is a self-map of an infra-solvmanifold of type (R). It is, however, still unknown whether $N_f(z)$ is rational for self-maps on solvmanifolds. In this paper,…

Algebraic Topology · Mathematics 2022-06-06 Karel Dekimpe , Iris Van den Bussche

We show that if a meromorphic function has two completely invariant Fatou components and only finitely many critical and asymptotic values, then its Julia set is a Jordan curve. However, even if both domains are attracting basins, the Julia…

Complex Variables · Mathematics 2009-09-29 Walter Bergweiler , Alexandre Eremenko

Let K be a number field, let f: P_1 --> P_1 be a nonconstant rational map of degree greater than 1, let S be a finite set of places of K, and suppose that u, w in P_1(K) are not preperiodic under f. We prove that the set of (m,n) in N^2…

Number Theory · Mathematics 2012-03-09 Pietro Corvaja , Vijay Sookdeo , Thomas J. Tucker , Umberto Zannier

We study the dynamics of four families of methods obtained with a weight function from a convex combination of Newton's method and a Newton-Halley type method on polynomials with two roots. We find the analytical expressions for the fixed…

General Mathematics · Mathematics 2026-02-23 Livia J Quiñonez T , Carlos E Cadenas R

We study polynomials with no zeros on the unit ball in complex Euclidean space with a view toward characterizing when a rational function is bounded on the ball. We give a complete local description of such polynomials in two variables near…

Complex Variables · Mathematics 2026-02-25 Greg Knese , James Eldred Pascoe , Alan Sola

We use a method, first developed for the Riemann zeta-function by Masser in ["Rational values of the Riemann zeta function", Journ. Num. Th. 131 (2011), 2037-2046], to prove a new zero estimate for polynomials in z and 1/Gamma(z). This…

Number Theory · Mathematics 2013-09-27 Etienne Besson

We propose a second-order method for unconditional minimization of functions $f(z)$ of complex arguments. We call it the Mixed Newton Method due to the use of the mixed Wirtinger derivative $\frac{\partial^2f}{\partial\bar z\partial z}$ for…

Optimization and Control · Mathematics 2024-12-24 Sergey Bakhurin , Roland Hildebrand , Mohammad Alkousa , Alexander Titov , Nikita Yudin

Our main result states that, under an exponential map whose Julia set is the whole complex plane, on each piecewise smooth Jordan curve there is a point whose orbit is dense. This has consequences for the boundaries of nice sets, used in…

Dynamical Systems · Mathematics 2021-07-01 Neil Dobbs

We introduce the notion of n-mating in this work, which includes the classical mating of polynomials as a special case. The new notion brings further links between the polynomial world and the rational world than the classical one, as well…

Dynamical Systems · Mathematics 2023-11-03 Liangang Ma

An $(m, n)$-parking function can be characterized as function $f:[n] \to [m]$ such that the partition obtained by reordering the values of $f$ fits inside a right triangle with legs of length $m$ and $n$. Recent work by McCammond, Thomas,…

Combinatorics · Mathematics 2025-03-04 Garrett Nelson

Answering a question asked by Hsia and Tucker in their paper on the finiteness of greatest common divisors of iterates of polynomials, we prove that if $f, g \in \mathbb{C}(X)$ are compositionally independent rational functions and $c \in…

Dynamical Systems · Mathematics 2026-02-03 Chatchai Noytaptim , Xiao Zhong

A new variant of Newton's method - named Backtracking New Q-Newton's method (BNQN) - was recently introduced by the second author. This method has good global convergence guarantees, specially concerning finding roots of meromorphic…

Dynamical Systems · Mathematics 2024-06-06 Thuan Quang Tran , Tuyen Trung Truong

It turned out that the set of the fixed points is not necessarily the same as the set of the local minima of the energy functional. It depends on the diagonal elements of the connection matrix. The simple method which allows to cut off…

Disordered Systems and Neural Networks · Physics 2007-05-23 Leonid B. Litinskii

We study the dynamics of complex polynomials. We obtain results on Poincare return maps defined on certain neighborhoods of a point with bounded orbit under a polynomial. We introduce a generalization of the Yoccoz tau-function, the Yoccoz…

Dynamical Systems · Mathematics 2009-08-25 Nathaniel D. Emerson