English
Related papers

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

200 papers

Let $n$ be a positive integer, and define the rational function $S(x_1,\ldots,x_{2n})$ as the permanent of the matrix $[x_{j,k}]_{1\le j,k\le 2n}$, where $$x_{j,k}=\begin{cases}(x_j+x_k)/(x_j-x_k)&\text{if}\ j\not=k,\\1&\text{if}\…

Combinatorics · Mathematics 2022-09-16 Yue-Feng She , Zhi-Wei Sun , Wei Xia

We investigate the well known Newton method to find roots of entire holomorphic functions. Our main result is that the immediate basin of attraction for every root is simply connected and unbounded. We also introduce ``virtual immediate…

Dynamical Systems · Mathematics 2007-05-23 Sebastian Mayer , Dierk Schleicher

We generalize Newton-type methods for minimizing smooth functions to handle a sum of two convex functions: a smooth function and a nonsmooth function with a simple proximal mapping. We show that the resulting proximal Newton-type methods…

Machine Learning · Statistics 2014-03-19 Jason D. Lee , Yuekai Sun , Michael A. Saunders

Finding roots of equations is at the heart of most computational science. A well-known and widely used iterative algorithm is the Newton's method. However, its convergence depends heavily on the initial guess, with poor choices often…

Numerical Analysis · Mathematics 2020-04-09 Ankush Aggarwal , Sanjay Pant

A neutral fixed point of a real iteration map $u$ becomes a super attracting fixed point using a suitable double newtonisation. The map $u$ is so transformed into a map $w$ which is here called the standard accelerator of $u$. The map $w$…

Numerical Analysis · Mathematics 2025-10-20 Mario M. Graca

According to the Thurston No Wandering Triangle Theorem, a branching point in a locally connected quadratic Julia set is either preperiodic or precritical. Blokh and Oversteegen proved that this theorem does not hold for higher degree Julia…

Dynamical Systems · Mathematics 2018-03-08 Xavier Buff , Jordi Canela , Pascale Roesch

We construct the first examples of rational functions defined over a non-archimedean field with certain dynamical properties. In particular, we find such functions whose Julia sets, in the Berkovich projective line, are connected but not…

Dynamical Systems · Mathematics 2015-04-08 Dvij Bajpai , Robert L. Benedetto , Ruqian Chen , Edward Kim , Owen Marschall , Darius Onul , Yang Xiao

Our paper is the first study of what one might call "reverse mathematics of explicit fixpoints". We study two methods of constructing such fixpoints for formulas whose principal connective is the intuitionistic Lewis arrow. Our main…

Logic in Computer Science · Computer Science 2019-05-24 Tadeusz Litak , Albert Visser

We realize a dynamical decomposition for a post-critically finite rational map which admits a combinatorial decomposition. We split the Riemann sphere into two completely invariant subsets. One is a subset of the Julia set consisting of…

Dynamical Systems · Mathematics 2015-07-17 Guizhen Cui , Wenjuan Peng , Lei Tan

A transcendental entire function f is called geometrically finite if the intersection of the set of singular values with the Fatou set is compact and the intersection of the postsingular set with the Julia set is finite. (In particular,…

Dynamical Systems · Mathematics 2010-11-02 Helena Mihaljevic-Brandt

We show that if $P$ is a quadratic polynomial with a fixed Cremer point and Julia set $J$, then for any monotone map $\ph:J\to A$ from $J$ onto a locally connected continuum $A$, $A$ is a single point.

Dynamical Systems · Mathematics 2016-01-25 A. Blokh , L. Oversteegen

The traditional view in numerical conformal mapping is that once the boundary correspondence function has been found, the map and its inverse can be evaluated by contour integrals. We propose that it is much simpler, and 10-1000 times…

Numerical Analysis · Mathematics 2018-12-12 Abinand Gopal , Lloyd N. Trefethen

We study the Chebyshev-Halley family of root finding algorithms from the point of view of holomorphic dynamics. Numerical experiments show that the speed of convergence to the roots may be slower when the basins of attraction are not simply…

Numerical Analysis · Mathematics 2018-07-13 Beatriz Campos , Jordi Canela , Purificación Vindel

In this paper, we consider random iterations of polynomial maps $z^2 +c_n$ where $c_n$ are complex-valued independent random variables following the uniform distribution on the closed disk with center $c$ and radius $r$. The aim of this…

Dynamical Systems · Mathematics 2026-01-16 Takayuki Watanabe

The aim of this note is to give simple proofs of some results of Reichstein and Youssin (math.AG/9903162) about the behaviour of fixed points of finite group actions under rational maps. Our proofs work in any characteristic. We also give a…

Algebraic Geometry · Mathematics 2007-05-23 János Kollár , Endre Szabó

The asymptotic behaviour of the solutions of Poincar\'e's functional equation $f(\lambda z)=p(f(z))$ ($\lambda>1$) for $p$ a real polynomial of degree $\geq2$ is studied in angular regions of the complex plain. The constancy of an occurring…

Complex Variables · Mathematics 2020-07-27 Gregory Derfel , Peter J. Grabner , Fritz Vogl

Gluing is a cut and paste construction where the dynamics of a map in a given domain is replaced by a different one, under the condition that the two agree along the gluing curve. Here we consider two polynomials with a finite…

Dynamical Systems · Mathematics 2025-11-20 Panjing Wu , Gaofei Zhang

In 1923 Schur considered the following problem. Let f(X) be a polynomial with integer coefficients that induces a bijection on the residue fields Z/pZ for infinitely many primes p. His conjecture, that such polynomials are compositions of…

Group Theory · Mathematics 2019-07-30 Robert M. Guralnick , Peter Müller , Jan Saxl

We prove some new continuity results for the Julia sets $J$ and $J^{+}$ of the complex H\'enon map $H_{c,a}(x,y)=(x^{2}+c+ay, ax)$, where $a$ and $c$ are complex parameters. We look at the parameter space of dissipative H\'enon maps which…

Dynamical Systems · Mathematics 2016-10-03 Remus Radu , Raluca Tanase

Using computer graphics and visualization algorithms, we extend in this work the results obtained analytically in [1], on the connectivity domains of alternated Julia sets, defined by switching the dynamics of two quadratic Julia sets. As…

Dynamical Systems · Mathematics 2018-10-17 Marius-F. Danca , Paul Bourke , Miguel Romera