What are log-concave functions?

Functions tend to be logarithmically concave if they follow a particular set of rules and conditions. In this Answer, we'll understand what constitutes such functions and examples that can elaborate the log-concave functions in a much simpler way.

Logarithmically concave functions

A function is log-concave if loglog f is concave:

123456

Properties and identities

The properties of concave functions are listed as follows:

  • Log-concave functions are also quasi-convex.Identity 1
  • Twice differentiable functions with a convex domain should satisfy the following condition:

  For a single variable, the condition can be defined as follows:

  • All concave functions with a positive domain are log-concave. However, a function that might not be concave in its derivative form may end up not being log-concave due to a violation of the conditions.
  • The product of log-concave functions is always log-concave.
  • The sum of log-concave functions may not be log-concave.
  • If the function ff that casts Rm×RnR^m \times R^n to RR is log-concave, then the following equation is also log-concave:

Now that we know about the properties of log-concave functions in detail, let's draw the graph of a log-concave function and check if it fulfills the conditions.

Examples

A few examples of log-concave functions are listed as follows:

  • xbx^b is log-convex for b0b \le 0, but log-concave for b0b \ge 0
  • Many probability densities are log-concave such as Laplace:
  • Uni variate parametric families are log-concave such as:
  • The cumulative Gaussian distribution is log-concave:
The Gaussian distribution (Reference: Scribbr)
The Gaussian distribution (Reference: Scribbr)
  • If KRdK \sub R^d is compact and convex, then f(x)=1K(x)/λ(K)f(x) = 1_K(x)/\lambda(K) is a log-concave density.

Free Resources

Copyright ©2024 Educative, Inc. All rights reserved