Newton-Rhapson algorithm definition of Newton-Rhapson algorithm in the Free Online Encyclopedia.

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 - Newton-Raphson

Newton’s Method

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

The error ε₂ = x₀ – a₂ of the new value a₂ is related to the old error ε₁ = x₀ – a₁ by the formula

where f”(ξ) is the value of the second derivative of the function f(x) at some point ξ that lies between x₀ 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.

Mentioned in	?		Encyclopedia browser	?		Full browser	?
No references found			Newton's inequality Newton's law of cooling Newton's Law of Gravitation Newton's law of resistance Newton's Laws of Motion Newton's lens formula Newton's metal Newton's Method Newton's Rings Newton's second law Newton's square-root method Newton's theory of lift Newton's theory of light Newton's third law Newton, Alfred Newton, Gilbert Stuart Newton, Huey P Newton, Isaac Newton, John Newton, Sir Isaac Newton-Cotes formulas newton-meter of energy newton-meter of torque Newton-Raphson formula Newton-Raphson iteration Newton-Rhapson algorithm Newtonian attraction Newtonian flow Newtonian Fluid Newtonian focus Newtonian friction law Newtonian mechanics Newtonian potential Newtonian reference frame Newtonian Reflector Newtonian speed of sound Newtonian telescope Newtonian velocity Newtonian viscosity Newtonian-Cassegrain telescope Newtontoppen Newtown Newtown Battlefield State Park Newtown Saint Boswells Newtown St Boswells Newtownabbey Newtownards NewWave NewYacc Nexø, Martin Andersen NEXOR			Newton, Huey P Newton, Huey Percy Newton, Isaac Newton, Isaac Newton, John Newton, Kansas Newton, Sir Isaac Newton, Sir Isaac Newton, Sir Isaac Newton-Conover High School Newton-Cotes formula Newton-Cotes formulas Newton-Cotes quadrature Newton-Kantorovich Method Newton-Kantorovitch Algorithm Newton-le-Willows Newton-le-Willows Community High School newton-meter newton-meter of energy newton-meter of torque Newton-Needham Chamber of Commerce Newton-Raphson Algorithm Newton-Raphson formula Newton-Raphson iteration Newton-Raphson method Newton-Raphson method Newton-Rapson algorithm Newton-Rapson Method Newton-Rhapson algorithm Newton-Rhapson method Newton-Wellesley Hospital Newtonia Battlefields Protection Association Newtonian Newtonian Newtonian Newtonian attraction Newtonian constant Newtonian constant Newtonian constant newtonian constant of gravitation Newtonian dynamics Newtonian dynamics Newtonian flow Newtonian fluid Newtonian fluids Newtonian focus Newtonian focus Newtonian focus Newtonian focus Newtonian friction law Newtonian iteration Newtonian laws of motion Newtonian laws of motion Newtonian liquid Newtonian material Newtonian mechanics Newtonian mechanics Newtonian mechanics Newtonian philosophy

Newton's Method (redirected from Newton-Rhapson algorithm)

Newton's Method
(redirected from Newton-Rhapson algorithm)