# Root Computation with continuous first derivative (Root Computation)

Jump to navigation
Jump to search

## Description

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

## Related Problems

Related: General Root Computation

## Parameters

$\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 |