Word.ws English Dictionary

concave envelopes

concave envelopes is the plural of concave envelope.

Meaning of concave envelope

Noun

concave envelope (plural concave envelopes)

  1. (optimisation theory) 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

Questions about concave envelopes

What is concave envelopes the plural of?
Concave envelopes is the plural of concave envelope.

Words near concave envelopes in the dictionary

  1. concavate
  2. concavation
  3. concavations
  4. concave
  5. concave envelope
  6. concave envelopes
  7. concave function
  8. concave functions
  9. concaved
  10. concavely
  11. concaveness

Source and license

Adapted from Wiktionary: concave envelopes (page history and authors); 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 envelopes.” Word.ws, https://word.ws/concave_envelopes. Based on Wiktionary, CC BY-SA 4.0.