Jump to content

Proper convex function

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Zfeinst (talk | contribs) at 22:44, 19 October 2011 (add mention of proper concave function). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In mathematical analysis (in particular convex analysis) and optimization, a proper convex function is a convex function f taking values in the extended real number line such that

for at least one x and

for every x. That is, a convex function is proper if its effective domain is nonempty and it never attains .[1] Convex functions that are not proper are called improper convex functions.[2]

A proper concave function is any function g such that is a proper convex function.

Properties

For every proper convex function f on Rn there exist some b in Rn and β in R such that

for every x.[citation needed]

The sum of two proper convex functions is convex but not necessarily proper convex. The infimal convolution of two proper convex functions is convex but not necessarily proper convex.[citation needed]

References

  1. ^ Aliprantis, C.D.; Border, K.C. (2007). Infinite Dimensional Analysis: A Hitchhiker's Guide (3 ed.). Springer. p. 254. doi:10.1007/3-540-29587-9. ISBN 978-3-540-32696-0.
  2. ^ Rockafellar, R. Tyrrell (1997) [1970]. Convex Analysis. Princeton, NJ: Princeton University Press. p. 24. ISBN 9780691015866.