Puneet Varma (Editor)

Hypograph (mathematics)

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit

In mathematics, the hypograph or subgraph of a function f : Rn → R is the set of points lying on or below its graph:

hyp f = { ( x , μ ) : x R n , μ R , μ f ( x ) } R n + 1

and the strict hypograph of the function is:

hyp S f = { ( x , μ ) : x R n , μ R , μ < f ( x ) } R n + 1 .

The set is empty if f .

The domain (rather than the co-domain) of the function is not particularly important for this definition; it can be an arbitrary set instead of R n .

Similarly, the set of points on or above the function's graph is its epigraph.

Properties

A function is concave if and only if its hypograph is a convex set. The hypograph of a real affine function g : Rn → R is a halfspace in Rn+1.

A function is upper semicontinuous if and only if its hypograph is closed.

References

Hypograph (mathematics) Wikipedia