On the convergence of Newton's method (Q1122312)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4106139
Language Label Description Also known as
default for all languages
No label defined
    English
    On the convergence of Newton's method
    scientific article; zbMATH DE number 4106139

      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