concave envelope
concave envelope · concave envelopes
For a given set S⊆ℝⁿ and real-valued function f defined on the convex hull conv, the…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.
Meaning
1 sensesFor 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.
Forms
plural: concave envelopes| Singular | concave envelope |
|---|---|
| Plural | concave envelopes |
regular
Synonyms
1 synonymsoptimisation theory:upper concave envelope