×

Algebraic core and convex calculus without topology. (English) Zbl 1491.52003

The authors present a new approach, concentrating on 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. They use a proper version of convex separation theorem, which holds in any vector space and is formulated via algebraic core conditions instead of the conventional interiority assumptions in topological settings. They show also that a simple ‘extreme’ version of this result is equivalent the Hahn Banach theorem in vector spaces; this allows them 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. They also obtain a precise formula for computing the subdifferential of optimal value functions associated with convex problems of parametric optimization in vector spaces. They emphasize that functions of this type play a crucial role in many aspects of convex optimization and its applications.

MSC:

52A07 Convex sets in topological vector spaces (aspects of convex geometry)
90C25 Convex programming
90C31 Sensitivity, stability, parametric optimization

References:

[1] Bauschke, HH; Combettes, PL., Convex analysis and monotone operator theory in Hilbert spaces (2017), New York: Springer, New York · Zbl 1359.26003
[2] Borwein, JM; Zhu, QJ., Techniques of variational analysis (2005), New York: Springer, New York · Zbl 1076.49001
[3] Boţ, RI; Csecnet, ER; Wanka, G., Duality in vector optimization (2009), Berlin: Springer, Berlin · Zbl 1177.90355
[4] Burachik, RS; Iusem, AN., Set-valued mappings and enlargements of monotone operators (2008), New York: Springer, New York · Zbl 1154.49001
[5] Holmes, RB., Geometric functional analysis and its applications (1975), New York: Springer, New York · Zbl 0336.46001
[6] Khan, AA; Tammer, C.; Zălinescu, C., Set-valued optimization: an introduction with applications (2015), Berlin: Springer, Berlin · Zbl 1308.49004
[7] Pallaschke, D.; Rolewicz, S., Foundations of mathematical optimization: convex analysis without linearity (1998), Dordrecht: Kluwer, Dordrecht · Zbl 1028.90062
[8] Zălinescu, C., Convex analysis in general vector spaces (2002), Singapore: World Scientific, Singapore · Zbl 1023.46003
[9] Bao, TQ; Mordukhovich, BS., Relative Pareto minimizers for multiobjective problems: existence and optimality conditions, Math Program, 122, 301-347 (2010) · Zbl 1184.90149 · doi:10.1007/s10107-008-0249-2
[10] Borwein, JM; Goebel, R., Notions of relative interior in Banach spaces, J Math Sci, 115, 2542-2553 (2003) · Zbl 1136.49307 · doi:10.1023/A:1022988116044
[11] Borwein, JM; Lewis, AS., Partially finite convex programming, part I: quasi-relative interiors and duality theory, Math Program, 57, 15-48 (1992) · Zbl 0778.90049 · doi:10.1007/BF01581072
[12] Flores-Bazan, F.; Flores-Bazan, F.; Laengle, S., Characterizing effciency on infinite-dimensional commodity spaces with ordering cones having possibly empty interior, J Optim Theory Appl, 164, 455-478 (2015) · Zbl 1307.90142 · doi:10.1007/s10957-014-0558-y
[13] Hadjisavvas, N.; Schaible, S., Quasimonotone variational inequalities in Banach spaces, J Optim Theory Appl, 90, 95-111 (1996) · Zbl 0904.49005 · doi:10.1007/BF02192248
[14] Hernández, E.; Jiménez, B.; Novo, V., Vector and proper efficiency in set-valued optimization on real linear spaces, J Convex Anal, 14, 275-296 (2007) · Zbl 1126.49014
[15] Rockafellar, RT., Convex analysis (1970), Princeton (NJ): Princeton University Press, Princeton (NJ) · Zbl 0193.18401
[16] Mordukhovich, BS., Variational analysis and generalized differentiation, I: basic theory, II: applications (2006), Berlin: Springer, Berlin
[17] Mordukhovich, BS., Variational analysis and applications (2018), Cham: Springer, Cham · Zbl 1402.49003
[18] Rockafellar, RT; Wets, RJ-B., Variational analysis (1998), Berlin: Springer, Berlin · Zbl 0888.49001
[19] Mordukhovich, BS; Nam, NM., Extremality of convex sets with some applications, Optim Lett, 17, 1201-1215 (2017) · Zbl 1387.90188 · doi:10.1007/s11590-016-1106-5
[20] Mordukhovich, BS; Nam, NM; Rector, B., Variational geometric approach to generalized differential and conjugate calculus in convex analysis, Set-Valued Var Anal, 25, 731-755 (2017) · Zbl 1392.49019 · doi:10.1007/s11228-017-0426-7
[21] Mordukhovich, BS; Nam, NM., An easy path to convex analysis and applications (2014), San Rafael (CA): Morgan & Claypool Publishers, San Rafael (CA) · Zbl 1284.49002
[22] Cuong, DV; Mordukhovich, BS; Nam, NM., Quasi-relative interiors for graphs of convex set-valued mappings, Optim Lett (2019) · Zbl 1471.90165 · doi:10.1007/s11590-019-01447-4
[23] Cuong, DV, Mordukhovich, BS, Nam, NM.Extremal systems of convex sets with applications to convex calculus in vector spaces; 2020. Submitted. arXiv:2003.12899v1.
[24] Mordukhovich, BS; Nam, NM., Geometric approach to convex subdifferential calculus, Optimization, 66, 839-873 (2017) · Zbl 1402.49014 · doi:10.1080/02331934.2015.1105225
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.