In recent years many papers have derived polyhedral and non-polyhedral convex envelopes for different classes of functions. Except for the univariate cases, all these classes of functions share the property that the generating set of their convex envelope is a subset of the border of the region over which the envelope is computed. In this paper we derive the convex envelope over a rectangular region for a class of functions which does not have this property, namely the class of bivariate cubic functions without univariate third-degree terms.
Convex envelope of bivariate cubic functions over rectangular regions / Locatelli, M.. - In: JOURNAL OF GLOBAL OPTIMIZATION. - ISSN 0925-5001. - 76:(2020), pp. 1-24. [10.1007/s10898-019-00846-2]
Convex envelope of bivariate cubic functions over rectangular regions
Locatelli M.
2020-01-01
Abstract
In recent years many papers have derived polyhedral and non-polyhedral convex envelopes for different classes of functions. Except for the univariate cases, all these classes of functions share the property that the generating set of their convex envelope is a subset of the border of the region over which the envelope is computed. In this paper we derive the convex envelope over a rectangular region for a class of functions which does not have this property, namely the class of bivariate cubic functions without univariate third-degree terms.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.