The Mathematical Institute, University of Oxford, Eprints Archive

Fractal Characteristics of Newton's Method on Polynomials

Drexler, Michael and Sobey, Ian and Bracher, C. (1996) Fractal Characteristics of Newton's Method on Polynomials. Technical Report. Unspecified. (Submitted)



In this report, we present a simple geometric generation principle for the fractal that is obtained when applying Newton's method to find the roots of a general complex polynomial with real coefficients. For the case of symmetric polynomials $z^{\nu}-1$ , the generation mechanism is derived from first principles. We discuss the case of a general cubic and are able to give a description of the arising fractal structure depending on the coefficients of the cubic. Special cases are analysed and their characteristics, including scale factors and an approximate fractal dimension, are derived. The theoretical results are confirmed via computational experiments. An application of the theory in turbulence modelling is presented.

Item Type:Technical Report (Technical Report)
Subjects:H - N > Numerical analysis
Research Groups:Numerical Analysis Group
ID Code:1323
Deposited By: Lotti Ekert
Deposited On:12 Jun 2011 08:54
Last Modified:29 May 2015 19:01

Repository Staff Only: item control page