Concave envelopes of monomial functions over rectangles

DOI10.1002/NAV.20011MaRDI QIDQ3156733zbMATH OpenOpenAlexFDO

Authors Harold P. Benson

Publication date 11 January 2005

Published in Naval Research Logistics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/nav.20011

zbMATH Keywords

convex envelopeglobal optimizationmultiplicative programming

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26)

Recommendations

• Explicit convex and concave envelopes through polyhedral subdivisions
• Non polyhedral convex envelopes for 1-convex functions
• On the construction of convex and concave envelope formulas for bilinear and fractional functions on quadrilaterals
• Convex envelopes of products of convex and component-wise concave functions
• A convex envelope formula for multilinear functions

Cited in

(10)

• Convex envelopes of monomials of odd degree
• On the construction of convex and concave envelope formulas for bilinear and fractional functions on quadrilaterals
• Convex envelopes for edge-concave functions
• Explicit convex and concave envelopes through polyhedral subdivisions
• Convexifications of rank-one-based substructures in QCQPs and applications to the pooling problem
• A new framework to relax composite functions in nonlinear programs
• Error bounds for monomial convexification in polynomial optimization
• Tractable relaxations of composite functions
• The convex hull of a quadratic constraint over a polytope
• Existence and sum decomposition of vertex polyhedral convex envelopes

This page was built for publication: Concave envelopes of monomial functions over rectangles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3156733)