www.wikidata.de-de.nina.az
Die jensensche Ungleichung ist eine elementare Ungleichung fur konvexe und konkave Funktionen Sie ist wegen ihrer Allgemeinheit Grundlage vieler bedeutender Ungleichungen vor allem in der Analysis und Informationstheorie Die Ungleichung ist nach dem danischen Mathematiker Johan Ludwig Jensen benannt der sie am 17 Januar 1905 bei einer Konferenz der Danischen Mathematischen Gesellschaft prasentierte 1 Unter etwas anderen Voraussetzungen findet sie sich bereits 1889 bei Otto Holder 2 Die jensensche Ungleichung besagt dass der Funktionswert einer konvexen Funktion an einer endlichen Konvexkombination von Stutzstellen stets kleiner oder gleich einer endlichen Konvexkombination von den Funktionswerten der Stutzstellen ist Dies bedeutet insbesondere dass das gewichtete arithmetische Mittel der Funktionswerte an n Stellen grosser oder gleich dem Funktionswert am Mittel dieser n Stellen ist Fur lineare Funktionen gilt stets Gleichheit Inhaltsverzeichnis 1 Satz 1 1 Beweis per Induktion 1 2 Beweis von Holder 1 3 Beweis von Jensen 2 Varianten 3 Anwendungen 4 Umkehrung 5 Weblinks 6 EinzelnachweiseSatz BearbeitenFur eine konvexe Funktion f displaystyle f nbsp und fur nichtnegative l i displaystyle lambda i nbsp mit i 1 n l i 1 displaystyle sum i 1 n lambda i 1 nbsp gilt f i 1 n l i x i i 1 n l i f x i displaystyle f left sum i 1 n lambda i x i right leq sum i 1 n lambda i f left x i right nbsp Beweis per Induktion Bearbeiten Verwendet man die heute ubliche Definition von konvex dass f l x 1 l y l f x 1 l f y displaystyle f lambda x 1 lambda y leq lambda f x 1 lambda f y nbsp fur alle reellen l displaystyle lambda nbsp zwischen 0 und 1 gelte so ergibt sich die jensensche Ungleichung durch vollstandige Induktion uber die Anzahl der Stutzstellen Beweis von Holder Bearbeiten Holder verwendete den Begriff konvex noch nicht und zeigte dass aus f 0 displaystyle f geq 0 nbsp bzw f displaystyle f nbsp monoton steigend die Ungleichung f i 1 n a i x i i 1 n a i i 1 n a i f x i i 1 n a i displaystyle f left frac sum i 1 n a i x i sum i 1 n a i right leq frac sum i 1 n a i f left x i right sum i 1 n a i nbsp fur positive a i displaystyle a i nbsp folgt wobei er dies im Wesentlichen mit dem Mittelwertsatz der Differentialrechnung bewies 2 Beweis von Jensen Bearbeiten Jensen ging von der schwacheren Definition f x y 2 f x f y 2 displaystyle f left frac x y 2 right leq frac f x f y 2 nbsp aus und zeigte unter ausdrucklichem Verweis auf den cauchyschen Beweis der Ungleichung vom arithmetischen und geometrischen Mittel mit Vorwarts Ruckwarts Induktion dass daraus die Beziehung f i 1 n x i n i 1 n f x i n displaystyle f left frac sum i 1 n x i n right leq frac sum i 1 n f left x i right n nbsp fur beliebige naturliche Zahlen n displaystyle n nbsp folgt Daraus folgerte er dann weiter dass f i 1 n k i x i i 1 n k i i 1 n k i f x i i 1 n k i displaystyle f left frac sum i 1 n k i x i sum i 1 n k i right leq frac sum i 1 n k i f left x i right sum i 1 n k i nbsp fur naturliche Zahlen k i displaystyle k i nbsp und somit f i 1 n l i x i i 1 n l i f x i displaystyle f left sum i 1 n lambda i x i right leq sum i 1 n lambda i f left x i right nbsp fur beliebige rationale und sofern f displaystyle f nbsp stetig ist auch reelle Zahlen l i displaystyle lambda i nbsp zwischen 0 und 1 mit i 1 n l i 1 displaystyle sum i 1 n lambda i 1 nbsp gilt 1 Varianten BearbeitenDa fur konkave Funktionen f displaystyle f nbsp die Funktion f displaystyle f nbsp konvex ist gilt fur konkave Funktionen die jensensche Ungleichung in umgekehrter Richtung d h fur jede konkave Funktion f displaystyle f nbsp und fur positive l i displaystyle lambda i nbsp mit i 1 n l i 1 displaystyle sum i 1 n lambda i 1 nbsp gilt f i 1 n l i x i i 1 n l i f x i displaystyle f left sum i 1 n lambda i x i right geq sum i 1 n lambda i f x i nbsp dd Die stetige Variante der jensenschen Ungleichung fur eine im Bild von y a b R displaystyle y colon a b to mathbb R nbsp konvexe Funktion f displaystyle f nbsp lautetf 1 b a a b y x d x 1 b a a b f y x d x displaystyle f left frac 1 b a int a b y x mathrm d x right leq frac 1 b a int a b f left y x right mathrm d x nbsp dd Die stetige und die diskrete Variante lasst sich in der masstheoretischen Variante zusammenfassen Ist W A m displaystyle left Omega A mu right nbsp Massraum mit m W 1 displaystyle mu Omega 1 nbsp und ist y displaystyle y nbsp eine m integrierbare reellwertige Funktion so gilt fur jede im Bild von y displaystyle y nbsp konvexe Funktion f displaystyle f nbsp f W y d m W f y d m displaystyle f left int Omega y mathrm d mu right leq int Omega f circ y mathrm d mu nbsp dd Die jensensche Ungleichung ist z B fur Erwartungswerte anwendbar Ist f displaystyle f nbsp konvex und X displaystyle X nbsp eine integrierbare Zufallsvariable dann giltf E X E f X displaystyle f operatorname E X leq operatorname E f X nbsp dd Jensen s Ungleichung gilt auch fur den bedingten Erwartungswertf E X G E f X G displaystyle f operatorname E X mid mathcal G leq operatorname E f X mid mathcal G nbsp dd Anwendungen BearbeitenDie jensensche Ungleichung lasst sich beispielsweise zum Beweis der Ungleichung vom arithmetischen und geometrischen Mittel und der Ky Fan Ungleichung verwenden Die Variante fur Erwartungswerte dient in der Stochastik zur Abschatzung von bestimmten Zufallsgrossen Umkehrung BearbeitenDie Aussage der masstheoretischen Variante der jensenschen Ungleichung lasst sich im folgenden Sinne umkehren 3 Sei f R R displaystyle f colon mathbb R to mathbb R nbsp eine reelle Funktion derart dass fur jede beschrankte Lebesgue messbare Funktion y 0 1 R displaystyle y colon 0 1 to mathbb R nbsp gilt f 0 1 y d x 0 1 f y d x displaystyle f left int 0 1 y mathrm d x right leq int 0 1 f circ y mathrm d x nbsp dann ist f displaystyle f nbsp konvex Weblinks Bearbeiten nbsp Wikisource Otto Holder Ueber einen Mittelwerthssatz 1889 Quellen und Volltexte Deutscher Abstract der Arbeit von Jensen Eric W Weisstein Jensen s Inequality In MathWorld englisch Einzelnachweise Bearbeiten a b Johan Ludwig William Valdemar Jensen Sur les fonctions convexes et les inegalites entre les valeurs moyennes In Acta Math Band 30 1906 S 175 193 doi 10 1007 BF02418571 a b Otto Holder Ueber einen Mittelwerthssatz In Nachrichten von der Konigl Gesellschaft der Wissenschaften und der Georg Augusts Universitat zu Gottingen Aus dem Jahre 1889 Nr 1 21 Dieterichsche Verlags Buchhandlung Gottingen 1889 S 38 ff in Wikisource abgerufen am 24 Marz 2012 Walter Rudin Real and Complex Analysis 3 Auflage McGraw Hill New York 1987 S 74 englisch Abgerufen von https de wikipedia org w index php title Jensensche Ungleichung amp oldid 231109061