Newton's method

Concept

sometime we use

and

Examples

then .

and

convergence rate

convergence rate for simple root of Newton’s method is quadratic (r = 2).
for multiple root(multiplicity ), it has linear rate.

Variants

• Secant’s method
• Muller’s method