-
-
Notifications
You must be signed in to change notification settings - Fork 21
Bairstow's Method
The video covering Bairstows's Method can be found at https://youtu.be/iUGEk6kngFw. Example code is given in Bairstow.py file, written in Python. You can run the program online from http://tpcg.io/844BYG (although fractals may not be accessible from the server). To run the program locally have Python installed (https://www.python.org/) then type python Bairstow.py
in the terminal in the directory where it is saved.
You may also need to install Python and Numpy and matplotlib which can be done by running the command pip install numpy matplotlib
once Python is installed.
Polynomials for are saved as lists for examle the list [1,-1,-1]
represents the polynomial x² - x - 1 and can be solved using the function allRoots
like allRoots([1, 0, 0, 0, 15, 0, 0, 0, -16])
. Fractals can be created using the function fractal
in the same way, fractal([1, 0, 0, 0, 15, 0, 0, 0, -16])
and are saved inside the file BairstowFractal.png
.
- "Applied Aerodynamics" by Bairstow https://books.google.com/books?id=GIUQAQAAMAAJ
- "Elements of Numerical Analysis" by Henrici https://archive.org/details/elements-of-numerical-analysis-by-peter-henrici
- "A Modified Bairstow Method for Multiple Zeros of a Polynomial" by F. M. Carrano https://doi.org/10.1090/S0025-5718-1973-0334492-5