Separable Edge-Concave Underestimator for High-Dimensional Signomials in Nonnegative Orthant
摘要
We present a new relaxation based on separable edge-concave underestimator (SEC) for general n-dimensional signomial problems. While the vertex polyhedral convex envelope of an edge-concave underestimator is constructed with multiple linear facets requiring function evaluations at all