concave envelope

Fetched 2026-10-26 (cache).

Datamuse reports no synonyms or antonyms for this word.

Noun

1. {{lb|en|mathematics|optimisation theory|of a function on a set}} For a given set <math>S\subseteq\mathbb{R}^n</math> and real-valued function ''f'' defined on the [[convex hull]] conv(''S''), the lowest-valued [[concave function]] that [[overestimate]]s or equals ''f'' over ''S''.

Source: Wiktionary · CC BY-SA 4.0 (Wiktionary dump) · cached copy, not a rewrite.