Chaotic behavior of Newton's method (Q1308852)

From MaRDI portal
Revision as of 16:13, 18 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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