In: Advanced Math
Consider the Newton-Raphson method for finding root of a
nonlinear function
??+1=??−?(??)?′(??), ?≥0.
a) Prove that if ? is simple zero of ?(?), then the N-R iteration
has quadratic convergence.
b) Prove that if ? is zero of multiplicity ? , then the N-R
iteration has only linear convergence.