Fractal Basins of Attraction Associated with a Damped Newton's Method

An intriguing and unexpected result for students learning numerical analysis is that Newton's method, applied to the simple polynomial z3 - 1 = 0 in the complex plane, leads to intricately interwoven basins of attraction of the roots. As an example of an interesting open question that may help...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:SIAM review 1998-03, Vol.40 (1), p.102-109
Hauptverfasser: Epureanu, Bogdan I., Greenside, Henry S.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:An intriguing and unexpected result for students learning numerical analysis is that Newton's method, applied to the simple polynomial z3 - 1 = 0 in the complex plane, leads to intricately interwoven basins of attraction of the roots. As an example of an interesting open question that may help to stimulate student interest in numerical analysis, we investigate the question of whether a damping method, which is designed to increase the likelihood of convergence for Newton's method, modifies the fractal structure of the basin boundaries. The overlap of the frontiers of numerical analysis and nonlinear dynamics provides many other problems that can help to make numerical analysis courses interesting.
ISSN:0036-1445
1095-7200
DOI:10.1137/S0036144596310033