English

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 KK is a conditionally complete idempotent semifield, with completion Kˉ\bar{K}, a convex function KnKˉK^n\to\bar{K} 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 KnK^n, which extends earlier results of Zimmermann, Samborski, and Shpiz.

Keywords

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)