On the convergence of Newton's method (Q1122312)

From MaRDI portal
Revision as of 14:48, 19 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On the convergence of Newton's method
scientific article

    Statements

    On the convergence of Newton's method (English)
    0 references
    1989
    0 references
    Sei \(P_ d\) die Menge aller Polynome von Grad d mit komplexen Koeffizienten, deren Nullstellen in der Einheitskreisscheibe liegen. Sei ferner \(\Gamma_ f\) die Menge aller Startpunkte für die das Newtonverfahren zur Lösung \(f(z)=0\) konvergiert. Seien \(B_ 2(0)\) die Kreisscheibe um 0 vom Radius 2, \(A_ f=\mu (\Gamma_ f\cap B_ 2(0))/\mu (B_ 2(0))\) mit zweidimensionalem Lebesgue-Maß \(\mu\) und \(A_ d=\inf_{f\in P_ d}A_ f.\) Bekannt war \(A_ 1=A_ 2=1\). Der Autor zeigt \(A_ d\geq d^{-cd^ 2 \log d}\) für eine positive Konstante c.
    0 references
    Newton's method
    0 references
    worst-case density
    0 references
    zeros of a function
    0 references
    0 references

    Identifiers