Closed convex function

From HandWiki
Short description: Terms in Maths

In mathematics, a function f:n is said to be closed if for each α, the sublevel set {xdomf|f(x)α} is a closed set.

Equivalently, if the epigraph defined by epif={(x,t)n+1|xdomf,f(x)t} is closed, then the function f is closed.

This definition is valid for any function, but most used for convex functions. A proper convex function is closed if and only if it is lower semi-continuous.[1] For a convex function that is not proper, there is disagreement as to the definition of the closure of the function.[citation needed]

Properties

  • If f:n is a continuous function and domf is closed, then f is closed.
  • If f:n is a continuous function and domf is open, then f is closed if and only if it converges to along every sequence converging to a boundary point of domf.[2]
  • A closed proper convex function f is the pointwise supremum of the collection of all affine functions h such that hf (called the affine minorants of f).

References

  1. Convex Optimization Theory. Athena Scientific. 2009. pp. 10, 11. ISBN 978-1886529311. 
  2. Boyd, Stephen; Vandenberghe, Lieven (2004). Convex optimization. New York: Cambridge. pp. 639–640. ISBN 978-0521833783. https://www.stanford.edu/~boyd/cvxbook/bv_cvxbook.pdf. 
  • Rockafellar, R. Tyrrell (1997). Convex Analysis. Princeton, NJ: Princeton University Press. ISBN 978-0-691-01586-6.