Skip to content
Newton's method

File:Methode_newton.png · Wikimedia Commons · See Wikimedia Commons

EntityQ374195· pop 47· linked from 508 articles

Newton's method

Sign in to save

Also known as Newton–Raphson method

algorithm for finding a zero of a function

~40 min read

Encyclopedic overview

An illustration of Newton's method In numerical analysis, the Newton–Raphson method, also known simply as Newton's method, named after Isaac Newton and Joseph Raphson, is a root-finding algorithm which produces successively better approximations to the roots (or zeroes) of a real-valued function. The most basic version starts with a real-valued function f, its derivative f′, and an initial guess x0 for a root of f. If f satisfies certain assumptions and the initial guess is close, then

x

Excerpted from Wikipedia’s “Newton's method” article, available under the CC BY-SA 4.0 licence.

Gallery (7)