Example 2.  Find the minimum of the function  [Graphics:Images/QuadraticSearchMod_gr_176.gif]  on the interval  [Graphics:Images/QuadraticSearchMod_gr_177.gif]  using the cubic search method.

Solution 2.

 

[Graphics:../Images/QuadraticSearchMod_gr_178.gif]


[Graphics:../Images/QuadraticSearchMod_gr_179.gif]

[Graphics:../Images/QuadraticSearchMod_gr_180.gif]

Set [Graphics:../Images/QuadraticSearchMod_gr_181.gif], and determine the first value of  h and use it to compute [Graphics:../Images/QuadraticSearchMod_gr_182.gif].  
Observe that the algorithm is
not a bracketing method and  [Graphics:../Images/QuadraticSearchMod_gr_183.gif] does not lie in the given interval  [Graphics:../Images/QuadraticSearchMod_gr_184.gif].  

[Graphics:../Images/QuadraticSearchMod_gr_185.gif]


[Graphics:../Images/QuadraticSearchMod_gr_186.gif]

 

 

Now compute the values  [Graphics:../Images/QuadraticSearchMod_gr_187.gif]  and  [Graphics:../Images/QuadraticSearchMod_gr_188.gif].

[Graphics:../Images/QuadraticSearchMod_gr_189.gif]


[Graphics:../Images/QuadraticSearchMod_gr_190.gif]

 

 

Now set  [Graphics:../Images/QuadraticSearchMod_gr_191.gif]  and continue the iteration process.  
The list of computations are obtained by using the
CubicSearch subroutine are:  

[Graphics:../Images/QuadraticSearchMod_gr_192.gif]



[Graphics:../Images/QuadraticSearchMod_gr_193.gif]

Let us compare these answers with Mathematica's subroutine FindMinimum.

[Graphics:../Images/QuadraticSearchMod_gr_194.gif]


[Graphics:../Images/QuadraticSearchMod_gr_195.gif]

 

 

The value of the function at  [Graphics:../Images/QuadraticSearchMod_gr_196.gif]  is  [Graphics:../Images/QuadraticSearchMod_gr_197.gif],  which compares favorably with the minimum value found by the Secant Method for finding the root of  [Graphics:../Images/QuadraticSearchMod_gr_198.gif].  The values obtained by the Secant Method are included below for comparison purposes.

[Graphics:../Images/QuadraticSearchMod_gr_199.gif]
[Graphics:../Images/QuadraticSearchMod_gr_200.gif]


[Graphics:../Images/QuadraticSearchMod_gr_201.gif]

[Graphics:../Images/QuadraticSearchMod_gr_202.gif]


[Graphics:../Images/QuadraticSearchMod_gr_203.gif]



[Graphics:../Images/QuadraticSearchMod_gr_204.gif]

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(c) John H. Mathews 2004