Example
1. Find the minimum of
the function
on
the interval
using
the quadratic search method.
Solution 1.
![[Graphics:../Images/QuadraticSearchMod_gr_139.gif]](../Images/QuadraticSearchMod_gr_139.gif)
Set
, and
, and
.
![[Graphics:../Images/QuadraticSearchMod_gr_145.gif]](../Images/QuadraticSearchMod_gr_145.gif)
We must decide whether to
use
or change the step size to
or
and
recompute some of these values.
![[Graphics:../Images/QuadraticSearchMod_gr_150.gif]](../Images/QuadraticSearchMod_gr_150.gif)
The step size has not changed and we now
compute
.
![[Graphics:../Images/QuadraticSearchMod_gr_153.gif]](../Images/QuadraticSearchMod_gr_153.gif)
We use the "latest three values" and change the step size and continue the iteration with the following three values used in the interpolating quadratic.
![[Graphics:../Images/QuadraticSearchMod_gr_155.gif]](../Images/QuadraticSearchMod_gr_155.gif)
The last three values will be labeled
by the subroutine. The list of computations obtained by
using the Quadraticearch
subroutine are:
Let us compare these answers with Mathematica's subroutine FindMinimum.
![[Graphics:../Images/QuadraticSearchMod_gr_160.gif]](../Images/QuadraticSearchMod_gr_160.gif)
(c) John H. Mathews 2004