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
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references