Newton's method

(redirected from Newton-Raphson method)
Also found in: Acronyms.

Newton's method

[′nüt·ənz ‚meth·əd]
(mathematics)
A technique to approximate the roots of an equation by the methods of the calculus.

Newton’s Method

 

a method of approximating a root x0 of the equation f(x) = 0; also called the method of tangents. In Newton’s method, the initial (“first”) approximation x = a1 is used to find a second, more accurate, approximation by drawing the tangent to the graph of y = f(x) at the point A[a1, f(a1)] up to the intersection of the tangent with the Ox-axis (see Figure 1). The point of intersection is x = a1f(a1)/f’(a1) and is adopted as the new value a2 of the root. By repeating this process as necessary, we can obtain increasingly accurate approximations a2, a3, … of the root x0 provided that the derivative f’(x) is monotonic and preserves its sign on the segment containing x0.

The error ε2 = x0a2 of the new value a2 is related to the old error ε1 = x0a1 by the formula

where f”(ξ) is the value of the second derivative of the function f(x) at some point ξ that lies between x0 and a 1. It is sometimes recommended that Newton’s method be used in conjunction with some other method, such as linear interpolation. Newton’s method allows generalizations, which makes it possible to use the method for solving equations f(x) = 0 in normed spaces, where F is an operator in such a space, in particular, for solving systems of equations and functional equations. This method was developed by I. Newton in 1669.

Newton's method

Newton-Raphson
References in periodicals archive ?
The contact load vector P can be solved iteratively using the Newton-Raphson method as
Here presented Newton-Raphson method to obtain the direct displacement solution of the 6-PSS parallel mechanism.
The most common method is the Newton-Raphson method, obtained from the first-order Taylor expansion of the function f(x).
It does not need derivative of the function like Newton-Raphson Method.
In the equation set of (4), (6) and (7), the fault distance of LLLG can be solved by Newton-Raphson method.
ijk]], we can fit model (1) using Newton-Raphson methods or iterative proportional fittings.
Two algorithms have been implemented to solve the non-linear problem by the Newton-Raphson method.
Most optimization algorithms are variations on the Newton-Raphson method (Seber 1982:16-18).
ij] (product moisture content) values are calculated, solving the non-linear system composed by the first four equations in (2) through the Newton-Raphson method.
In terms of teaching concepts we describe the Newton-Raphson method for solving equations in detail as a very useful and lesser known application of differentiation, and then apply it in an unexpected manner to solve a seemingly unrelated problem, the determination of the value of [pi], thus introducing a new method of approaching one of the most famous endeavours in mathematics.
The Generalized Extrapolated Newton-Raphson Method (GEN-R) considered by Vatti VBK et, al [4] for the multiple root of equation (1.