Skip to content

Muller's Method

Oscar Veliz edited this page Apr 16, 2018 · 13 revisions

Video for Muller's Method can be found here Muller's Method
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 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


To run the program type have Python installed then type python muller.py in the terminal in the directory where muller.py is saved. If you're rather not use the terminal use an IDE like Geany to open and run the program.

Clone this wiki locally