concave envelope noun1 •For a given set S⊆ℝⁿ and real-valued function f defined on the convex hull conv(S), the lowest-valued concave function that overestimates or equals f over S.Explicit expressions defining the facets of the convex and concave envelopes for trilinear monomials, with positive or negative bounded domains for each variable, are derived in this paper. — 2004 formsconcave envelopes
