Root Computation with continuous first derivative (Root Computation)

From Algorithm Wiki
Jump to navigation Jump to search


Given a real function with continuous first derivative, compute one of the roots.

Related Problems

Related: General Root Computation


$\epsilon$: (additive) tolerance error

$a, b$: endpoint values, with $b>a$

$n_{max}$: maximum number of iterations

Table of Algorithms

Name Year Time Space Approximation Factor Model Reference
Newton's method 1940 $O(n_{max})$ $O({1})$ epsilon, additive Deterministic