Newton's Method

GPTKB entity

Statements (32)
Predicate Object
gptkbp:instanceOf Numerical method
gptkbp:alsoKnownAs gptkb:Newton-Raphson_method
gptkbp:appliesTo gptkb:Mathematics
gptkb:Physics
Engineering
Computer science
Optimization
gptkbp:category Root-finding algorithm
gptkbp:convergesTo Quadratic (under suitable conditions)
gptkbp:failsWhen Derivative is zero at root
gptkbp:field gptkb:Calculus
Numerical analysis
gptkbp:firstPublished gptkb:Raphson:_1690
Newton: 1671
gptkbp:form x_{n+1} = x_n - f(x_n)/f'(x_n)
gptkbp:generalizes gptkb:Secant_method
Multivariate functions
https://www.w3.org/2000/01/rdf-schema#label Newton's Method
gptkbp:limitation May diverge if initial guess is poor
Not guaranteed to find all roots
Requires differentiable function
Sensitive to initial guess
gptkbp:namedAfter gptkb:Joseph_Raphson
gptkb:Isaac_Newton
gptkbp:relatedTo gptkb:Halley's_method
gptkb:Secant_method
gptkb:Bisection_method
Fixed-point iteration
gptkbp:requires Derivative of the function
gptkbp:usedFor Finding roots of real-valued functions
gptkbp:bfsParent gptkb:Nonlinear_Programming
gptkbp:bfsLayer 6