Noun
concave envelope (plural concave envelopes)
(mathematics, optimisation theory, of a function on a set) For a given set
S
⊆
R
n
{\displaystyle S\subseteq \mathbb {R} ^{n}}
and real-valued function f defined on the convex hull conv(S), the lowest-valued concave function that overestimates or equals f over S.