Proper convex function

Proper convex function

In mathematics, a proper convex function is a convex function "f" taking values in the extended real number line such that

:f(x) < +infty

for at least one "x" and

:f(x) > -infty

for every "x". This definition takes account of the fact that the extended real number line does not constitute a field because, for example, the value of the expression &infin; − &infin; is left undefined.

It is always possible to consider the restriction of a proper convex function "f" to its effective domain

:mbox{dom} f = left{x : f(x) < infty ight}

instead of "f" itself, thereby avoiding some minor technicalities that may otherwise arise. The effective domain of a convex function is always a convex set.

Properties

For every proper convex function "f" on Rn there exist some "b" in Rn and &beta; in R such that

:f(x) ge x cdot b - eta

for every "x".

The sum of two proper convex functions is convex but not necessarily proper convex. The infimal convolute of two proper convex functions is convex but not necessarily proper convex.

References

* Rockafellar, Ralph Tyrell, "Convex Analysis", Princeton University Press (1996). ISBN 0-691-01586-4


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Convex conjugate — In mathematics, convex conjugation is a generalization of the Legendre transformation. It is also known as Legendre–Fenchel transformation or Fenchel transformation (after Adrien Marie Legendre and Werner Fenchel). Contents 1 Definition 2… …   Wikipedia

  • Convex cone — In linear algebra, a convex cone is a subset of a vector space over an ordered field that is closed under linear combinations with positive coefficients. A convex cone (light blue). Inside of it, the light red convex cone consists of all points… …   Wikipedia

  • Convex — A convex set. The word convex means curving out or bulging outward, as opposed to concave. Convex or convexity may refer to: Mathematics: Convex set, a set of points containing all line segments between each pair of its points Convex function, a… …   Wikipedia

  • Dirac delta function — Schematic representation of the Dirac delta function by a line surmounted by an arrow. The height of the arrow is usually used to specify the value of any multiplicative constant, which will give the area under the function. The other convention… …   Wikipedia

  • Indicator function — The graph of the indicator function of a two dimensional subset of a square. In mathematics, an indicator function or a characteristic function is a function defined on a set X that indicates membership of an element in a subset A of …   Wikipedia

  • List of real analysis topics — This is a list of articles that are considered real analysis topics. Contents 1 General topics 1.1 Limits 1.2 Sequences and Series 1.2.1 Summation Methods …   Wikipedia

  • List of convexity topics — This is a list of convexity topics, by Wikipedia page. Alpha blending Barycentric coordinates Borsuk s conjecture Bond convexity Carathéodory s theorem (convex hull) Choquet theory Closed convex function Concavity Convex analysis Convex… …   Wikipedia

  • List of mathematics articles (P) — NOTOC P P = NP problem P adic analysis P adic number P adic order P compact group P group P² irreducible P Laplacian P matrix P rep P value P vector P y method Pacific Journal of Mathematics Package merge algorithm Packed storage matrix Packing… …   Wikipedia

  • Glossary of Riemannian and metric geometry — This is a glossary of some terms used in Riemannian geometry and metric geometry mdash; it doesn t cover the terminology of differential topology. The following articles may also be useful. These either contain specialised vocabulary or provide… …   Wikipedia

  • Legendre transformation — f(x) . The function is shown in red, and the tangent line at point (x 0, f(x 0)) is shown in blue. The tangent line intersects the vertical axis at (0, f^star) and f^star is the value of the Legendre transform f^star(p 0) , where p 0=dot{f}(x 0) …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”