Newton's Method, Circle Maps, and Chaotic Motion

From MaRDI portal





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.




Cited in
(35)








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)