English
Related papers

Related papers: Immediate and Virtual Basins of Newton's Method fo…

200 papers

The basin of attraction is the set of initial points that will eventually converge to some attracting set. Its knowledge is important in understanding the dynamical behavior of a given dynamical system of interest. In this work, we address…

Dynamical Systems · Mathematics 2021-09-15 Joniald Shena , Konstantinos Kaloudis , Christos Merkatas , Miguel A. F. Sanjuán

In many applications one is interested in finding the stability regions (basins of attraction) of some stationary states (attractors). In this paper we show that one cannot compute, in general, the basins of attraction of even very regular…

Logic · Mathematics 2014-09-04 Daniel S. Graça , Ning Zhong

A new variant of Newton's method - named Backtracking New Q-Newton's method (BNQN) - which has strong theoretical guarantee, is easy to implement, and has good experimental performance, was recently introduced by the third author.…

Optimization and Control · Mathematics 2024-01-09 John Erik Fornaess , Mi Hu , Tuyen Trung Truong , Takayuki Watanabe

In nonlinear dynamics, basins of attraction link a given set of initial conditions to its corresponding final states. This notion appears in a broad range of applications where several outcomes are possible, which is a common situation in…

The Boolean autonomous dynamical systems, also called regular autonomous asynchronous systems are systems whose 'vector field' is a function {\Phi}:{0,1}^{n}{\to}{0,1}^{n} and time is discrete or continuous. While the synchronous systems…

Other Computer Science · Computer Science 2013-07-23 Serban E. Vlad

In this paper we numerically explore the convergence properties of the pseudo-Newtonian circular restricted problem of three and four primary bodies. The classical Newton-Raphson iterative scheme is used for revealing the basins of…

Chaotic Dynamics · Physics 2019-01-01 Euaggelos E. Zotos , Md Sanam Suraj , Mamta Jain , Rajiv Aggarwal

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

In this work we numerically explore the Newton-Raphson basins of convergence, related to the equilibrium points, in the Sitnikov three-body problem with non-spherical primaries. The evolution of the position of the roots is determined, as a…

Chaotic Dynamics · Physics 2018-07-03 Euaggelos E. Zotos , Md Sanam Suraj , Rajiv Aggarwal , Satyendra Kumar Satya

Consider a holomorphic automorphism which acts hyperbolically on some invariant compact set. Then for every point in the compact set there exists a stable manifold, which is a complex manifold diffeomorphic to real Euclidean space. If the…

Complex Variables · Mathematics 2014-04-23 Alberto Abbondandolo , Leandro Arosio , John Erik Fornæss , Pietro Majer , Han Peters , Jasmin Raissy , Liz Vivas

In this paper a fluid-structure interaction problem for the incompressible Newtonian fluid is studied. We prove the convergence of an iterative process with respect to the computational domain geometry. In our previous works on numerical…

Analysis of PDEs · Mathematics 2022-04-11 Anna Hundertmark

We give a combinatorial classification for the class of postcritically fixed Newton maps of polynomials and indicate potential for extensions. As our main tool, we show that for a large class of Newton maps that includes all hyperbolic…

Dynamical Systems · Mathematics 2012-03-24 Johannes Rückert

We study a finite uni-directional array of "cascading" or "threshold coupled" chaotic maps. Such systems have been proposed for use in nonlinear computing and have been applied to classification problems in bioinformatics. We describe some…

Dynamical Systems · Mathematics 2015-06-26 Erik Boczko , Todd Young

In this paper, we study geometric properties of basins of attraction of monotone systems. Our results are based on a combination of monotone systems theory and spectral operator theory. We exploit the framework of the Koopman operator,…

Systems and Control · Computer Science 2017-05-09 Aivar Sootla , Alexandre Mauroy

We consider the problem of classifying the dynamics of complex polynomials $f: \mathbb{C} \to \mathbb{C}$ restricted to their basins of infinity. We synthesize existing combinatorial tools --- tableaux, trees, and laminations --- into a new…

Dynamical Systems · Mathematics 2011-07-07 Laura DeMarco , Kevin Pilgrim

We investigate the root finding algorithm given by the secant method applied to a real polynomial $p$ as a discrete dynamical system defined on $\mathbb R^2$. We study the shape and distribution of the basins of attraction associated to the…

Dynamical Systems · Mathematics 2020-01-08 Antonio Garijo , Xavier Jarque

We study whether the basin of attraction of a sequence of automorphisms of $\mathbb{C}^k$ is biholomorphic to $\mathbb{C}^k$. In particular we show that given any sequence of automorphisms with the same attracting fixed point, the basin is…

Complex Variables · Mathematics 2007-05-23 Han Peters , Erlend Fornæss Wold

We prove that every completely monotone function defined on a right-unbounded open interval admits a Newton series expansion at every point of that interval. This result can be viewed as an analog of Bernstein's little theorem for…

Classical Analysis and ODEs · Mathematics 2025-10-14 Thomas Lamby , Jean-Luc Marichal , Naïm Zenaïdi

Newton flows are dynamical systems generated by a continuous, desingularized Newton method for mappings from a Euclidean space to itself. We focus on the special case of meromorphic functions on the complex plane. Inspired by the analogy…

Dynamical Systems · Mathematics 2017-03-22 G. F. Helminck , F. Twilt

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

A basin of attraction represents the set of initial conditions leading to a specific asymptotic state of a given dynamical system. Here, we provide a classification of the most common basins found in nonlinear dynamics with the help of the…

Chaotic Dynamics · Physics 2022-05-25 Alvar Daza , Alexandre Wagemakers , Miguel A. F. Sanjuán