concave envelope

名词 n.

英文释义

名词 n.
  1. 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.

词形变化

0 次浏览 数据来源: Wiktionary