Algebraic core and convex calculus without topology. (1st February 2022)

• Record Type: Journal Article
• Authors: Van Cuong, Dang; Mordukhovich, Boris S.; Mau Nam, Nguyen; Cartmell, Addison
• Is Part Of: Optimization. Volume 71:Number 2(2022)
• Page Start: 309
• Page End: 335
• Publication Date: 2022-02-01
• Subjects: Algebraic core -- convex separation -- normals -- coderivatives -- subgradients; 49J52 -- 49J53 -- 90C25 -- 90C31; Mathematical optimization -- Periodicals; 519.7
• DOI: 10.1080/02331934.2020.1800700
• Languages: English
• ISSNs: 0233-1934

Abstract

ABSTRACT: In this paper we study the concept of algebraic core for convex sets in general vector spaces without any topological structure and then present its applications to problems of convex analysis and optimization. Deriving the equivalence between the Hahn-Banach theorem and and a simple version of the separation theorem of convex sets in vector spaces allows us to develop a geometric approach to generalized differential calculus for convex sets, set-valued mappings, and extended-real-valued functions with qualification conditions formulated in terms of algebraic cores for such objects. We also obtain a precise formula for computing the subdifferential of optimal value functions associated with convex problems of parametric optimization in vector spaces. Functions of this type play a crucial role in many aspects of convex optimization and its applications.