Abstract
It is well known that a twice continuously differentiable function can be convexified by a simple quadratic term. Here we show that the convexification is possible also for every Lipschitz continuously differentiable function. This implies that the Liu–Floudas convexification works for, loosely speaking, almost every smooth program occurring in practice.
Similar content being viewed by others
References
Davidescu, D.M. M.Sc. Thesis, McGill University, Department of Mathematics and Statistics (in progress).
C.A. Floudas (2000) Deterministic Global Optimization Kluwer Academic Publishers Dordrecht
W.B. Liu C.A. Floudas (1993) ArticleTitleA remark on the GOP algorithm for global optimization Journal of Global Optimization 3 519–521 Occurrence Handle10.1007/BF01096418
J. Nocedal S.J. Wright (1999) Numerical Optimization Springer Series in Operations Research New York
W.L. Winston Venkataramanan (2003) Introduction to Mathematical Programming EditionNumber4 Brooks/Cole Pacific Grove, CA
S. Zlobec (2001) Stable Parametric Programming Kluwer Academic Publishers Dordrecht
S. Zlobec (2003) ArticleTitleEstimating convexifiers in continuous optimization Mathematical Communications 8 129–137
S. Zlobec (2004) ArticleTitleSaddle-point optimality: A look beyond convexity Journal of Global Optimization 29 97–112 Occurrence Handle10.1023/B:JOGO.0000035004.66019.3b
Author information
Authors and Affiliations
Corresponding author
Additional information
Research supported by an NSERC of Canada grant
Rights and permissions
About this article
Cite this article
Zlobec, S. On the Liu–Floudas Convexification of Smooth Programs. J Glob Optim 32, 401–407 (2005). https://doi.org/10.1007/s10898-004-3134-4
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s10898-004-3134-4