concave envelope
concave envelope noun: 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.
Noun
concave envelope (plural concave envelopes)
- 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.
- No immediate use of Theorem 4 can be made computationally since, with the exception of a few special cases (e.g. rectangular S and separable f) it is very hard to construct concave envelopes and convex hulls.1988, Ferenc Forgó, Nonconvex Programming, page 33
- 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, C. A. Meyer, C. A. Floudas, “Trilinear Monomials with Positive or Negative Domains: Facets of the Convex and Concave Envelopes”, in Christodoulos A. Floudas, Panos M. Pardalos, editors...
- Synonyms:
- upper concave envelope
Synonyms of concave envelope
Forms of concave envelope
| plural | concave envelopes |
|---|
Questions about concave envelope
- What does concave envelope mean?
- Concave envelope means 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.
- What part of speech is concave envelope?
- Concave envelope is a noun.
- What is the plural of concave envelope?
- The plural of concave envelope is concave envelopes.
Words near concave envelope in the dictionary
Source and license
Adapted from Wiktionary: concave envelope (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.
Last updated:
Cite this entry: “concave envelope.” Word.ws, https://word.ws/concave_envelope. Based on Wiktionary, CC BY-SA 4.0.