Logarithmic convexity

from Wikipedia, the free encyclopedia

A logarithmically convex function is a positive function for which the concatenation of the function with the logarithm is convex . Logarithmic convexity of functions is a special case of convexity of functions and plays a role in the characterization of the gamma function by means of Bohr-Mollerup's uniqueness theorem and in variants of convex optimization .

definition

Let there be a function with and for everyone . Then is called

  • logarithmic convex when is convex.
  • logarithmic concave when is concave .

If it is a convex set , it is equivalent to

  • is logarithmically convex if and only if for all and all that
.
  • is logarithmically concave if and only if for all and all that
.

Logarithmic convexity can also be defined for functions , then you have to fall back on an extended definition of convexity of functions that also covers the function values .

Examples

  • Since the composition of convex functions , is convex if g monotonically increasing , and the exponential function is both convex monotonically increasing, convex functions are logarithmic also convex. The reverse is generally not true. For example, is a convex function, but is not convex. Therefore is convex but not logarithmically convex.
  • A particularly important example of a logarithmically convex function is the gamma function. According to Bohr-Mollerup's theorem , every logarithmically convex function auf that satisfies the functional equation is a multiple of the gamma function.
  • Some important probability densities are logarithmically concave, for example those of the Gaussian distribution and the exponential distribution .

properties

  • A function is logarithmically convex if and only if it is logarithmically concave and vice versa.
  • Products of logarithmically convex (concave) functions are again logarithmically convex (concave).
  • The sum of two logarithmically convex functions is again logarithmically convex. The analogous statement for logarithmically concave functions does not generally apply.
  • If one defines , then logarithmic convexity can also be defined for functions that take on the value . A function is logarithmically convex (concave) if the extended function is convex (concave) as an extended function.
  • Since every logarithmic convex function is convex, it is also always quasi-convex .
  • Furthermore, logarithmically convex functions take over all properties of convex functions, in particular all sub-level sets and the epigraph of a logarithmically convex function are convex sets.

literature

  • Stephen Boyd, Lieven Vandenberghe: Convex Optimization . Cambridge University Press, Cambridge, New York, Melbourne 2004, ISBN 978-0-521-83378-3 , pp. 104-108 ( online ).