Newton's method iteration

This update rule gives a better approximation to a zero of a differentiable function f by following the tangent line at the current guess x_n down to the x-axis. It is used to find roots numerically when the function and its derivative are available.

x_{n+1} = x_{n} - \frac{f(x_{n})}{f'(x_{n})}

What the symbols mean

current approximation to the root
next, improved approximation to the root
value of the function at x_n
derivative of the function at x_n

About this formula

  • FieldMathematics
  • TopicNumerical analysis
  • LevelUniversity
  • Also calledNewton-Raphson method, Newton Raphson formula, finding roots numerically, iterative root finding, Newton iteration formula, tangent line root approximation
  • SourceWikidata Q374195

Write it in Obsidian

MathLive is a free visual math editor for Obsidian. Run Find a formula, type “newton's method iteration”, and it goes into your note as editable LaTeX. You can also scan formulas from screenshots, PDFs and handwriting.

Related formulas