Representation of the convex envelope of bilinear terms in a reformulation framework for global optimization

A1 Originalartikel i en vetenskaplig tidskrift (referentgranskad)


Interna författare/redaktörer


Publikationens författare: Andreas Lundell, Tapio Westerlund
Publiceringsår: 2015
Tidskrift: Computer Aided Chemical Engineering
Tidskriftsakronym: COMPUT-AIDED CHEM EN
Volym: 37
Artikelns första sida, sidnummer: 833
Artikelns sista sida, sidnummer: 838
Antal sidor: 6


Abstrakt

Branch-and-bound in combination with convex underestimators constitute the basis for many algorithms in global nonconvex mixed-integer nonlinear programming (MINLP). Another option is to rely on reformulation-based techniques such as the alpha signomial global optimization (alpha SGO) algorithm, where power and exponential transformations for signomial or polynomial function and the alpha reformulation (alpha R) technique for general nonconvex twice-differentiable functions are used to reformulate the nonconvex problem. The transformations are approximated using piecewise linear functions (PLFs), resulting in a convex relaxation of the original nonconvex problem in an extended variable space. The solution to this reformulated problem provides a lower bound to the global minimum (of a minimization problem), and by iteratively refining the PLFs, the epsilon-global solution can be obtained. A drawback with many reformulation-based techniques is that known convex envelopes cannot directly be utilized. However, in this paper, a formulation for expressing the convex envelope of bilinear terms in the alpha SGO framework is described, and it is shown that this improves the tightness of the lower bound.


Nyckelord

alpha R technique, alpha SGO algorithm, bilinear terms, convex envelope, MINLP, Nonconvex global optimization, reformulation framework, signomial functions

Senast uppdaterad 2019-07-12 vid 03:27