Enhancing Computational Thinking with Spreadsheet and Fractal Geometry: Part 2 Root-finding using Newton Method and Creation of Newton Fractals

Abstract

This article shows how Newton's iterative methods for finding root of a polynomial equation can be used to create fractals in spreadsheets. Newton's method has served as one of the most fruitful paradigms in the development of complex iteration theory. The process of iteration is impossible to carry out by hand but extremely easy to carry out with a computer. By doing such experiments students get a feeling that they have the power to explore the uncharted wilderness of the dynamics of Newton's method. It gives mathematics an experimental component. It also illustrates a symbiotic relationship between technology and mathematics [1]. Technology can be used to develop our intuition, and mathematics is used to prove that our intuition is correct. The article explores Innovative use of Microsoft Excel's What-if Analysis tool to do automation of repeated computation. The method employed can also be used for Neural Network training and data clustering [9] in Excel. A wide variety of fractals can be created by using different polynomial equations [2-7].