Newton's Method, Circle Maps, and Chaotic Motion
Newton's method for determining the zeros of a twice continuously differentiable function f:\({\mathbb{R}}\to {\mathbb{R}}\) is perhaps the most commonly known iteration procedure: \(x_{n+1}=N(x_ n)=x_ n-f(x_ n)/f'(x_ n)\). If \(x_ 0\) is sufficiently close to a simple zero of f, then \(x_ n\) tends to this zero. What happens to the \(x_ n\), if \(x_ 0\) does not belong to the domain of attraction of some zero of f, is investigated in this paper for polynomial-like functions f (the zeros of f separate those of f' which in turn separate the zeros of f, the convex hull of the zeros of f contains that of the zeros of f' which in turn contains the convex hull of the zeros of f, and all zeros are isolated and simple). Let \(S_ 1=\{x\in {\mathbb{R}}:N^ n(x)\) tends to a zero of \(f\}\), \(S_ 2=\{x\in {\mathbb{R}}:f'(N^ m(x))=0\) for some \(m=m(x)\}\) and \(S_ 3={\mathbb{R}}\backslash(S_ 1\cup S_ 2)\). If f is polynomial-like and f' has at least three distinct zeros, then N restricted to \(S_ 3\) admits a full shift over a finite or countably infinite alphabet as a factor, and \(S_ 3\) (resp. \(S_ 2\cup S_ 3\), if \(\{x\in {\mathbb{R}}:f(x)=0\}\) is unbounded) is a perfect set. For a wider class of functions f (containing all polynomials, also those with complex roots) the authors show that Block's result on periodic points for continuous circle maps also holds for the Newton-map N associated to f. The exposition is elementary and provides a good informal introduction to the ideas of symbolic dynamics.
- Chaotic phenomena
- Symbolic dynamics of the cubic map
- Extraneous fixed points, basin boundaries and chaotic dynamics for Schröder and König rational iteration functions
- Improbability of nonconvergent chaos in Newton's method
- Some informational requirements for convergence
- Improbability of nonconvergence in a cubic root-finding method
- Newton's method and complex dynamical systems
- Newton's method for fractal approximation
- Chaotic behavior of Newton's method
- A quasi cell mapping approach to the global dynamical analysis of Newton's root-finding algorithm
- Rational functions and pseudo-Newton algorithms
- Chaotic behaviour in the Newton iterative function associated with Kepler's equation
- Typical dynamics of Newton's method
- The ultimate of chaos resulting from weighted voting systems
- Chaotic dynamics of a third-order Newton-type method
- An inverse Newton transform
- On the dynamics of a third order Newton's approximation method
- Newton's Method and Symbolic Dynamics
- Rational and transcendental Newton maps
- Multiple attractors in Newton's method
- Newton’s Algorithm and Chaotic Dynamical Systems
- On the efficiency of algorithms of analysis
- Attracting Orbits in Newton's Method
- Chaotic Numerics From an Integrable Hamiltonian System
- Rotation intervals for a class of maps of the real line into itself
- scientific article; zbMATH DE number 759411 (Why is no real title available?)
- CONJECTURES ABOUT SIMPLE DYNAMICS FOR SOME REAL NEWTON MAPS ON ℝ2
- Dynamics of Newton maps of quadratic polynomial maps of \(\mathbb{R}^2\) into itself
- How to be sure of finding a root of a complex polynomial using Newton's method
- FINITENESS OF THE AREA OF BASINS OF ATTRACTION OF RELAXED NEWTON METHOD FOR CERTAIN HOLOMORPHIC FUNCTIONS
- Newton's Method and the Wada Property: A Graphical Approach
- On the existence of universally convergent mechanisms
- Chaotic Newton's sequences.
- An example for the Regula-falsi method with an asymptotic cycle
- Exhibiting chaos and fractals with a microcomputer
This page was built for publication: Newton's Method, Circle Maps, and Chaotic Motion
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3314614)