Sahithyan's S2 — Methods of Mathematics
Newton's Method
A special case of fixed point method.
Given a root finding problem , is defined as:
Start with an arbitrary point and generate the sequence: . The sequence approaches the root of quickly.
Order of convergence is 2 for simple roots.