Logarithmically convex function

In mathematics, a function f is logarithmically convex or superconvex if log∘f, the composition of the logarithm with f, is itself a convex function.

Definition

Let X be a convex subset of a real vector space, and let f : X → R be a function taking non-negative values. Then f is:

Here we interpret log⁡0 as −∞.

Explicitly, f is logarithmically convex if and only if, for all x1, x2 ∈ X and all t ∈ [0, 1], the two following equivalent conditions hold:

log⁡f(tx1+(1−t)x2)≤tlog⁡f(x1)+(1−t)log⁡f(x2),f(tx1+(1−t)x2)≤f(x1)tf(x2)1−t.

Similarly, f is strictly logarithmically convex if and only if, in the above two expressions, strict inequality holds for all t ∈ (0, 1).

The above definition permits f to be zero, but if f is logarithmically convex and vanishes anywhere in X, then it vanishes everywhere in the interior of X.

Equivalent conditions

If f is a differentiable function defined on an interval I ⊆ R, then f is logarithmically convex if and only if the following condition holds for all x and y in I:

log⁡f(x)≥log⁡f(y)+f′(y)f(y)(x−y).

This is equivalent to the condition that, whenever x and y are in I and x > y,

(f(x)f(y))1x−y≥exp⁡(f′(y)f(y)).

Moreover, f is strictly logarithmically convex if and only if these inequalities are always strict.

If f is twice differentiable, then it is logarithmically convex if and only if, for all x in I,

f″(x)f(x)≥f′(x)2.

If the inequality is always strict, then f is strictly logarithmically convex. However, the converse is false: It is possible that f is strictly logarithmically convex and that, for some x, we have f″(x)f(x)=f′(x)2. For example, if f(x)=exp⁡(x4), then f 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 α∈ℝ.

Sufficient conditions

If f1,…,fn are logarithmically convex, and if w1,…,wn are non-negative real numbers, then f1w1⋯fnwn is logarithmically convex.

If {fi}i∈I is any family of logarithmically convex functions, then g=supi∈Ifi is logarithmically convex.

If f:X→I⊆𝐑 is convex and g:I→𝐑≥0 is logarithmically convex and non-decreasing, then g∘f 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 log⁡∘f, 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 log⁡f(x)=2log⁡|x| is not. Therefore the squaring function is not logarithmically convex.

Examples

See also

Notes

  1. ↑ Kingman, J.F.C. 1961. A convexity property of positive matrices. Quart. J. Math. Oxford (2) 12,283-284.
  2. ↑ Montel 1928.
  3. ↑ NiculescuPersson 2006, p. 70.

References

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