2020/03/28 by Dang Van Cuong, Boris S. Mordukhovich, Van Cuong, Dang +3
Computer Science · Engineering · Mathematics · #Advanced Numerical Analysis Techniques #Advanced Optimization Algorithms Research #FOS: Mathematics #Optimization and Control (math.OC) #Optimization and Variational Analysis
paper · pdf · doi:10.48550/arxiv.2003.12899
openalex publication_date 2020/03/28 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In this paper we introduce and study the concept of set extremality for systems of convex sets in vector spaces without topological structures. Characterizations of the extremal systems of sets are obtained in the form of the convex extremal principle, which is shown to be equivalent to convex separation under certain qualification conditions expressed via algebraic cores. The obtained results are applied via a variational geometric approach to deriving enhanced calculus rules for normals to convex sets, coderivatives of convex set-valued mappings, and subgradients of extended-real-valued convex functions including the optimal value ones. These rules of the equality type are established under refined qualification conditions in terms of algebraic cores in arbitrary vector spaces. Our new developments partially answer the question on how far we can go with set-valued and convex analysis without any topological structure on the underlying spaces.