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. AN ECONOMIC EVALUATION OF THE COLORADO RIVER BASIN SALINITY CONTROL PROGRAM2. LOCAL CONTROL AND IMPROVEMENT OF COMMUNITY SERVICE
3. Reputations, Market Structure, and the Choice of Quality Assurance Systems in the Food Industry
4. Sector Switching: An Unexplored Dimension of Firm Dynamics in Developing Countries
5. The name is absent
6. Exchange Rate Uncertainty and Trade Growth - A Comparison of Linear and Nonlinear (Forecasting) Models
7. The name is absent
8. The Social Context as a Determinant of Teacher Motivational Strategies in Physical Education
9. Structural Influences on Participation Rates: A Canada-U.S. Comparison
10. The name is absent