Convex envelopes of products of convex and component-wise concave functions
From MaRDI portal
Publication:427364
DOI10.1007/s10898-011-9747-5zbMath1268.90052OpenAlexW2005320876MaRDI QIDQ427364
Nikolaos V. Sahinidis, Aida Khajavirad
Publication date: 13 June 2012
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10898-011-9747-5
Related Items (25)
Deterministic global optimization of binary hybrid distillation/melt-crystallization processes based on relaxed MINLP formulations ⋮ Exact and approximate results for convex envelopes of special structured functions over simplices ⋮ Non polyhedral convex envelopes for 1-convex functions ⋮ Global optimization advances in mixed-integer nonlinear programming, MINLP, and constrained derivative-free optimization, CDFO ⋮ Piecewise linear bounding functions in univariate global optimization ⋮ A framework for globally optimizing mixed-integer signomial programs ⋮ Convex Envelopes of Some Quadratic Functions over the n-Dimensional Unit Simplex ⋮ (Global) optimization: historical notes and recent developments ⋮ A new technique to derive tight convex underestimators (sometimes envelopes) ⋮ Convex envelopes generated from finitely many compact convex sets ⋮ Domain reduction techniques for global NLP and MINLP optimization ⋮ Relaxations of factorable functions with convex-transformable intermediates ⋮ Extended formulations for convex envelopes ⋮ Exploiting integrality in the global optimization of mixed-integer nonlinear programming problems with BARON ⋮ A new framework to relax composite functions in nonlinear programs ⋮ Bounds tightening based on optimality conditions for nonconvex box-constrained optimization ⋮ A technique to derive the analytical form of convex envelopes for some bivariate functions ⋮ ANTIGONE: algorithms for coNTinuous/Integer global optimization of nonlinear equations ⋮ Multivariate McCormick relaxations ⋮ Global optimization of general nonconvex problems with intermediate polynomial substructures ⋮ Global optimization of nonconvex problems with convex-transformable intermediates ⋮ Convex envelopes of bivariate functions through the solution of KKT systems ⋮ Convex envelope of bivariate cubic functions over rectangular regions ⋮ Convex envelopes for ray-concave functions ⋮ Mixed-integer linear methods for layout-optimization of screening systems in recovered paper production
Uses Software
Cites Work
- Unnamed Item
- Existence and sum decomposition of vertex polyhedral convex envelopes
- A convex envelope formula for multilinear functions
- Convex envelopes of multilinear functions over a unit hypercube and over special discrete sets
- Convex extensions and envelopes of lower semi-continuous functions
- Convex envelopes for edge-concave functions
- Trilinear monomials with mixed sign domains: Facets of the convex and concave envelopes
- BARON: A general purpose global optimization software package
- Convex envelopes generated from finitely many compact convex sets
- Explicit convex and concave envelopes through polyhedral subdivisions
- MINLPLib—A Collection of Test Models for Mixed-Integer Nonlinear Programming
- The Convex Envelope of (n–1)-Convex Functions
- Multiterm polyhedral relaxations for nonconvex, quadratically constrained quadratic programs
- Jointly Constrained Biconvex Programming
- Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
- Convex Analysis
- Semidefinite relaxations of fractional programs via novel convexification techniques
This page was built for publication: Convex envelopes of products of convex and component-wise concave functions
