Newton–Raphson method

GPTKB entity

Statements (24)
Predicate Object
gptkbp:instanceOf Numerical method
gptkbp:alsoKnownAs gptkb:Newton's_method
gptkbp:application gptkb:Mathematics
gptkb:Physics
Engineering
Computer science
gptkbp:category Root-finding algorithms
Numerical algorithms
gptkbp:convergenceType Quadratic convergence (under suitable conditions)
gptkbp:field Numerical analysis
gptkbp:firstPublished Newton: 1671 (published 1736), Raphson: 1690
gptkbp:form x_{n+1} = x_n - f(x_n)/f'(x_n)
gptkbp:generalizes gptkb:Multivariate_Newton's_method
gptkb:Secant_method
https://www.w3.org/2000/01/rdf-schema#label Newton–Raphson method
gptkbp:limitation Fails if derivative is zero at guess
May fail to converge if initial guess is poor
gptkbp:namedAfter gptkb:Joseph_Raphson
gptkb:Isaac_Newton
gptkbp:requires Derivative of the function
gptkbp:supportsAlgorithm Iterative method
gptkbp:usedFor Finding roots of real-valued functions
gptkbp:bfsParent gptkb:Newton's_method
gptkbp:bfsLayer 5