Next: The Brent's rule
Up: One-dimensional search techniques
Previous: Convergence considerations
  Contents
Parabolic interpolation
Given a triplet
that brackets a minimum,
we approximate the objective function
in the interval
with the parabola fitting the triplet.
Then we find the minimum of this parabola with the formula
(since we want the abscissa, the method is indeed an
inverse parabolic interpolation):
This method is useful only when the function is quite smooth in the
interval, but it has the advantage that the convergence is almost
quadratic, and it is perfectly quadratic when the function to be optimized
is a quadratic form.
Subsections
marco+site@equars.com