Newton's method

GPTKB entity

Statements (21)
Predicate Object
gptkbp:instanceOf Numerical method
gptkbp:alsoKnownAs gptkb:Newton–Raphson_method
gptkbp:appliesTo gptkb:Mathematics
Engineering
Computer science
gptkbp:category Root-finding algorithms
gptkbp:convergesTo Quadratic (under suitable conditions)
gptkbp:firstPublished gptkb:Newton's_1671_work_'Method_of_Fluxions'
gptkbp:form x_{n+1} = x_n - f(x_n)/f'(x_n)
gptkbp:generalizes gptkb:Secant_method
https://www.w3.org/2000/01/rdf-schema#label Newton's method
gptkbp:iterativeMethod Yes
gptkbp:limitation Fails if derivative is zero at root
May not converge if initial guess is poor
gptkbp:namedAfter gptkb:Isaac_Newton
gptkbp:relatedTo gptkb:Halley's_method
Fixed-point iteration
gptkbp:requires Derivative of the function
gptkbp:usedFor Finding roots of real-valued functions
gptkbp:bfsParent gptkb:Isaac_Newton
gptkbp:bfsLayer 4