Corpus ID: 235683351

Generalized Differentiation and Duality in Infinite Dimensions under Polyhedral Convexity

  title={Generalized Differentiation and Duality in Infinite Dimensions under Polyhedral Convexity},
  author={D. Cuong and B. Mordukhovich and N. M. Nam and Sandine Gary},
This paper addresses the study and applications of polyhedral duality of locally convex topological vector (LCTV) spaces. We first revisit the classical Rockafellar’s proper separation theorem for two convex sets one which is polyhedral and then present its LCTV extension with replacing the relative interior by its quasi-relative interior counterpart. Then we apply this result to derive enhanced calculus rules for normals to convex sets, coderivatives of convex set-valued mappings, and… Expand

Figures from this paper


Partially finite convex programming, Part I: Quasi relative interiors and duality theory
The notion of the quasi relative interior of a convex set, an extension of the relative interior in finite dimensions, is developed and used in a constraint qualification for a fundamental Fenchel duality result. Expand
A representation of generalized convex polyhedra and applications
ABSTRACT It is well known that finite-dimensional polyhedral convex sets can be generated by finitely many points and finitely many directions. Representation formulas in this spirit are obtained forExpand
On Some Generalized Polyhedral Convex Constructions
ABSTRACT Generalized polyhedral convex sets, generalized polyhedral convex functions on locally convex Hausdorff topological vector spaces, and the related constructions such as sum of sets, sum ofExpand
Geometric approach to convex subdifferential calculus
In this paper, we develop a geometric approach to convex subdifferential calculus in finite dimensions with employing some ideas of modern variational analysis. This approach allows us to obtainExpand
Quasi-relative interiors for graphs of convex set-valued mappings
New formulas for representing quasi-relative interiors of convex graphs of set-valued mappings and for convex epigraphs of extended-real-valued functions defined on locally convex topological vector spaces are obtained. Expand
Strong Duality in Cone Constrained Nonconvex Optimization
This paper establishes a necessary and sufficient condition for the validity of strong duality without convexity assumptions with a possibly empty solution set of the original problem, and via Slater-type conditions involving quasi interior or quasirelative interior notions, various results about strongDuality are obtained. Expand
Efficient solutions in generalized linear vector optimization
ABSTRACT This paper establishes several new facts on generalized polyhedral convex sets and shows how they can be used in vector optimization. Among other things, a scalarization formula for theExpand
Convex Analysis and Monotone Operator Theory in Hilbert Spaces
This book provides a largely self-contained account of the main results of convex analysis and optimization in Hilbert space. A concise exposition of related constructive fixed point theory isExpand
Foundations of mathematical optimization : convex analysis without linearity
Preface. 1. General Optimality. 2. Optimization in Metric Spaces. 3. Multifunctions and Marginal Functions in Metric Spaces. 4. Well-Posedness and Weak Well-Posedness in Banach Spaces. 5. Duality inExpand
Variational Geometric Approach to Generalized Differential and Conjugate Calculi in Convex Analysis
This paper develops a geometric approach of variational analysis for the case of convex objects considered in locally convex topological spaces and also in Banach space settings. Besides deriving inExpand