Journal of Optimization / 2014 / Article / Alg 3

Research Article

Equal Angle Distribution of Polling Directions in Direct-Search Methods

Algorithm 3

The EADGSS algorithm.
(0) Initialization
   
(1) Iteration  
   SEARCH (optional)
     evaluate on a finite set of points
   POLL (optional if SEARCH is successful)
     if the POLL size is the smallest one so far
       
     else
       
     find ,
     compute and or and ,
     evaluate on
(2) Updates
   if the iteration is successful (i.e. there exists or
    such that or .)
      or
     
   else (the iteration fails)
     
     
   
   goto (1) if stopping criteria are not met