FRACTALISATION DU BASSIN D'ATTRACTION DANS L'ALGORITHME DE NEWTON MODIFIÉ

Rencontres Franco-Marocaines en Approximation et Optimisation 2005

Mohamed Lamine Sahari ; Ilhem Djellit

Others  :  http://www.esaim-proc.org/articles/proc/pdf/2007/04/proc072018.pdf
PID  :  49723

来源: CEUR

【 摘 要 】

Newton's method is a root-finding algorithm and Newton basins is the set of initial guessesthat lead to one root of polynomial on the complex plane. A boundary of Newton basins are fractals and called Julia set. In this work we introduce a modification on the algorithm and we show that the fractal aspect of basins is preserved.