Computer Programming Exam 3 Concept Practice

numerical method stuff

drawbacks of newton-raphson method

divergence at inflection points, division by zero, oscillations near local max and minimum, root jumping

advantages of newton-raphson method

converges fast (quadratic convergence), requires only one guess

advantages of bisection method

always convergent, guaranteed halved root bracket

drawbacks of bisection method

slow convergence, if initial guess is close to root, slower convergence

the absolute relative approximate error ____ as the step size is reduced

decreases