Integrality of subgradients and biconjugates of integrally convex functions
From MaRDI portal
Publication:2300646
Abstract: Integrally convex functions constitute a fundamental function class in discrete convex analysis. This paper shows that an integer-valued integrally convex function admits an integral subgradient and that the integral biconjugate of an integer-valued integrally convex function coincides with itself. The proof is based on the Fourier-Motzkin elimination. The latter result provides a unified proof of integral biconjugacy for various classes of integer-valued discrete convex functions, including L-convex, M-convex, L-convex, M-convex, BS-convex, and UJ-convex functions as well as multimodular functions. Our results of integral subdifferentiability and integral biconjugacy make it possible to extend the theory of discrete DC (difference of convex) functions developed for L- and M-convex functions to that for integrally convex functions, including an analogue of the Toland--Singer duality for integrally convex functions.
Recommendations
- Subdifferentials of convex functions and integrals of multiple-valued mappings
- Absolutely continuous subgradients of nonconvex integral functionals
- Integration of subdifferentials of nonconvex functions
- Second-order subgradients of convex integral functionals
- scientific article; zbMATH DE number 1009702
- scientific article; zbMATH DE number 605015
- scientific article; zbMATH DE number 2001315
- scientific article; zbMATH DE number 734672
- On the convergence of subdifferentials of convex functions
- On the convergence of subdifferentials of convex functions
Cites work
- A duality principle for non-convex optimisation and the calculus of variations
- A Fenchel-Rockafellar type duality theorem for maximization
- A framework of discrete DC programming by discrete convex analysis
- Bisubmodular polyhedra, simplicial divisions, and discrete convexity
- Discrete convex analysis
- Discrete Convex Analysis
- Discrete fixed point analysis and its applications
- Discrete fixed point theorem reconsidered
- Extremal Splittings of Point Processes
- scientific article; zbMATH DE number 1667417 (Why is no real title available?)
- scientific article; zbMATH DE number 4089320 (Why is no real title available?)
- Note on Multimodularity and L-Convexity
- Projection and convolution operations for integrally convex functions
- Relationship of M-/L-convex functions with discrete convex functions by Miller and Favati-Tardella.
- Scaling, proximity, and optimization of integrally convex functions
- Submodular functions and optimization.
Cited in
(11)- Detecting integral polyhedral functions
- Convex analysis and duality over discrete domains
- Projection and convolution operations for integrally convex functions
- Quasi-linear integrability: addendum
- Note on the polyhedral description of the Minkowski sum of two L-convex sets
- Discrete Fenchel duality for a pair of integrally convex and separable convex functions
- Second-order subgradients of convex integral functionals
- A survey of fundamental operations on discrete convex functions of various kinds
- On basic operations related to network induction of discrete convex functions
- Greedy systems of linear inequalities and lexicographically optimal solutions
- Recent progress on integrally convex functions
This page was built for publication: Integrality of subgradients and biconjugates of integrally convex functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2300646)
