Abstract / Description of output
An ordered median functions is a continuous piecewise-linear function. It is well known that in finite dimensional spaces every continuous piecewise-linear function admits a max-min representation in terms of its linear functions. An explicit representation of an ordered median function in max-min form is given by the authors and will appear in a forthcoming issue of this journal. Based on this representation, we give a topological classification of ordered median functions through their simplicial complex of ascent (resp. descent) cones.
Original language | English |
---|---|
Pages (from-to) | 149-160 |
Number of pages | 12 |
Journal | Optimization |
Volume | 64 |
Issue number | 1 |
Early online date | 17 Feb 2014 |
DOIs | |
Publication status | Published - 2 Jan 2015 |
Keywords / Materials (for Non-textual outputs)
- convex analysis
- max-min representation
- ordered median functions