Convex envelopes are a very useful tool in global optimization. However finding the exact convex envelope of a function is a difficult task in general. This task becomes considerably simpler in the case where the domain is a polyhedron and the convex envelope is vertex polyhedral, i.e., has a polyhedral epigraph whose vertices correspond to the vertices of the domain. A further simplification is possible when the convex envelope is sum decomposable, i.e., the convex envelope of a sum of functions coincides with the sum of the convex envelopes of the summands. In this paper we provide characterizations and sufficient conditions for the existence of a vertex polyhedral convex envelope. Our results extend and unify several results previously obtained for special cases of this problem. We then characterize sum decomposability of vertex polyhedral convex envelopes, and we show, among else, that the vertex polyhedral convex envelope of a sum of functions coincides with the sum of the vertex polyhedral convex envelopes of the summands if and only if the latter sum is vertex polyhedral.

Existence and sum decomposition of vertex polyhedral convex envelopes / TARDELLA, Fabio. - In: OPTIMIZATION LETTERS. - ISSN 1862-4472. - STAMPA. - 2:(2008), pp. 363-375. [10.1007/s11590-007-0065-2]

### Existence and sum decomposition of vertex polyhedral convex envelopes

#### Abstract

Convex envelopes are a very useful tool in global optimization. However finding the exact convex envelope of a function is a difficult task in general. This task becomes considerably simpler in the case where the domain is a polyhedron and the convex envelope is vertex polyhedral, i.e., has a polyhedral epigraph whose vertices correspond to the vertices of the domain. A further simplification is possible when the convex envelope is sum decomposable, i.e., the convex envelope of a sum of functions coincides with the sum of the convex envelopes of the summands. In this paper we provide characterizations and sufficient conditions for the existence of a vertex polyhedral convex envelope. Our results extend and unify several results previously obtained for special cases of this problem. We then characterize sum decomposability of vertex polyhedral convex envelopes, and we show, among else, that the vertex polyhedral convex envelope of a sum of functions coincides with the sum of the vertex polyhedral convex envelopes of the summands if and only if the latter sum is vertex polyhedral.
##### Scheda breve Scheda completa Scheda completa (DC) 2008
2
363
375
TARDELLA, Fabio
File in questo prodotto:
File
Tardella - Existence and sum decomposition of vertex polyhedral convex envelopes.pdf

Accesso chiuso

Dimensione 190.19 kB
Utilizza questo identificatore per citare o creare un link a questa risorsa: `https://hdl.handle.net/2158/1247721`
• ND
• 49
• 49