Example 1.  Find the minimum of the function  [Graphics:Images/QuadraticSearchMod_gr_136.gif]  on the interval  [Graphics:Images/QuadraticSearchMod_gr_137.gif]  using the quadratic search method.

Solution 1.

 

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


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

 

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

Set  [Graphics:../Images/QuadraticSearchMod_gr_141.gif],  and  [Graphics:../Images/QuadraticSearchMod_gr_142.gif],  and  [Graphics:../Images/QuadraticSearchMod_gr_143.gif].  

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


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

 

 

We must decide whether to use  [Graphics:../Images/QuadraticSearchMod_gr_146.gif] or change the step size to  [Graphics:../Images/QuadraticSearchMod_gr_147.gif] or  [Graphics:../Images/QuadraticSearchMod_gr_148.gif]  and recompute some of these values.  

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


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

 

 

The step size has not changed and we now compute [Graphics:../Images/QuadraticSearchMod_gr_151.gif].  

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


[Graphics:../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_154.gif]


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

 

 

The last three values will be labeled [Graphics:../Images/QuadraticSearchMod_gr_156.gif] by the subroutine.  The list of computations obtained by using the Quadraticearch subroutine are:  

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



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

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

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


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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(c) John H. Mathews 2004