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)

[img]
Preview
PDF
5Mb

Abstract

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 09:54
Last Modified:12 Jun 2011 09:54

Repository Staff Only: item control page