Convex analysis in groups and semigroups: a sampler (Q2413078)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Convex analysis in groups and semigroups: a sampler |
scientific article |
Statements
Convex analysis in groups and semigroups: a sampler (English)
0 references
6 April 2018
0 references
This very nice paper introduces convexity canonically in the setting of monoids: it provides a canonical theory of convexity for additive groups and semigroups. Similarly, convexity for functions on additive groups and semigroups is also introduced. Having these concepts at hand, the authors reconstruct any classical results from the theory of convex functions such as Hahn-Banach type theorems, Fenchel duality, certain constrained optimization results, and more. Moreover, the interpolation of subadditive and convex function is also studied: given two functions \(f\) and \(g\) with \(g \leq f\) and \(f\), and \(-g\) are convex (on semigroups which are semidivisible), it is shown the existence of an affine function \(a\) such that \(g\leq a\leq f\). At the end, optimization problems over groups are discussed as well.
0 references
convexity
0 references
semimodule
0 references
monoid
0 references
Hahn-Banach theory
0 references
Fenchel duality
0 references
vector-valued convexity
0 references