On convex envelopes for bivariate functions over polytopes
From MaRDI portal
Publication:2452372
DOI10.1007/S10107-012-0616-XzbMATH Open1295.90055OpenAlexW2102102359MaRDI QIDQ2452372FDOQ2452372
Authors: Marco Locatelli, Fabio Schoen 
Publication date: 2 June 2014
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-012-0616-x
Recommendations
- An explicit characterization of the convex envelope of a bivariate bilinear function over special polytopes
- Polyhedral subdivisions and functional forms for the convex envelopes of bilinear, fractional and other bivariate functions over general polytopes
- Convex envelope of bivariate cubic functions over rectangular regions
- Convex envelopes of multilinear functions over a unit hypercube and over special discrete sets
- Convex Envelopes of Some Quadratic Functions over the n-Dimensional Unit Simplex
- scientific article; zbMATH DE number 2068080
- The Convex Envelope of (n–1)-Convex Functions
- Convex envelopes of bivariate functions through the solution of KKT systems
- Convex envelopes for edge-concave functions
- Exact and approximate results for convex envelopes of special structured functions over simplices
convex envelopessemi-definite programming, quadratic problems, non-convex programming, global optimization
Quadratic programming (90C20) Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30) Semidefinite programming (90C22)
Cites Work
- Convex Analysis
- A polyhedral branch-and-cut approach to global optimization
- Global minimization of rational functions and the nearest GCDs
- Semidefinite relaxations of fractional programs via novel convexification techniques
- Jointly Constrained Biconvex Programming
- A branch and contract algorithm for problems with concave univariate, bilinear and linear fractional terms
- A convex envelope formula for multilinear functions
- Convex envelopes for edge-concave functions
- Convex envelopes of multilinear functions over a unit hypercube and over special discrete sets
- On convex relaxations for quadratically constrained quadratic programming
- An explicit characterization of the convex envelope of a bivariate bilinear function over special polytopes
- Computable representations for convex hulls of low-dimensional quadratic forms
- Analysis of bounds for multilinear functions
- Existence and sum decomposition of vertex polyhedral convex envelopes
Cited In (36)
- Convex and concave envelopes: revisited and new perspectives
- Alternative branching rules for some nonconvex problems
- The Convex Envelope of (n–1)-Convex Functions
- Convex envelopes of bivariate functions through the solution of KKT systems
- Outer-product-free sets for polynomial optimization and oracle-based cuts
- On tightness and anchoring of McCormick and other relaxations
- \(2 \times 2\)-convexifications for convex quadratic optimization with indicator variables
- Convex envelopes of separable functions over regions defined by separable functions of the same type
- Deriving convex hulls through lifting and projection
- Global optimization with spline constraints: a new branch-and-bound method based on B-splines
- Exact and approximate results for convex envelopes of special structured functions over simplices
- Title not available (Why is that?)
- A method for pointwise evaluation of polyconvex envelopes
- Explicit convex and concave envelopes through polyhedral subdivisions
- Non polyhedral convex envelopes for 1-convex functions
- Convex envelopes of products of convex and component-wise concave functions
- An algorithm for pointwise evaluation of polyconvex envelopes. II: generalization and numerical results
- Title not available (Why is that?)
- Simultaneous convexification of bilinear functions over polytopes with application to network interdiction
- Computing uniform convex approximations for convex envelopes and convex hulls
- Supports and convex envelopes
- On the Composition of Convex Envelopes for Quadrilinear Terms
- A convex envelope formula for multilinear functions
- Global optimization advances in mixed-integer nonlinear programming, MINLP, and constrained derivative-free optimization, CDFO
- Solving mixed-integer nonlinear optimization problems using simultaneous convexification: a case study for gas networks
- Existence and sum decomposition of vertex polyhedral convex envelopes
- ANTIGONE: algorithms for coNTinuous/Integer global optimization of nonlinear equations
- Convex Envelopes of Some Quadratic Functions over the n-Dimensional Unit Simplex
- On the construction of convex and concave envelope formulas for bilinear and fractional functions on quadrilaterals
- Error bounds for monomial convexification in polynomial optimization
- Title not available (Why is that?)
- A technique to derive the analytical form of convex envelopes for some bivariate functions
- Convex envelope of bivariate cubic functions over rectangular regions
- Convex envelopes for ray-concave functions
- Polyhedral subdivisions and functional forms for the convex envelopes of bilinear, fractional and other bivariate functions over general polytopes
- Computing the value of the convex envelope of quadratic forms over polytopes through a semidefinite program
This page was built for publication: On convex envelopes for bivariate functions over polytopes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2452372)
