Max-plus convex sets and functions
Functional Analysis
2007-05-23 v2
Abstract
We consider convex sets and functions over idempotent semifields, like the max-plus semifield. We show that if is a conditionally complete idempotent semifield, with completion , a convex function which is lower semi-continuous in the order topology is the upper hull of supporting functions defined as residuated differences of affine functions. This result is proved using a separation theorem for closed convex subsets of , which extends earlier results of Zimmermann, Samborski, and Shpiz.
Cite
@article{arxiv.math/0308166,
title = {Max-plus convex sets and functions},
author = {Guy Cohen and Stephane Gaubert and Jean-Pierre Quadrat and Ivan Singer},
journal= {arXiv preprint arXiv:math/0308166},
year = {2007}
}
Comments
25 pages, 4 Postscript figures, v2 (minor revision)