|
gptkbp:instanceOf
|
Numerical method
Root-finding algorithm
|
|
gptkbp:alsoKnownAs
|
gptkb:Newton's_method
|
|
gptkbp:application
|
gptkb:Physics
Engineering
Computer science
Optimization
|
|
gptkbp:category
|
Numerical root-finding methods
|
|
gptkbp:complexity
|
Depends on function and initial guess
|
|
gptkbp:convergenceType
|
Quadratic convergence (under suitable conditions)
|
|
gptkbp:field
|
gptkb:Mathematics
Numerical analysis
|
|
gptkbp:firstPublished
|
gptkb:Raphson:_1690
Newton: 1671 (published 1736)
|
|
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 root
May not converge if initial guess is poor
|
|
gptkbp:namedAfter
|
gptkb:Joseph_Raphson
gptkb:Isaac_Newton
|
|
gptkbp:purpose
|
Find roots of real-valued functions
|
|
gptkbp:relatedTo
|
gptkb:Halley's_method
gptkb:Secant_method
gptkb:Bisection_method
Fixed-point iteration
|
|
gptkbp:requires
|
Derivative of the function
|
|
gptkbp:supportsAlgorithm
|
Iterative method
|
|
gptkbp:usedFor
|
Solving nonlinear equations
|
|
gptkbp:bfsParent
|
gptkb:Fisher's_scoring_algorithm
|
|
gptkbp:bfsLayer
|
6
|