Convex underestimation for posynomial functions of positive variables

Han-Lin Li*, Jung Fa Tsai, Christodoulos A. Floudas

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

16 Scopus citations

Abstract

The approximation of the convex envelope of nonconvex functions is an essential part in deterministic global optimization techniques (Floudas in Deterministic Global Optimization: Theory, Methods and Application, 2000). Current convex underestimation algorithms for multilinear terms, based on arithmetic intervals or recursive arithmetic intervals (Hamed in Calculation of bounds on variables and underestimating convex functions for nonconvex functions, 1991; Maranas and Floudas in J Global Optim 7:143-182, (1995); Ryoo and Sahinidis in J Global Optim 19:403-424, (2001)), introduce a large number of linear cuts. Meyer and Floudas (Trilinear monomials with positive or negative domains: Facets of convex and concave envelopes, pp. 327-352, (2003); J Global Optim 29:125-155, (2004)), introduced the complete set of explicit facets for the convex and concave envelopes of trilinear monomials with general bounds. This study proposes a novel method to underestimate posynomial functions of strictly positive variables.

Original languageEnglish
Pages (from-to)333-340
Number of pages8
JournalOptimization Letters
Volume2
Issue number3
DOIs
StatePublished - Jun 2008

Keywords

  • Convex envelopes
  • Convex underestimators
  • Posynomials

Fingerprint

Dive into the research topics of 'Convex underestimation for posynomial functions of positive variables'. Together they form a unique fingerprint.

Cite this