Reference articles on history, science, culture and more
Encyclopedia

Level set

Subset of a function's domain on which its value is equal

Image credit is listed at the end of this article.

In mathematics, a level set of a real-valued function f of n real variables is a set where the function takes on a given constant value c, that is:

L_{c}(f)=\left\{(x_{1},\ldots ,x_{n})\mid f(x_{1},\ldots ,x_{n})=c\right\}~.

When the number of independent variables is two, a level set is called a level curve, also known as contour line or isoline; so a level curve is the set of all real-valued solutions of an equation in two variables x1 and x2. When n = 3, a level set is called a level surface (or isosurface); so a level surface is the set of all real-valued roots of an equation in three variables x1, x2 and x3. For higher values of n, the level set is a level hypersurface, the set of all real-valued roots of an equation in n > 3 variables (a higher-dimensional hypersurface).

A level set is a special case of a fiber.

01Alternative names

Level sets show up in many applications, often under different names. For example, an implicit curve is a level curve, which is considered independently of its neighbor curves, emphasizing that such a curve is defined by an implicit equation. Analogously, a level surface is sometimes called an implicit surface or an isosurface.

The name isocontour is also used, which means a contour of equal height. In various application areas, isocontours have received specific names, which indicate often the nature of the values of the considered function, such as isobar, isotherm, isogon, isochrone, isoquant and indifference curve.

Intersections of a co-ordinate function's level surfaces with a trefoil knot. Red curves are closest to the viewer, while yellow curves are farthest.
Intersections of a co-ordinate function's level surfaces with a trefoil knot. Red curves are closest to the viewer, while yellow curves are farthest.

02Examples

Consider the 2-dimensional Euclidean distance: d(x,y)={\sqrt {x^{2}+y^{2}}} A level set L_{r}(d) of this function consists of those points that lie at a distance of r from the origin, that make a circle. For example, (3,4)\in L_{5}(d), because d(3,4)=5. Geometrically, this means that the point (3,4) lies on the circle of radius 5 centered at the origin. More generally, a sphere in a metric space (M,m) with radius r centered at x\in M can be defined as the level set L_{r}(y\mapsto m(x,y)).

A second example is the plot of Himmelblau's function shown in the figure to the right. Each curve shown is a level curve of the function, and they are spaced logarithmically: if a curve represents L_{x}, the curve directly "within" represents L_{x/10}, and the curve directly "outside" represents L_{10x}.

Log-spaced level curve plot of Himmelblau's function
Log-spaced level curve plot of Himmelblau's function

03Level sets versus the gradient

Theorem: If the function f is differentiable, the gradient of f at a point is either zero, or perpendicular to the level set of f at that point.

To understand what this means, imagine that two hikers are at the same location on a mountain. One of them is bold, and decides to go in the direction where the slope is steepest. The other one is more cautious and does not want to either climb or descend, choosing a path which stays at the same height. In our analogy, the above theorem says that the two hikers will depart in directions perpendicular to each other.

A consequence of this theorem (and its proof) is that if f is differentiable, a level set is a hypersurface and a manifold outside the critical points of f. At a critical point, a level set may be reduced to a point (for example at a local extremum of f ) or may have a singularity such as a self-intersection point or a cusp.

Consider a function f whose graph looks like a hill. The blue curves are the level sets; the red curves follow the direction of the gradient. The cautious hiker follows the blue paths; the bold hiker follows the red paths. Note that blue and red paths always cross at right angles.
Consider a function f whose graph looks like a hill. The blue curves are the level sets; the red curves follow the direction of the gradient. The cautious hiker follows the blue paths; the bold hiker follows the red paths. Note that blue and red paths always cross at right angles.

04Sublevel and superlevel sets

A set of the form

L_{c}^{-}(f)=\left\{(x_{1},\dots ,x_{n})\mid f(x_{1},\dots ,x_{n})\leq c\right\}

is called a sublevel set of f (or, alternatively, a lower level set or trench of f). A strict sublevel set of f is

\left\{(x_{1},\dots ,x_{n})\mid f(x_{1},\dots ,x_{n})<c\right\}

Similarly

L_{c}^{+}(f)=\left\{(x_{1},\dots ,x_{n})\mid f(x_{1},\dots ,x_{n})\geq c\right\}

is called a superlevel set of f (or, alternatively, an upper level set of f). And a strict superlevel set of f is

\left\{(x_{1},\dots ,x_{n})\mid f(x_{1},\dots ,x_{n})>c\right\}

Sublevel sets are important in minimization theory. By Weierstrass's theorem, the boundness of some non-empty sublevel set and the lower-semicontinuity of the function implies that a function attains its minimum. The convexity of all the sublevel sets characterizes quasiconvex functions.

Watch videos about Level setExplainers and documentaries on YouTube (opens in a new tab)

Sources and credits

This article is adapted from the Wikipedia article Level set, written by its contributors and licensed under CC BY-SA 4.0. Fathomly has changed the layout, removed citation markers, navigation and maintenance notices, and adjusted punctuation. This adapted version is shared under the same license. For references, see the original article.

Images, from Wikimedia Commons:

Fathomly is not affiliated with or endorsed by the Wikimedia Foundation. Spotted a problem? Tell us.