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
|