Kurs:Funktionalanalysis/Cauchy-Schwarz-Ungleichung

Aus testwiki
Zur Navigation springen Zur Suche springen

Anwendung

Die Cauchy-Schwarz-Ungleichung, auch bekannt als Cauchy-Bunjakowski-Schwarz-Ungleichung, ist eine Ungleichung, die in vielen Bereichen der Mathematik verwendet wird, z. B. in der Linearen Algebra (Vektoren), in der Analysis (unendliche Reihen), in der Wahrscheinlichkeitstheorie sowie bei der Integration von Produkten. Außerdem spielt sie in der Quantenmechanik eine wichtige Rolle, wie etwa beim Beweis der Heisenbergschen Unschärferelation.

Namensgebung

Benannt ist die Ungleichung nach den Mathematikern Augustin-Louis Cauchy, Hermann Amandus Schwarz und Wiktor Jakowlewitsch Bunjakowski.

Allgemeiner Fall CS-UG

Sei (V,,) ein (Prä-)Hilbert-Raum. Wenn x und y Elemente eines reellen oder komplexen Prähilbertraum sind, dann gilt für das Skalarprodukt x,y die Beziehung

|x,y|xy.

Gleichheit gilt genau dann, wenn x und y linear abhängig sind.

Beweis

Der Beweis der Cauchy-Schwarz-Ungleichung wird im komplexen Fall geführt. Dafür betrachten wir beliebige x,yV und ein beliebiges λ und berechnen mit den Eigenschaften des Skalarproduktes die folgende Ungleichung.

Beweis 1 - Abschätzung nach oben mit Norm

Das Skalarprodukt ist hermitesch und unter Verwendung der Semilinearität in der 1. und der Lineariät in der 2. Komponente erhält man:

0x+λy2=x+λy,x+λy=x,x+λy+λy,x+λy=x,x+λx,y+λy,x+λy,λy=x2+λx,y+λx,y+λλ=|λ|2y2

Beweis 2 - Fallunterscheidung

Für die folgenden Beweisschritt erfolgt eine Fallunterscheidung für

  • y=0V und
  • y=0V und

Beweis 2.1 - Fallunterscheidung

Für y=0V folgt unmittelbar

|x,0V|=|x,00V|=0|x,0V|=x0=x0V

Dabei wurde die Linearität in der zweiten Komponente und v,v=0v=0V verwendet.

Beweis 2.2 - Fallunterscheidung

Sei y=0V und mit (1) erhalten wir folgende Ungleichung:

0x2+λx,y+λx,y+|λ|2y2

wobei diese Gleichung für beliebige x,yV und ein beliebiges λ gilt. Wählen nun ein spezielle λ:=x,yy2 mit y=0V.

Beweis 2.3 - Ungleichung für definiertes Lambda

0x2x,yy2x,yx,yy2x,y+|x,yy2|2y2=x2x,yx,yy2x,yx,yy2+|x,yy2|2y2=x22|x,y|2y2+|x,y|2y2=x2|x,y2y2|

Dabei wurde verwendet, dass λλ=|λ|2 für beliebige λ gilt.

Beweis 2.4 - Umformung zur CS-UG

Wegen y2>0 bleibt bei Multiplikation mit y2 die Ungleichung erhalten und man erhält aus:

0x2|x,y2y2|

die Ungleichung |x,y|2x2y2 und damit auch die Behauptung:

|x,y|xy

Beweis 3 - Reeller Fall CS-UG

Im reellen Fall gilt ferner:

x,y|x,y|xy

Für (Prä-)Hilberträume über müssen die Beträge bestehen bleiben, da kein vollständig geordneter Körper ist und x,y nicht notwendig reellwertig ist. q.e.d

Bemerkung: Semilinearität - Linearität

Die Festlegung, ob ein Skalarprodukt in der ersten oder zweiten Komponente semilinear oder linear ist, ist reine Konvention. Wenn man für die erste Komponente die Linearität und in der zweiten Komponente die Seminlinearität festlegt, dann verändert sich die Beweisführung ein wenig. Bei der CS-UG müsste man dann λ mit y=0V wie folgt definieren:

λ:=x,yy2

Äquivalente Formulierung

Zu der Cauchy-Schwarz-Ungleichung

|x,y|xy.

gibt es äquivalente Fomrulierungen. Diese werden im Folgenden genannt.

Äquivalente Formulierung 1

Äquivalente Formulierungen erhält man unter Verwendung der von dem Skalarprodukt induzierten Norm x:=x,x:

|x,y|2x,xy,y
|x,y|2x2y2

Äquivalente Formulierung 2

Sei (V,,) ein Hilbertraum über 𝕂=,:

|x,y|xy.

Im reellen Fall 𝕂= kann man auf die Betragsstriche verzichten:

x,yxy.

Im komplexen Fall müssen die Beträge verwendet werden, da 𝕂= keine vollständige Ordnung besitzt.

Spezialfälle

Auf den Raum V:=2() mit dem Standardskalarprodukt angewandt, erhält man:

(i=1xiyi)2(i=1xi2)(i=1yi2)

Im Fall quadratisch integrierbarer komplexwertiger Funktionen erhält man:

|f(x)g(x)dx|2(|f(x)|2dx)(|g(x)|2dx)

Wahrscheinlichkeitstheorie - Erwartungswert

Sei (Ω,𝒮,P) ein Zufallsexperiment für X:Ω und Y:Ω zwei quadratisch integrierbare Zufallsvariablen. Dann gilt für den Erwartungswert E folgende Ungleichung:

(E(XY))2E(X2)E(Y2)

Zusammenhang Hölder-Ungleichung

Diese Ungleichungen werden durch die Hölder-Ungleichung verallgemeinert.

Quadratische Matrizen

Auf quadratische Matrizen angewandt, erhält man für die Spur:

|Spur(AB*)|(Spur(AA*))12(Spur(BB*))12

Über den reellen Zahlen ist die oben definierte Abbildung A,B:=Spur(AB*) positiv-semidefinit. Die positive Definitheit wird aber im Beweis der Hölderungleichung und der Cauchy-Schwarz-Ungöleichung nicht benötigt.

Reeller 3D-Raum

Im 3 lässt sich die Aussage der Cauchy-Schwarzschen Ungleichung in Form einer Gleichung präzisieren:

x,xy,y=|x,y|2+x×y2

Der Summand x×y2 ist stets nicht-negativ. Er ist genau dann Null, wenn x und y linear abhängig sind.

Geschichte

Benannt ist die Ungleichung nach Augustin Louis Cauchy, Wiktor Jakowlewitsch Bunjakowski und Hermann Amandus Schwarz. Bei Cauchy findet sich die Summenform der Ungleichung in seiner Analyse algébrique (1821).[1]

Integralform der CS-UG

Die Integralform der Ungleichung wurde historisch erstmals 1859 von Bunjakowski in einer Arbeit über Ungleichungen zwischen Integralen veröffentlicht; Schwarz veröffentlichte seine Arbeit erst 1884 ohne Bezugnahme auf die Arbeit von Bunjakowski.

Diskreter Fall der CS-UG

Entsprechend dieser Entwicklung findet sich teilweise auch nur die Benennung als Cauchy-Ungleichung für den diskreten, endlichen Fall und als Bunjakowski-Ungleichung[2] oder Schwarzsche Ungleichung[3] im Integral-Fall.

Anwendungen

In einem Vektorraum mit innerem Produkt lässt sich aus der Cauchy-Schwarzschen Ungleichung die Dreiecksungleichung für die induzierte Norm

x=x,x

ableiten, und damit in weiterer Folge zeigen, dass eine so definierte Norm die Normaxiome erfüllt.

Eine weitere Folgerung der Cauchy-Schwarz-Ungleichung ist, dass das innere Produkt eine stetige Funktion ist.

Winkel zwischen Vektoren

Die Cauchy-Schwarz-Ungleichung stellt sicher, dass im Ausdruck

cosφ=x,yxy

der Betrag des Bruches stets kleiner oder gleich eins ist, sodass also φ wohldefiniert ist und damit der Winkel auf beliebigen Räumen mit innerem Produkt verallgemeinert werden kann. cos(z) ist mit z allerdings betragsmäßig unbeschränkte als holomorphe Funktion.

Anwendungen in der Physik

In der Physik wird die Cauchy-Schwarzsche Ungleichung bei der Herleitung der Heisenbergschen Unschärferelation verwendet.

Beweis der Ungleichung

Ist einer der Vektoren der Nullvektor, so ist die Cauchy-Schwarz-Ungleichung trivialerweise erfüllt. In den folgenden Beweisen wird daher teils ohne besonderen Hinweis x0 und y0 vorausgesetzt.

Spezialfall reelles Standardskalarprodukt

Beweis aus der Ungleichung vom arithmetischen und geometrischen Mittel

Ein Beweis der Cauchy-Schwarzschen Ungleichung kann beispielsweise mit Hilfe der Ungleichung vom arithmetischen und geometrischen Mittel erfolgen:

Definiert man für i=1,,n die Werte

ξi:=|xi|jxj2  und  ηi:=|yi|jyj2,

so ergibt sich aus der Ungleichung vom arithmetischen und geometrischen Mittel die Beziehung

iξiηi=iξi2ηi2i(ξi22+ηi22)=1

Daraus folgt unmittelbar die Cauchy-Schwarzsche Ungleichung.

Beweis aus der Umordnungs-Ungleichung 1

Ein anderer Beweis der Cauchy-Schwarzschen Ungleichung ergibt sich aus der Umordnungs-Ungleichung. Setzt man

S=ixi2 und T=iyi2

sowie ξi=xiS und ξn+i=yiT so gilt

2=i=1nxi2S2+i=1nyi2T2=i=12nξi2.


Beweis aus der Umordnungs-Ungleichung 2

Wegen der Umordnungs-Ungleichung ist nun

i=12nξi2ξ1ξn+1+ξ2ξn+2++ξnξ2n++ξn+1ξ1+ξn+2ξ2++ξ2nξn


Zusammengefasst erhält man also

22i=1nxiyiST.

Daraus ergibt sich die Cauchy-Schwarzsche Ungleichung.

Allgemeines Skalarprodukt

Die oben angegebenen Beweise beweisen nur den Spezialfall der Cauchy-Schwarzschen Ungleichung für das Standardskalarprodukt im n. Der Beweis für den allgemeinen Fall des Skalarprodukts in einem Vektorraum mit innerem Produkt im Beweis angegeben.

Reeller Fall 1

Unter der Voraussetzung y0 gilt y,y0. Für jedes λ gilt

0xλy,xλy=xλy,xλxλy,y=x,x2λx,y+λ2y,y

Wählt man nun speziell λ:=x,yy,y=x,yy2 so ergibt sich

0x2x,y2y2,

Reeller Fall 2

Also erhält man durch Umformung die Ungleichung:

x,y2x2y2.

Ziehen der Quadratwurzel ergibt nun genau die Cauchy-Schwarzsche Ungleichung

|x,y|xy.


Semi-Skalarprodukt

Die Cauchy-Schwarz-Ungleichung benötigt an keiner Stelle im Beweis die Positivität, d.h.

x,x>0x=0V

Daher kann man die gesamte Beweisstruktur auf Semi-Skalarprodukte übertragen.

Verallgemeinerung für positiv semidefinite, symmetrische Bilinearformen

Man kann den Beweis des Satzes so umformulieren, dass die positive Definitheit des Skalarprodukts nicht verwendet wird. Damit gilt die Aussage auch für jede positiv semidefinite, symmetrische Bilinearform (beziehungsweise hermitesche Sesquilinearform) b.

Beweis für den reellen Fall 1

Man wählt denselben Ansatz, wie im Beweis, der das Skalarprodukt verwendet, trifft hier aber die Wahl

λ=b(x,y)b(y,y)+ε.

Beweis für den reellen Fall 2

Damit muss man nicht mehr fordern, dass b(y,y) nicht 0 ist. Das ergibt

0b(xλy,xλy)=b(x,x)2λb(x,y)+λ2b(y,y).

Beweis für den reellen Fall 3

Ähnlich wie im obigen Beweis folgert man

2b(x,y)2b(x,y)2b(y,y)b(y,y)+εb(x,x)(b(y,y)+ε).

und die Behauptung ist gezeigt, wenn ε gegen 0 konvergiert. Für b(y,y)=0 folgt b(x,y)=0.

Bedingungen für die Gleichheit 1

Auch hier ist die Situation denkbar, dass aus der Ungleichung eine Gleichheit wird, zum Beispiel wenn (wie beim Skalarprodukt) x,y linear abhängig sind. Allerdings sind auch Fälle denkbar, wo die Gleichheit eintritt, ohne dass eine lineare Abhängigkeit vorliegt. Man betrachte etwa eine entartete Bilinearform b. Dann gibt es ein x0, so dass für alle y des Vektorraums b(x,y)=0 ist.

Bedingungen für die Gleichheit 2

Sei nun y aus dem Vektorraum beliebig. Man erhält dann

|b(x,y)|2=0

und

b(x,x)b(y,y)=0b(y,y)=0,

also

|b(x,y)|2=b(x,x)b(y,y),

auch für den Fall, dass x und y linear unabhängig sind.

Siehe auch

Vorlage:Wikibooks

Literatur

  • Peter Schreiber: The Cauchy-Bunyakovsky-Schwarz inequality. In: Hermann Grassmann, Werk und Wirkung. Internationale Fachtagung anläßlich des 150. Jahrestages des ersten Erscheinens der „linearen Ausdehnungslehre“. Universität Greifswald, 1995, S. 64–70.

Quellen

  1. Vorlage:Literatur}}
  2. V.I. Bityutskov, Bunyakovskii inequality, URL: https://www.encyclopediaofmath.org/index.php/Bunyakovskii_inequality
  3. MathWorld-Online-Enzyklopädie SchwarzsInequality, Title: Schwarz's Inequality

Seiteninformation

Diese Lernresource können Sie als Wiki2Reveal-Foliensatz darstellen.

Wiki2Reveal

Dieser Wiki2Reveal Foliensatz wurde für den Lerneinheit Kurs:Funktionalanalysis' erstellt der Link für die Wiki2Reveal-Folien wurde mit dem Wiki2Reveal-Linkgenerator erstellt.

Wikipedia2Wikiversity

Diese Seite wurde auf Basis der folgenden Wikipedia-Quelle erstellt: