Logarithmically concave function

A function ${\displaystyle f:\mathbb {R} ^{n}\to \mathbb {R} ^{+}}$ is logarithmically concave (or log-concave for short), if its natural logarithm ${\displaystyle \ln(f(x))}$, is concave. This means that it must be:

${\displaystyle f(\theta x+(1-\theta )y)\geq f(x)^{\theta }f(y)^{1-\theta }\;\;\;\;\;\theta \in [0,1]}$

Note that we allow here concave functions to take value ${\displaystyle -\infty }$.

Examples of log-concave functions are the indicator functions of convex sets and the Gaussian function.

In parallel, a function is log-convex if its natural log is convex.

A log-concave function is also quasi-concave.

Properties

• Every concave function is log-concave, however the reverse does not necessarily hold. An example is the function

${\displaystyle f(x)=e^{-x^{2}/2}}$ 

which is log-concave since

${\displaystyle \log \,f(x)=-x^{2}/2}$ 

is a concave function of ${\displaystyle x}$ . But ${\displaystyle f}$  is not concave since the second derivative is positive for ${\displaystyle |x|>1}$ .

${\displaystyle f''(x)=e^{-{\frac {x^{2}}{2}}}(x^{2}-1)\nleq 0}$ 

• A twice differentiable function with convex ___domain is log-concave if and only if for all ${\displaystyle x\in \operatorname {dom} f}$ 

${\displaystyle f(x)\nabla ^{2}f(x)\preceq \nabla f(x)\nabla f(x)^{T}}$  ^[1]

If ${\displaystyle f:\mathbb {R} \to \mathbb {R} }$ , this condition simplifies to

${\displaystyle f(x)f''(x)\leq (f'(x))^{2}}$ 

Operations preserving the log-concavity

• Product (The product of log-concave functions is a log-concave function. Notice this is *not* true for the sum of log-concave functions.) If ${\displaystyle f}$  and ${\displaystyle g}$  are log-concave functions, ${\displaystyle \log \,f(x)}$  and ${\displaystyle \log \,g(x)}$  are concave by definition. Concavity is preserved under non-negative weighted sums, so

${\displaystyle \log \,f(x)+\log \,g(x)=\log(f(x)g(x))}$ 

is concave, and therefore ${\displaystyle f(x)g(x)}$  is log-concave.

• Integration in special cases:

If ${\displaystyle f(x,y):{\mathcal {R}}^{n+m}\rightarrow {\mathcal {R}}}$  is log-concave, then

${\displaystyle g(x)=\int f(x,y)dy}$ 

is log-concave.

This implies that convolution is an operation preserving log-concavity since

${\displaystyle h(x,y)=f(x-y)g(y)}$ 

is log-concave if f and g are log-concave, and therefore

${\displaystyle (f*g)(x)=\int f(x-y)g(y)dy=\int h(x,y)dy}$ 

is log-concave.

References

1. Stephen Boyd and Lieven Vandenberghe, Convex Optimization (PDF) p.105

See also

• log-convex function
• Convex function
• Logarithmically concave measure