concave envelope

== English == === 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. ==== Synonyms ==== (optimisation theory): upper concave envelope ==== Coordinate terms ==== convex envelope