Numerical Methods Flashcards
What is a numerical method for finding a root?
Sign change method - if function is continuous and there is a sign change between to input values, you must equal 0 between these points hence there is a root
How do you draw a staircase/cobweb diagram?
Draw a line y = x. Draw from the x axis a straight line up through to the graph from the input value. Draw a horizontal line from the point of intersection with the graph to the line y = x. Draw a line up from here vertically to the graph and repeat.
What is the newton-raphson method?
Iterative formula used for finding roots
x(n+1) = xn - f (xn) / f ‘(xn)
ax^n integrates to
a / (n+1) •x^(n+1)
e^x integrates to
e^x
1/x integrates to
ln |x|
Cos kx integrates to
1/k sin x
Sin kx integrates to
-1/k Cos kx