Skip to main content

2018 | OriginalPaper | Buchkapitel

4. Attractors

verfasst von : Adam B. Levy

Erschienen in: Attraction in Numerical Minimization

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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).

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
15.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
16.
Zurück zum Zitat Levy, A.B.: Stationarity and Convergence in Reduce-or-Retreat Minimization. Springer Briefs in Optimization. Springer, New York (2012) Levy, A.B.: Stationarity and Convergence in Reduce-or-Retreat Minimization. Springer Briefs in Optimization. Springer, New York (2012)
17.
Zurück zum Zitat McKinnon, K.I.M.: Convergence of the Nelder-Mead simplex method to a nonstationary point. SIAM J. Optim. 9, 148–158 (1998)MathSciNetCrossRef McKinnon, K.I.M.: Convergence of the Nelder-Mead simplex method to a nonstationary point. SIAM J. Optim. 9, 148–158 (1998)MathSciNetCrossRef
Metadaten
Titel
Attractors
verfasst von
Adam B. Levy
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-030-04049-9_4