What is "convex set"

n. (context mathematics English) A set which contains any convex combination of any (finite) subset of its points.

In Euclidean space, a convex set is the region such that, for every pair of points within the region, every point on the straight line segment that joins the pair of points is also within the region. For example, a solid cube is a convex set, but anything that is hollow or has a dent in it, for example, a crescent shape, is not convex.

The boundary of a convex set is always a convex curve. The intersection of all convex sets containing a given subset of Euclidean space is called the convex hull of . It is the smallest convex set containing .

A convex function is a real-valued function defined on an interval with the property that its epigraph (the set of points on or above the graph of the function) is a convex set. Convex minimization is a subfield of optimization that studies the problem of minimizing convex functions over convex sets. The branch of mathematics devoted to the study of properties of convex sets and convex functions is called convex analysis.

The notion of a convex set can be generalized to other spaces as described below.