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

DOI10.1007/S10107-016-0980-ZMaRDI QIDQ344937zbMATH OpenOpenAlexFDO

Authors 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)

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 1807400 (Why is no real title available?)
• scientific article; zbMATH DE number 1502618 (Why is no real title available?)
• scientific article; zbMATH DE number 2226571 (Why is no real title available?)
• Almost convex functions: conjugacy and duality
• 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.
• Duality for almost convex optimization problems via the perturbation approach
• Fenchel's duality theorem for nearly convex functions
• Firmly nonexpansive mappings and maximally monotone operators: correspondence and duality
• Fitzpatrick Functions and Continuous Linear Monotone Operators
• Fitzpatrick functions, cyclic monotonicity and Rockafellar's antiderivative
• From Hahn--Banach to monotonicity
• Functional analysis and infinite-dimensional geometry
• Handbook of generalized convexity and generalized monotonicity
• Image d'une somme d'opérateurs monotones et applications
• Lagrangian duality and cone convexlike functions
• Near equality, near convexity, sums of maximally monotone operators, and averages of firmly nonexpansive mappings
• On the maximal domain of a monotone function
• On the virtual convexity of the domain and range of a nonlinear maximal monotone operator
• Techniques of variational analysis
• The resolvent average of monotone operators: dominant and recessive properties
• Uses of Generalized Convexity and Generalized Monotonicity in Economics
• Variational Analysis

Cited in

(11)

• 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
• Subsmooth functions and sets
• Generalized relative interiors and generalized convexity in infinite-dimensional spaces
• Optimality conditions for nonconvex problems over nearly convex feasible sets
• On the Behavior of the Douglas--Rachford Algorithm for Minimizing a Convex Function Subject to a Linear Constraint
• Near equality and almost convexity of functions with applications to optimization and error bounds
• On the range of the Douglas-Rachford operator
• 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

Describes a project that uses

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)