Example
2. Find the minimum of
the function
on
the interval
using
the cubic search method.
Solution 2.
![[Graphics:../Images/QuadraticSearchMod_gr_179.gif]](../Images/QuadraticSearchMod_gr_179.gif)
Set
,
and determine the first value of h
and use it to compute
.
Observe that the algorithm is not
a bracketing method and
does not lie in the given
interval
.
![[Graphics:../Images/QuadraticSearchMod_gr_186.gif]](../Images/QuadraticSearchMod_gr_186.gif)
Now compute the
values
and
.
![[Graphics:../Images/QuadraticSearchMod_gr_190.gif]](../Images/QuadraticSearchMod_gr_190.gif)
Now set
and
continue the iteration process.
The list of computations are obtained by using the
CubicSearch
subroutine are:
Let us compare these answers with Mathematica's subroutine FindMinimum.
![[Graphics:../Images/QuadraticSearchMod_gr_195.gif]](../Images/QuadraticSearchMod_gr_195.gif)
The value of the function
at
is
, which
compares favorably with the minimum value found by the Secant Method
for finding the root of
. The
values obtained by the Secant Method are included below for
comparison purposes.
![[Graphics:../Images/QuadraticSearchMod_gr_201.gif]](../Images/QuadraticSearchMod_gr_201.gif)
(c) John H. Mathews 2004