Numerical Methods Flashcards
1
Q
How to find roots of f(x)
A
Sign changes in small interval of x, only if function is continuous
2
Q
When can sign change method fail?
A
Many roots in interval
If function not continuous, the sign change could mean there is an asymptote
3
Q
Iteration method
A
Rearrange f(x), so atleast 1 x = f(x) Interactive formula: x n+1 = f(xn) When x no longer changes, that is the root
Also, draw cobweb diagrams and staircase diagrams converging
4
Q
Newton-Raphson method
A
X n+1 = x n - (f(xn)/fâ(xn))
5
Q
When does newton-raphson method fail?
A
Stationary point, since derivative will be 0 and you cannot divide by 0
When gradient is really small