Numerical Analysis and Root Finding
Consider regula falsi applied to the following function:
f(x) =(x+1)^4 -2
x0= -0.1
x1=0.6
a) Describe the first iteration--i.e. write down the formula for the next point x2 and the decision that has to be made.
b) In the k'th iteration the interval [x1(k), xr(k)] contains the root(here x1(k) and xr(k) refer to the left and right point bracketing the root). If you use the stopping criteria, absolute value of (xr(k) - xl(k)) < 10^-2, how many iterations will it take until convergence? Why? [Note that this question can be answered without any further computations.]