Root Computation with continuous first derivative

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

Parameters

  • ϵ\epsilon: (additive) tolerance error
  • a,ba, b: endpoint values, with b>ab>a
  • nmaxn_{max}: maximum number of iterations

Related Problems

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Displaying 1 of 1 algorithms

See more
Newton's method1940O(nmax)O(n_{max})O(1)O(1)

Reductions Table

Insuffient Data to display table

Other relevant algorithms

Insuffient Data to display table