Logarithmische Konvexität

Eine logarithmisch konvexe Funktion ist eine positive Funktion f {\displaystyle f} , für welche die Verkettung der Funktion mit dem Logarithmus konvex ist. Logarithmische Konvexität von Funktionen ist ein Spezialfall der Konvexität von Funktionen und spielt eine Rolle bei der Charakterisierung der Gammafunktion mittels des Eindeutigkeitssatzes von Bohr-Mollerup und bei Varianten der konvexen Optimierung.

Definition

Gegeben sei eine Funktion f : D R {\displaystyle f:D\mapsto \mathbb {R} } mit D R n {\displaystyle D\subset \mathbb {R} ^{n}} und f ( x ) > 0 {\displaystyle f(x)>0} für alle x D {\displaystyle x\in D} . Dann heißt f {\displaystyle f}

  • logarithmisch konvex, wenn log ( f ( x ) ) {\displaystyle \log(f(x))} konvex ist.
  • logarithmisch konkav, wenn log ( f ( x ) ) {\displaystyle \log(f(x))} konkav ist.

Ist D {\displaystyle D} eine konvexe Menge, so ist dies äquivalent zu

  • f {\displaystyle f} ist logarithmisch konvex genau dann, wenn für alle x , y D {\displaystyle x,y\in D} und alle λ [ 0 , 1 ] {\displaystyle \lambda \in [0,1]} gilt, dass
f ( λ x + ( 1 λ ) y ) f ( x ) λ f ( y ) 1 λ {\displaystyle f(\lambda x+(1-\lambda )y)\leq f(x)^{\lambda }f(y)^{1-\lambda }} .
  • f {\displaystyle f} ist logarithmisch konkav genau dann, wenn für alle x , y D {\displaystyle x,y\in D} und alle λ [ 0 , 1 ] {\displaystyle \lambda \in [0,1]} gilt, dass
f ( λ x + ( 1 λ ) y ) f ( x ) λ f ( y ) 1 λ {\displaystyle f(\lambda x+(1-\lambda )y)\geq f(x)^{\lambda }f(y)^{1-\lambda }} .

Logarithmische Konvexität lässt sich auch für Funktionen mit f ( x ) 0 {\displaystyle f(x)\geq 0} definieren, dann muss man auf eine erweiterte Definition von Konvexität von Funktionen zurückgreifen, die auch die Funktionswerte ± {\displaystyle \pm \infty } abdeckt.

Beispiele

  • Da die Komposition konvexer Funktionen, g f {\displaystyle g\circ f} , konvex ist, wenn g monoton steigend ist, und die Exponentialfunktion sowohl konvex als auch monoton steigend ist, sind logarithmisch konvexe Funktionen auch konvex. Die Umkehrung gilt im Allgemeinen nicht. So ist beispielsweise f ( x ) = x 2 {\displaystyle f(x)=x^{2}} eine konvexe Funktion, aber log f ( x ) = log x 2 = 2 log | x | {\displaystyle \log f(x)=\log x^{2}=2\log |x|} ist nicht konvex. Daher ist f ( x ) = x 2 {\displaystyle f(x)=x^{2}} konvex, aber nicht logarithmisch konvex.
  • Ein besonders wichtiges Beispiel für eine logarithmisch konvexe Funktion ist die Gammafunktion. Nach dem Satz von Bohr-Mollerup ist jede logarithmisch konvexe Funktion auf ( 0 , ) {\displaystyle (0,\infty )} , die der Funktionalgleichung f ( x + 1 ) = x f ( x ) {\displaystyle f(x+1)=xf(x)} genügt, ein Vielfaches der Gammafunktion.
  • Einige wichtige Wahrscheinlichkeitsdichten sind logarithmisch konkav, zum Beispiel die der Gauß-Verteilung und der Exponentialverteilung.

Eigenschaften

  • Eine Funktion f {\displaystyle f} ist genau dann logarithmisch konvex, wenn 1 f {\displaystyle {\frac {1}{f}}} logarithmisch konkav ist und umgekehrt.
  • Produkte logarithmisch konvexer (konkaver) Funktionen sind wieder logarithmisch konvex (konkav).
  • Die Summe zweier Logarithmisch konvexen Funktionen ist wieder logarithmisch konvex. Die analoge Aussage für logarithmisch konkave Funktionen gilt aber im Allgemeinen nicht.
  • Definiert man log ( 0 ) := {\displaystyle \log(0):=-\infty } , so lässt sich logarithmische Konvexität auch für Funktionen, die den Wert 0 {\displaystyle 0} annehmen definieren. Eine Funktion ist dann logarithmisch konvex (konkav), wenn die erweiterte Funktion log ( f ( x ) ) {\displaystyle \log(f(x))} konvex (konkav) als erweiterte Funktion ist.
  • Da jede logarithmisch konvexe Funktion konvex ist, ist sie auch immer quasikonvex.
  • Des Weiteren übernehmen logarithmisch konvexe Funktionen alle Eigenschaften von konvexen Funktionen, insbesondere sind alle Subniveaumengen und der Epigraph einer logarithmisch konvexen Funktion konvexe Mengen.

Literatur

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