-
-
Notifications
You must be signed in to change notification settings - Fork 22
Muller's Method
Video for Muller's Method can be found here https://youtu.be/XIIEjwtkONc
Original Muller's Method Paper: http://www.jstor.org/stable/2001916
Find out more about ILLIAC: https://music.illinois.edu/ems-history-illiac-i
Muller's Method on Wolfram: http://mathworld.wolfram.com/MullersMethod.html
Example code is given in the Muller.py file, written in Python, which finds the roots of the function f(x) = x^3 - x^2 - x - 1 using the starting points 0, 1, and 2. I used Python because it has convenient ways to perform math on complex numbers which are a key use case for Muller's Method. If you would like to alter the starting points change:
xnm2 = 0
xnm1 = 1
xn = 2
#xnm2 = -2
#xnm1 = -1
#xn = 0
to
#xnm2 = 0
#xnm1 = 1
#xn = 2
xnm2 = -2
xnm1 = -1
xn = 0
You can execute the program online via CodingGround. To run the program locally have Python installed then type python Muller.py
in the terminal in the directory where Muller.py is saved. If you'd rather not use the terminal use an IDE like Geany to open and run the program.