16
2.2.5 Newton’s method
Newton’s method (also known as the Newton-Raphson method) is one of the classic
numeric analysis tools, named after Isaac Newton and Joseph Raphson. It is perhaps
the best known method for finding successively better approximations to the roots
of a real-valued function. Newton’s method can often converge remarkably quickly,
especially if the iteration begins “sufficiently near” the desired root.
Given a function f(x) and its derivative ʃ'(ɪ), we start from a first guess xq. A
better approximation xγ is
The iteration process of the method is as follows: one starts with an initial guess
which is reasonably close to the true root, then the function is approximated by its
tangent line, and one computes the х-intercept of this tangent line. This x-intercept
will typically be a better approximation to the function’s root than the original guess.
This process iterates until the new х-intercept converges to a value, which would be
the best estimate of the root. Figure 2.2 is an illustration of one iteration of Newton’s
method.
By definition, the derivative at a given point is the slope of a tangent at that
point. Furthermore, the Equation 2.2 can be extended to later iterations. That is,
for n = 0,1, 2,..., we have
More intriguing information
1. Towards a framework for critical citizenship education2. The name is absent
3. The name is absent
4. Real Exchange Rate Misalignment: Prelude to Crisis?
5. The name is absent
6. An Empirical Analysis of the Curvature Factor of the Term Structure of Interest Rates
7. Auctions in an outcome-based payment scheme to reward ecological services in agriculture – Conception, implementation and results
8. Changing spatial planning systems and the role of the regional government level; Comparing the Netherlands, Flanders and England
9. Legal Minimum Wages and the Wages of Formal and Informal Sector Workers in Costa Rica
10. The name is absent