A Framework for Reduce-or-Retreat Minimization
We introduce our framework, including all of the elements generated at each iteration, as well as the major components of reduction and retreat. The property of nonincreasing function values inherent in the framework is strengthened via the definition of a descent method, and lower-diminishing target-gaps are explored as the result of a successful run of a method within the framework. Finally, we develop our extended notion of approaching stationarity and link this property both to stationary points and to lower-diminishing target-gaps.
KeywordsStationary Point Descent Method Trial Point Nonincreasing Function Extended Notion
- 3.Conn, A.R., Scheinberg, K., Vicente, L.: Introduction to derivative-free optimization. In: MPS-SIAM Optimization series. SIAM, Philadelphia, USA (2008)Google Scholar