In this paper we derive the convex envelope of separable functions obtained as a linear combination of strictly convex coercive one-dimensional functions over compact regions defined by linear combinations of the same one-dimensional functions. As a corollary of the main result, we are able to derive the convex envelope of any quadratic function (not necessarily separable) over any ellipsoid, and the convex envelope of some quadratic functions over a convex region defined by two quadratic constraints.

Convex envelopes of separable functions over regions defined by separable functions of the same type / Locatelli, Marco. - In: OPTIMIZATION LETTERS. - ISSN 1862-4472. - 12:8(2018), pp. 1725-1739. [10.1007/s11590-018-1291-5]

Convex envelopes of separable functions over regions defined by separable functions of the same type

Locatelli, Marco
2018-01-01

Abstract

In this paper we derive the convex envelope of separable functions obtained as a linear combination of strictly convex coercive one-dimensional functions over compact regions defined by linear combinations of the same one-dimensional functions. As a corollary of the main result, we are able to derive the convex envelope of any quadratic function (not necessarily separable) over any ellipsoid, and the convex envelope of some quadratic functions over a convex region defined by two quadratic constraints.
2018
Convex envelopes of separable functions over regions defined by separable functions of the same type / Locatelli, Marco. - In: OPTIMIZATION LETTERS. - ISSN 1862-4472. - 12:8(2018), pp. 1725-1739. [10.1007/s11590-018-1291-5]
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11381/2856290
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact