Extremality of convex sets with some applications

DOI10.1007/S11590-016-1106-5MaRDI QIDQ1679618zbMATH OpenOpenAlexFDO

Authors Boris S. Mordukhovich, Nguyen Mau Nam

Publication date 9 November 2017

Published in Optimization Letters (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1608.07726

zbMATH Keywords

convex and variational analysisextremal systems of setsinfimal convolutionsnormal intersection rulesnormals to convex setssupport functions

Mathematics Subject Classification ID

Convex programming (90C25) Programming in abstract spaces (90C48)

Abstract: In this paper we introduce an enhanced notion of extremal systems for sets in locally convex topological vector spaces and obtain efficient conditions for set extremality in the convex case. Then we apply this machinery to deriving new calculus results on intersection rules for normal cones to convex sets and on infimal convolutions of support functions.

Review text

The concept of extremal system is defined in a locally convex topological space, starting from the notion of local set extremality in variational analysis. Fundamental related results are derived: set extremality and separation, sufficient conditions for extremality of convex sets, approximate and exact versions of the convex extremal principle in Banach spaces. Exact intersection rule for the normal cone is derived under the bounded extremality condition, emphasizing the case of close subsets of a reflexive Banach space. A precise representation of support functions for convex set intersections is given via infimal convolution of the support functions to the intersection components under the difference interiority condition.

Recommendations

• Extremal systems of convex sets with applications to convex calculus in vector spaces
• Rated extremal principles for finite and infinite systems
• Extremality, stationarity and generalized separation of collections of sets
• scientific article; zbMATH DE number 2073526
• scientific article; zbMATH DE number 2190119

Cites work

• An easy path to convex analysis and applications
• Compactly epi-Lipschitzian convex sets and functions in normed spaces
• Conjugate duality in convex optimization
• Convex Analysis
• Convex analysis and monotone operator theory in Hilbert spaces
• Convex analysis and nonlinear optimization. Theory and examples.
• Convex functions, monotone operators and differentiability.
• From Hahn--Banach to monotonicity
• Geometric approach to convex subdifferential calculus
• scientific article; zbMATH DE number 1807400 (Why is no real title available?)
• scientific article; zbMATH DE number 4046373 (Why is no real title available?)
• scientific article; zbMATH DE number 3465097 (Why is no real title available?)
• scientific article; zbMATH DE number 477581 (Why is no real title available?)
• scientific article; zbMATH DE number 753959 (Why is no real title available?)
• Optimization and nonsmooth analysis
• Sequential Convex Subdifferential Calculus and Sequential Lagrange Multipliers
• Sequential normal compactness versus topological normal compactness in variational analysis.
• Tangential approximations
• Techniques of variational analysis
• Variational Analysis

Cited in

(20)

• About extensions of the extremal principle
• Subdifferential stability analysis for convex optimization problems via multiplier sets
• On compact convex sets with given extreme points
• Tangential extremal principles for finite and infinite systems of sets. I: Basic theory
• Extremal approximately convex functions and estimating the size of convex hulls
• Extremal set theory for the binomial norm
• Convexity and closedness in stable robust duality
• Bounding, theorems, extremum principles and convexity
• Rated extremal principles for finite and infinite systems
• Applications of convex analysis and comparison functionals to extremum principles
• Measure Convex and Measure Extremal Sets
• scientific article; zbMATH DE number 3971143 (Why is no real title available?)
• scientific article; zbMATH DE number 4086428 (Why is no real title available?)
• scientific article; zbMATH DE number 2073526 (Why is no real title available?)
• Extremal functions for real convex bodies
• Extremal systems of convex sets with applications to convex calculus in vector spaces
• Algebraic core and convex calculus without topology
• Extremal convex sets for Sylvester–Busemann type functionals
• Variational geometric approach to generalized differential and conjugate calculi in convex analysis
• Quasi-relative interiors for graphs of convex set-valued mappings

This page was built for publication: Extremality of convex sets with some applications

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