×

Convex underestimation for posynomial functions of positive variables. (English) Zbl 1152.90610

Summary: The approximation of the convex envelope of nonconvex functions is an essential part in deterministic global optimization techniques [C.A. Floudas, Deterministic Global Optimization: Theory, Methods and Application, Kluwer, Boston (2000)]. Current convex underestimation algorithms for multilinear terms, based on arithmetic intervals or recursive arithmetic intervals [A.S.C. Hamed, Calculation of bounds on variables and underestimating convex functions for nonconvex functions, PhD thesis, The George Washington University (1991); C.D. Maranas and C.A. Floudas, J. Glob. Optim. 7, No.2, 143–182 (1995; Zbl 0841.90115); H.S. Ryoo and N.V. Sahinidis, J. Glob. Optim. 19, No.4, 403–424 (2001; Zbl 0982.90054)], introduce a large number of linear cuts. C.A. Meyer and C.A. Floudas [in: Floudas, Christodoulos A. (ed.) et al., Frontiers in global optimization. Boston, MA: Kluwer Academic Publishers. Nonconvex Optim. Appl. 74, 327–352 (2004; Zbl 1176.90469); J. Glob. Optim. 29; No.2; 125–155, (2004; Zbl 1085.90047)] 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.

MSC:

90C30 Nonlinear programming
90C25 Convex programming

Software:

BARON
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Adjiman C.S., Androulakis I.P. and Floudas C.A. (1998). A global optimization method, {\(\alpha\)} BB, for general twice-differentiable NLPs–II. Implementation and Computational results. Comput. Chem. Eng. 22(9): 1159–1179 · doi:10.1016/S0098-1354(98)00218-X
[2] Adjiman C.S., Dallwig S., Floudas C.A. and Neumaier A. (1998). A global optimization method, {\(\alpha\)} BB, for general twice-differentiable NLPs–I. Theoretical advances. Comput. Chem. Eng. 22(9): 1137–1158 · doi:10.1016/S0098-1354(98)00027-1
[3] Aggarwal A. and Floudas C.A. (1990). Synthesis of general separation sequences–nonsharp separations. Comput. Chem. Eng. 14(6): 631–653 · doi:10.1016/0098-1354(90)87033-L
[4] Akrotirianakis I.G. and Floudas C.A. (2004). Computational experience with a new class of convex underestimators: box constrained NLP problems. J. Global Optim. 29(3): 249–264 · Zbl 1133.90420 · doi:10.1023/B:JOGO.0000044768.75992.10
[5] Akrotirianakis I.G. and Floudas C.A. (2004). A new class of improved convex underestimators for twice continuously differentiable constrained NLPs. J. Global Optim. 30(4): 367–390 · Zbl 1082.90090 · doi:10.1007/s10898-004-6455-4
[6] Avriel M., Diewert W.E., Schaible S. and Zang I. (1988). Generalized Concavity. Plenum Press, New York · Zbl 0679.90029
[7] Björk K.J., Lindberg P.O. and Westerlund T. (2003). Some convexifications in global optimization of problems containing signomial terms. Comput. Chem. Eng. 27: 669–679 · doi:10.1016/S0098-1354(02)00254-5
[8] Caratzoulas S. and Floudas C.A. (2005). A trigonometric convex underestimator for the base functions in Fourier space. J. Optim. Theory Appl. 124(2): 339–362 · Zbl 1066.90089 · doi:10.1007/s10957-004-0940-2
[9] Ciric A.R. and Floudas C.A. (1989). A retrofit approach of heat exchanger networks. Comput. Chem. Eng. 13(6): 703–715 · doi:10.1016/0098-1354(89)80008-0
[10] Floudas C.A. (2000). Deterministic Global Optimization: Theory, Methods and Application. Kluwer, Boston
[11] Floudas C.A., Akrotirianakis I.G., Caratzoulas S., Meyer C.A. and Kallrath J. (2005). Global optimization in the 21st century: Advances and challenges. Comput. Chem. Eng. 29: 1185–1202 · doi:10.1016/j.compchemeng.2005.02.006
[12] Hamed, A.S.E.: Calculation of bounds on variables and underestimating convex functions for nonconvex functions. PhD thesis, The George Washington University (1991)
[13] Kokossis A.C. and Floudas C.A. (1994). Optimization of complex reactor networks-II: nonisothermal operation. Chem. Eng. Sci. 49(7): 1037–1051 · doi:10.1016/0009-2509(94)80010-3
[14] Li H.L. and Tsai J.F. (2005). Treating free variables in generalized geometric global optimization programs. J. Global Optim. 33(1): 1–13 · Zbl 1116.90096 · doi:10.1007/s10898-005-2098-3
[15] Liberti L. and Pantelides C.C. (2003). Convex envelops of monomials of odd degree. J. Global Optim. 25: 157–168 · Zbl 1030.90117 · doi:10.1023/A:1021924706467
[16] Maranas C.D. and Floudas C.A. (1995). Finding all solutions of nonlinearly constrained systems of equations. J. Global Optim. 7: 143–182 · Zbl 0841.90115 · doi:10.1007/BF01097059
[17] Meyer C.A. and Floudas C.A. (2003). Trilinear monomials with positive or negative domains: Facets of convex and concave envelopes. In: Floudas, C.A. and Pardalos, P.M. (eds) Frontiers in Global Optimization, pp 327–352. Kluwer, Santorini · Zbl 1176.90469
[18] Meyer C.A. and Floudas C.A. (2004). Convex hull of trilinear monomials with mixed-sign domains. J. Global Optim. 29: 125–155 · Zbl 1085.90047 · doi:10.1023/B:JOGO.0000042112.72379.e6
[19] Meyer C.A. and Floudas C.A. (2005). Convex envelopes for edge concave functions. Math. Program. Ser. B 103: 207–224 · Zbl 1099.90045 · doi:10.1007/s10107-005-0580-9
[20] Pörn R., Harjunkoski I. and Westerlund T. (1999). Convexification of different classes of non-convex MINLP problems. Comput. Chem. Eng. 23: 439–448 · doi:10.1016/S0098-1354(98)00305-6
[21] Ryoo H.S. and Sahinidis N.V. (2001). Analysis of bounds for multilinear functions. J. Global Optim. 19: 403–424 · Zbl 0982.90054 · doi:10.1023/A:1011295715398
[22] Sahinidis, N.V., Tawarmalani, M.: BARON 7.2.5: Global optimization of mixed-integer nonlinear programs, User’s manual (2005)
[23] Tardella F. (2003). On the existence of polyhedral convex envelopes. In: Floudas, C.A. and Pardalos, P.M. (eds) Frontiers in Global Optimization, pp 563–573. Kluwer, Santorini · Zbl 1176.90473
[24] Tawarmalani M., Ahmed S. and Sahinidis N.V. (2002). Product disaggregation in global optimization and relaxations of rational programs. J. Global Optim. 3: 281–302 · Zbl 1035.90064
[25] Tawarmalani M., Ahmed S. and Sahinidis N.V. (2002). Global optimization of 0–1 hyperbolic programs. J. Global Optim. 24: 385–416 · Zbl 1046.90054 · doi:10.1023/A:1021279918708
[26] Tawarmalani M. and Sahinidis N.V. (2001). Semidefinite relaxations of fractional programs via novel convexification techniques. J. Global Optim. 20: 137–158 · Zbl 1001.90064 · doi:10.1023/A:1011233805045
[27] Tawarmalani M. and Sahinidis N.V. (2002). Convex extensions and envelops of lower semi-continuous functions. Math. Program. 93: 247–263 · Zbl 1065.90062 · doi:10.1007/s10107-002-0308-z
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.