Basin sensitivity via continuity of multiset-valued mappings

MaRDI QIDQ7034915zbMATH OpenFDO

Authors A. B. Levy

Publication date 31 January 2025

Published in Journal of Convex Analysis (Search for Journal in Brave)

Full work available at URL https://www.heldermann.de/JCA/JCA32/JCA322/jca32024.htm#jca321

zbMATH Keywords

basin of attractiongrid continuitymultiset-valued mappingsnumerical minimizationsensitivity analysis

Mathematics Subject Classification ID

Attractors and repellers of smooth dynamical systems and their topological structure (37C70) Sensitivity, stability, well-posedness (49K40) Numerical methods for mathematical programming, optimization and variational techniques (65K99) Sensitivity, stability, parametric optimization (90C31)

Review text

The paper investigates the sensitivity of basins of attraction in numerical minimization methods when the objective function undergoes perturbations. It introduces and develops continuity properties for multiset-valued mappings, generalizing classical notions of continuity. The author applies these new continuity concepts to basin mappings, which associate parameters of the perturbed objective function with their corresponding basins of attraction. The author introduces the concept of grid continuity, a property tailored for numerical simulations where sampling is inherently finite. Connections between grid continuity and classical continuity properties are established, highlighting the relationship between truncated Lipschitz continuity and grid continuity. The results are illustrated through simulations, particularly in the context of steepest descent and Nelder-Mead methods.

Cites work

• A Simplex Method for Function Minimization
• Attraction in numerical minimization. Iteration mappings, attractors, and basins of attraction
• Categorizing with catastrophic radii in numerical minimization
• Classifying and quantifying basins of attraction
• Comparing the geometry of the basins of attraction, the speed and the efficiency of several numerical methods
• Effects of different initial conditions on the emergence of chimera states
• Graphical structure of attraction basins of hidden chaotic attractors: the Rabinovich-Fabrikant system
• Investigating the Newton-Raphson basins of attraction in the restricted three-body problem with modified Newtonian gravity
• Newton's method and its use in optimization
• On the multilevel structure of global optimization problems
• On the stable equilibrium points of gradient systems
• Riddled basins of attraction in systems exhibiting extreme events
• Variational Analysis

This page was built for publication: Basin sensitivity via continuity of multiset-valued mappings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7034915)