• Adam B. Levy
Part of the SpringerBriefs in Optimization book series (BRIEFSOPTI)


Attractors are cluster points of sequences of iterate-multisets, and a basin of attraction is the set of initial iterate-multisets whose resulting sequences of iterate-multisets are attracted to an attractor. We define notions of stability and asymptotic stability for attractors, where the second notion relies on the additional requirement of a positive radius of attraction (signaling that the attractor attracts every viable initial iterate-multiset whose elements are close to the attractor). We apply our generalized Banach fixed-point theorems to deduce conditions on the iteration mapping that ensure a positive radius of attraction. We also give conditions under which a positive radius of attraction implies that the attractor is a local minimizer, and we provide a companion result involving a weaker notion of radius of restricted attraction. In addition, we prove that the reverse implication of the companion result holds when the attractor is stable. These results rely on important properties of local dense viability (viable initial iterate-multisets are sufficiently abundant near an attractor) and minvalue-monotonicity (the minimum value of the objective function does not increase with iteration).


  1. 1.
    Abramson, M.A.: Second-order behavior of pattern search. SIAM J. Optim. 16, 315–330 (2005)MathSciNetCrossRefGoogle Scholar
  2. 15.
    Lagarias, J.C., Reeds, J.A., Wright, M.H., Wright, P.E.: Convergence properties of the Nelder-Mead simplex method in low dimensions. SIAM J. Optim. 9, 112–147 (1998)MathSciNetCrossRefGoogle Scholar
  3. 16.
    Levy, A.B.: Stationarity and Convergence in Reduce-or-Retreat Minimization. Springer Briefs in Optimization. Springer, New York (2012)Google Scholar
  4. 17.
    McKinnon, K.I.M.: Convergence of the Nelder-Mead simplex method to a nonstationary point. SIAM J. Optim. 9, 148–158 (1998)MathSciNetCrossRefGoogle Scholar

Copyright information

© The Author(s), under exclusive licence to Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Adam B. Levy
    • 1
  1. 1.Bowdoin CollegeBrunswickUSA

Personalised recommendations