Nearly convex sets: fine properties and domains or ranges of subdifferentials of convex functions

DOI10.1007/S10107-016-0980-ZzbMATH Open1355.52005arXiv1507.07145OpenAlexW2217630407MaRDI QIDQ344937FDOQ344937

Sarah M. Moffat, Walaa M. Moursi, Xianfu Wang

Publication date: 25 November 2016

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Abstract: Nearly convex sets play important roles in convex analysis, optimization and theory of monotone operators. We give a systematic study of nearly convex sets, and construct examples of subdifferentials of lower semicontinuous convex functions whose domain or ranges are nonconvex.

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

Recommendations

• scientific article; zbMATH DE number 1046022
• Approximately convex functions and approximately monotonic operators
• scientific article; zbMATH DE number 2219470
• Near-subconvexlikeness in vector optimization with set-valued functions
• Structural theory of generalized convex sets

zbMATH Keywords

subdifferentialsmaximally monotone operatorsalmost convex setsnearly convex setsnearly equal setsrecession conesrelative interior

Mathematics Subject Classification ID

Convexity of real functions in one variable, generalizations (26A51) Set-valued operators (47H04) Monotone operators and generalizations (47H05) Convex functions and convex programs in convex geometry (52A41) Variants of convex sets (star-shaped, ((m, n))-convex, etc.) (52A30)

Cites Work

• Variational Analysis
• Convex analysis and monotone operator theory in Hilbert spaces
• Convex Analysis
• Techniques of variational analysis
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Functional analysis and infinite-dimensional geometry
• Convex functions, monotone operators and differentiability.
• From Hahn--Banach to monotonicity
• On the maximal domain of a monotone function
• Uses of Generalized Convexity and Generalized Monotonicity in Economics
• On the virtual convexity of the domain and range of a nonlinear maximal monotone operator
• Firmly nonexpansive mappings and maximally monotone operators: correspondence and duality
• Handbook of generalized convexity and generalized monotonicity
• Convex analysis and nonlinear optimization. Theory and examples.
• Image d'une somme d'opérateurs monotones et applications
• Lagrangian duality and cone convexlike functions
• The resolvent average of monotone operators: dominant and recessive properties
• Almost convex functions: conjugacy and duality
• Fitzpatrick Functions and Continuous Linear Monotone Operators
• Near equality, near convexity, sums of maximally monotone operators, and averages of firmly nonexpansive mappings
• Fitzpatrick functions, cyclic monotonicity and Rockafellar's antiderivative
• Fenchel's duality theorem for nearly convex functions
• Duality for almost convex optimization problems via the perturbation approach

Cited In (9)

• Variational analysis on the signed distance functions
• The set of controllable multi-input systems is generically convex
• The forward-backward algorithm and the normal problem
• Optimality conditions for nonconvex problems over nearly convex feasible sets
• On the Range of the Douglas–Rachford Operator
• Generalized relative interiors and generalized convexity in infinite-dimensional spaces
• On a relation between the nonconvexity of a set and the nonconvexity of its \(\epsilon\)-neighborhood
• Approximate optimality conditions and sensitivity analysis in nearly convex optimization
• On the Behavior of the Douglas--Rachford Algorithm for Minimizing a Convex Function Subject to a Linear Constraint

Uses Software

• GeoGebra

This page was built for publication: Nearly convex sets: fine properties and domains or ranges of subdifferentials of convex functions

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