OPTIMIZATION

Newton root iteration

uses local tangent zeros to approximate the roots of nonlinear equations.

xk+1=xk−f(xk)f′(xk)x_{k+1}=x_k-\frac{f(x_k)}{f'(x_k)}

symbols, variables and units

f: objective function; f′: derivative; x_k: k-th step estimate.

applicable conditions and boundaries

f′(x_k)≠0; improper initial value may diverge, and convergence check is required.

formula source code

The following is a copyable LaTeX expression.

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

Reference and Extended Learning

Stanford · Convex Optimization, Boyd & Vandenberghe ↗

is organized according to model definition and assumptions. Please check actual conditions and original literature before engineering, research and clinical use.

Newton methodFind the root

Same subject formula

Go to Free Science Tool Library ↗