Chaotic behavior of Newton's method (Q1308852)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Chaotic behavior of Newton's method |
scientific article |
Statements
Chaotic behavior of Newton's method (English)
0 references
24 May 1994
0 references
The idea of Newton's method is to obtain zeroes of a differentiable function \(f\) as attractors of the function \(N_ f(x)= x- f(x)/f'(x)\). However, even polynomials can have other attractors than these ones. The author deals with the problem what further kinds of attractors the Newton method can yield. The paper exhibits a \(C^ \infty\) function such that the \(\omega\)-limit set of \(N_ f\) includes every nonempty closed subset of Cantor's middle thirds set. Since derivatives need not be continuous, the Newton's method need not be represented by an iteration scheme of a continuous function. Hence the problem leads to the study of possible \(\omega\)-limit sets of a broader class of functions than continuous ones.
0 references
chaotic behaviour
0 references
zeroes of a differentiable function
0 references
attractors
0 references
Newton method
0 references
\(C^ \infty\) function
0 references
\(\omega\)-limit set
0 references
Cantor's middle thirds set
0 references
iteration
0 references