Logarithmically convex function

From Wikipedia, the free encyclopedia
(Redirected from Logarithmically convex)
Jump to navigation Jump to search

Template:Short description In mathematics, a function f is logarithmically convex or superconvex[1] if logf, the composition of the logarithm with f, is itself a convex function.

Definition

Let XScript error: No such module "Check for unknown parameters". be a convex subset of a real vector space, and let f : XRScript error: No such module "Check for unknown parameters". be a function taking non-negative values. Then fScript error: No such module "Check for unknown parameters". is:

  • Logarithmically convex if logf is convex, and
  • Strictly logarithmically convex if logf is strictly convex.

Here we interpret log0 as .

Explicitly, fScript error: No such module "Check for unknown parameters". is logarithmically convex if and only if, for all x1, x2XScript error: No such module "Check for unknown parameters". and all t ∈ [0, 1]Script error: No such module "Check for unknown parameters"., the two following equivalent conditions hold:

logf(tx1+(1t)x2)tlogf(x1)+(1t)logf(x2),f(tx1+(1t)x2)f(x1)tf(x2)1t.

Similarly, fScript error: No such module "Check for unknown parameters". is strictly logarithmically convex if and only if, in the above two expressions, strict inequality holds for all t ∈ (0, 1)Script error: No such module "Check for unknown parameters"..

The above definition permits fScript error: No such module "Check for unknown parameters". to be zero, but if fScript error: No such module "Check for unknown parameters". is logarithmically convex and vanishes anywhere in XScript error: No such module "Check for unknown parameters"., then it vanishes everywhere in the interior of XScript error: No such module "Check for unknown parameters"..

Equivalent conditions

If fScript error: No such module "Check for unknown parameters". is a differentiable function defined on an interval IRScript error: No such module "Check for unknown parameters"., then fScript error: No such module "Check for unknown parameters". is logarithmically convex if and only if the following condition holds for all xScript error: No such module "Check for unknown parameters". and yScript error: No such module "Check for unknown parameters". in IScript error: No such module "Check for unknown parameters".:

logf(x)logf(y)+f(y)f(y)(xy).

This is equivalent to the condition that, whenever xScript error: No such module "Check for unknown parameters". and yScript error: No such module "Check for unknown parameters". are in IScript error: No such module "Check for unknown parameters". and x > yScript error: No such module "Check for unknown parameters".,

(f(x)f(y))1xyexp(f(y)f(y)).

Moreover, fScript error: No such module "Check for unknown parameters". is strictly logarithmically convex if and only if these inequalities are always strict.

If fScript error: No such module "Check for unknown parameters". is twice differentiable, then it is logarithmically convex if and only if, for all xScript error: No such module "Check for unknown parameters". in IScript error: No such module "Check for unknown parameters".,

f(x)f(x)f(x)2.

If the inequality is always strict, then fScript error: No such module "Check for unknown parameters". is strictly logarithmically convex. However, the converse is false: It is possible that fScript error: No such module "Check for unknown parameters". is strictly logarithmically convex and that, for some xScript error: No such module "Check for unknown parameters"., we have f(x)f(x)=f(x)2. For example, if f(x)=exp(x4), then fScript error: No such module "Check for unknown parameters". is strictly logarithmically convex, but f(0)f(0)=0=f(0)2.

Furthermore, f:I(0,) is logarithmically convex if and only if eαxf(x) is convex for all α.[2][3]

Sufficient conditions

If f1,,fn are logarithmically convex, and if w1,,wn are non-negative real numbers, then f1w1fnwn is logarithmically convex.

If {fi}iI is any family of logarithmically convex functions, then g=supiIfi is logarithmically convex.

If f:XI𝐑 is convex and g:I𝐑0 is logarithmically convex and non-decreasing, then gf is logarithmically convex.

Properties

A logarithmically convex function f is a convex function since it is the composite of the increasing convex function exp and the function logf, which is by definition convex. However, being logarithmically convex is a strictly stronger property than being convex. For example, the squaring function f(x)=x2 is convex, but its logarithm logf(x)=2log|x| is not. Therefore the squaring function is not logarithmically convex.

Examples

  • f(x)=exp(|x|p) is logarithmically convex when p1 and strictly logarithmically convex when p>1.
  • f(x)=1xp is strictly logarithmically convex on (0,) for all p>0.
  • Euler's gamma function is strictly logarithmically convex when restricted to the positive real numbers. In fact, by the Bohr–Mollerup theorem, this property can be used to characterize Euler's gamma function among the possible extensions of the factorial function to real arguments.

See also

Notes

<templatestyles src="Reflist/styles.css" />

  1. Kingman, J.F.C. 1961. A convexity property of positive matrices. Quart. J. Math. Oxford (2) 12,283-284.
  2. Script error: No such module "Footnotes"..
  3. Script error: No such module "Footnotes"..

Script error: No such module "Check for unknown parameters".

References

  • John B. Conway. Functions of One Complex Variable I, second edition. Springer-Verlag, 1995. Template:Isbn.
  • Template:Springer
  • Script error: No such module "citation/CS1"..
  • Script error: No such module "citation/CS1"..

Template:Convex analysis and variational analysis

This article incorporates material from logarithmically convex function on PlanetMath, which is licensed under the Creative Commons Attribution/Share-Alike License.