Abstract

Basins of attraction consist of the initial iterates from which a minimization method applied to an objective function clusters at the same attractor, and we aim to analyze the sensitivity of basins of attraction to perturbations in the objective function. We do this by developing various continuity properties for "multiset-valued mappings" that generalize traditional notions of continuity for mappings. We apply those continuity properties to the particular case of "basin mappings" that map a parameter to the basins of attraction resulting from that perturbation in the objective. We explore our results through simulation and we develop new "grid continuity" properties where sampling is intrinsic. Finally, we connect grid continuity to our generalized versions of more traditional continuity properties.

Author information

Contact details are reproduced from the original publication and may be historical.

Adam B. Levy

Department of Mathematics, Bowdoin College, College Station, Brunswick, Maine, U.S.A.

alevy@bowdoin.edu

Keywords

  • Basin of attraction
  • numerical minimization
  • sensitivity analysis
  • multiset-valued mappings
  • continuity

Mathematics Subject Classification

49J53, 49K40, 65K99, 90C31

References

  1. P.-A. Absil, K. Kurdyka: On the stable equilibrium points of gradient systems, Systems Control Letters 55 (2006) 573–577.https://doi.org/10.1016/j.sysconle.2006.01.002Google Scholar
  2. D. Asenjo, J. D. Stevenson, D. J. Wales, D. Frenkel: Visualizing basins of attraction for different minimization algorithms, J. Phys. Chem. B 117 (2013) 12717–12723.https://doi.org/10.1021/jp312457aGoogle Scholar
  3. A. S. Bosman, A. Engelbrecht, M. Helbig: Visualising basins of attraction for the cross-entropy and the squared error neural network loss functions, arXiv: 1901.02302 (2019).https://doi.org/10.1016/j.neucom.2020.02.113Google Scholar
  4. P. Brzeski, P. Belardinelli, S. Lenci, P. Perlikowski: Revealing compactness of basins of attraction of multi-DoF dynamical systems, Mech. Syst. Signal Processing 111 (2018) 348–361.https://doi.org/10.1016/j.ymssp.2018.04.005Google Scholar
  5. M.-F. Danca, P. Bourke, N. Kuznetsov: Graphical structure of attraction basins of hidden chaotic attractors: The Rabinovich-Fabrikant system, Int. J. Bifurcation Chaos 29 (2019), art. no. 1930001.https://doi.org/10.1142/S0218127419300015Google Scholar
  6. A. Daza, A. Wagemakers, B. Georgeot, D. Guéry-Odelin, M.A.F. Sanjuán: Basin entropy: a new tool to analyze uncertainty in dynamical systems, Sci. Rep. 6 (2016), art. no. 31416.https://doi.org/10.1038/srep31416Google Scholar
  7. Z. Faghani, Z. Arab, F. Parastesh, S. Jafari, M. Perc, M. Slavinec: Effects of different initial conditions on the emergence of chimera states, Chaos Solitons Fractals 114 (2018) 306–311.https://doi.org/10.1016/j.chaos.2018.07.023Google Scholar
  8. A. B. Levy: Attraction in Numerical Minimization, Springer Briefs in Optimization, Springer, Cham (2018).https://doi.org/10.1007/978-3-030-04049-9Google Scholar
  9. A. B. Levy: Categorizing with catastrophic radii in numerical minimization, Set-Valued Var. Analysis 29 (2021) 1–28.https://doi.org/10.1007/s11228-020-00534-4Google Scholar
  10. A. B. Levy: Analyzing basins of attraction in numerical minimization, preprint.Google Scholar
  11. M. Locatelli: On the multilevel structure of global optimization problems, Comp. Optim. Appl. 30 (2005) 5–22.https://doi.org/10.1007/s10589-005-4561-yGoogle Scholar
  12. M. A. Luersen, R. Le Riche: Globalized Nelder–Mead method for engineering optimization, Computers Structures 82 (2004) 2251–2260.https://doi.org/10.1016/j.compstruc.2004.03.072Google Scholar
  13. J. A. Nelder, R. Mead: A simplex method for function minimization, Computer J. 7 (1965) 308–313.https://doi.org/10.1093/comjnl/7.4.308Google Scholar
  14. B. T. Polyak: Newton’s method and its use in optimization, Eur. J. Oper. Res. 181 (2007) 1086–1096.https://doi.org/10.1016/j.ejor.2005.06.076Google Scholar
  15. R. T. Rockafellar, R. J.-B. Wets: Variational Analysis, Springer, Berlin (1998).https://doi.org/10.1007/978-3-642-02431-3Google Scholar
  16. A. Saha & U. Feudel: Riddled basins of attraction in systems exhibiting extreme events, Chaos 28 (2018), art.no. 033610.https://doi.org/10.1063/1.5012134Google Scholar
  17. J. C. Sprott, A. Xiong: Classifying and quantifying basins of attraction, Chaos 25 (2015), art. no. 083101.https://doi.org/10.1063/1.4927643Google Scholar
  18. K. T. Tsang: Basin of attraction as a measure of robustness of an optimization algorithm, in: 14th Int. Conf. Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD), IEEE (2018) 133–137.https://doi.org/10.1109/FSKD.2018.8686850Google Scholar
  19. M. van Turnhout, F. Bociort: Instabilities and fractal basins of attraction in optical system optimization, Optics Express 17 (2009) 314–328.https://doi.org/10.1364/OE.17.000314Google Scholar
  20. E. E. Zotos: Investigating the Newton-Raphson basins of attraction in the restricted three-body problem with modified Newtonian gravity, J. Appl. Math. Comput. 56 (2018) 53–71.https://doi.org/10.1007/s12190-016-1061-4Google Scholar
  21. E. E. Zotos, Md S. Suraj: Basins of attraction of equilibrium points in the planar circular restricted five-body problem, Astrophys. Space Sci. 363 (2018), art. no. 20.https://doi.org/10.1007/s10509-017-3240-7Google Scholar
  22. E. E. Zotos, Md S. Suraj, A. Mittal, R. Aggarwal: Comparing the geometry of the basins of attraction, the speed and the efficiency of several numerical methods, Int. J. Appl. Comput. Math. 4 (2018), art. no. 105, 18p.https://doi.org/10.1007/s40819-018-0537-3Google Scholar

Suggested citation

A. B. Levy. “Basin Sensitivity via Continuity of Multiset-Valued Mappings.” Journal of Convex Analysis 32 (2025), No. 2, 487–510. https://doi.org/10.68381/jca32024

Download BibTeXPublished by Heldermann Verlag.

Published by Heldermann Verlag, 2025. Rights now held by Banach Press LLC.