Node:Search Stopping Parameters, Next:Root Bracketing Algorithms, Previous:Root Finding Iteration, Up:One dimensional Root-Finding
A root finding procedure should stop when one of the following conditions is true:
The handling of these conditions is under user control. The functions below allow the user to test the precision of the current result in several standard ways.
int gsl_root_test_interval (double x_lower, double x_upper, double epsabs, double epsrel) | Function |
This function tests for the convergence of the interval [x_lower,
x_upper] with absolute error epsabs and relative error
epsrel. The test returns GSL_SUCCESS if the following
condition is achieved,
when the interval x = [a,b] does not include the origin. If the interval includes the origin then \min(|a|,|b|) is replaced by zero (which is the minimum value of |x| over the interval). This ensures that the relative error is accurately estimated for roots close to the origin. This condition on the interval also implies that any estimate of the root r in the interval satisfies the same condition with respect to the true root r^*, assuming that the true root r^* is contained within the interval. |
int gsl_root_test_delta (double x1, double x0, double epsabs, double epsrel) | Function |
This function tests for the convergence of the sequence ..., x0,
x1 with absolute error epsabs and relative error
epsrel. The test returns and returns |
int gsl_root_test_residual (double f, double epsabs) | Function |
This function tests the residual value f against the absolute
error bound epsabs. The test returns GSL_SUCCESS if the
following condition is achieved,
and returns |