The name is absent



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
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. The name is absent
2. ¿Por qué se privatizan servicios en los municipios (pequeños)? Evidencia empírica sobre residuos sólidos y agua.
3. CAN CREDIT DEFAULT SWAPS PREDICT FINANCIAL CRISES? EMPIRICAL STUDY ON EMERGING MARKETS
4. Public-private sector pay differentials in a devolved Scotland
5. The name is absent
6. AGRICULTURAL TRADE LIBERALIZATION UNDER NAFTA: REPORTING ON THE REPORT CARD
7. Testing the Information Matrix Equality with Robust Estimators
8. Discourse Patterns in First Language Use at Hcme and Second Language Learning at School: an Ethnographic Approach
9. Can we design a market for competitive health insurance? CHERE Discussion Paper No 53
10. The name is absent