Zum Inhalt springen

Unterschiede - Konvergenzbegriffe

Aus Wikiversity

Einleitung

[Bearbeiten]

Die Lerneinheit grenzt bekannte Konvergenzbegriffe aus der Analysis und stochastischen bzw. wahrscheinlichkeitstheoretische Konvergenzeigenschaft sich in die folgenden Eigenschaften gegeneinander ab (Konvergesiehe Übersichtund stellt in einer Hierarchie von starken hin zu schwächeren Konvergenzeigenschaft Beispiele, die jeweils die schwächere Eigenschaft erfüllen, aber die stärkere jeweils nicht mehr.

Konvergenzeigenschaften

[Bearbeiten]

Betrachtet werden die folgenden Konvergenzeigenschaften angefangen von stärksten bis zu schwächsten Konvergenz:

Bezeichnung der Funktionenfolge

[Bearbeiten]

Zunächst wird eine Beispiel einer Funktionenfolge angegeben, das gleichmäßig gegen eine Grenzfunktion konvergiert. Wenn Konvergenzeigenschaften von Funktionenfolgen nicht in der Analysis, sondern in der Wahrscheinlichkeitstheorie behandelt werden, wird die Funktionenfolge in der Regel mit als Folge von Zufallsgrößen angegeben.

(K1) - Gleichmäßige Konvergenz

[Bearbeiten]

Bei der gleichmäßigen Konvergenz betrachtet man um eine Grenzfunktion einen -Streifen, ab dem ab einer Indexschranke der gesamte Graph der Funktionen in dem Streifen liegen müssen.

Definition - gleichmäßige Konvergenz

[Bearbeiten]

Eine Folge von Funktionen konvergiert gleichmäßig gegen eine Funktion auf Definitionsbereich , wenn gilt:

Animation K1.1 - gleichmäßige Konvergenz

[Bearbeiten]
Gleichmäßige Konvergenz einer Funktionenfolge mit Epsilonstreifen
Gleichmäßige Konvergenz einer Funktionenfolge mit Epsilonstreifen

Bemerkung K1.2 - Gleichmäßige Konvergenz

[Bearbeiten]

Für jedes muss man also ein finden, so dass für alle und alle die Ungleichung gilt.

Beispiel K1.3 - Gleichmäßige Konvergenz

[Bearbeiten]

Man betrachtet die folgende Funktionenfolge auf den reellen Zahlen mit:

Die Funktionenfolge konvergiert gleichmäßig gegen eine Funktion , wobei für alle gilt. Man wählt dann zu einem beliebigen das mit und man erhält:

Animation K1.4 - Gleichmäßige Konvergenz gegen Sinusfunktion

[Bearbeiten]

In der Animation wurde eine -Umgebung der Funktion mit in rot markiert. Ab der Indexschranke liegen die blauen Funktionen komplett im dem -Streifen um die Funktion

Uniform convergence with sine function against a constant function
Uniform convergence with sine function against a constant function

Nicht konstante Grenzfunktion

[Bearbeiten]

Die folgende Animation zeigt eine gleichmäßige Konvergenz gegen eine Grenzfunktion , die nicht konstant ist. Die -Umgebung ist mit gleich gewählt.

Gleichmäßige Konvergenz gegen eine verschobene Sinusfunktion - mit Epsilonstreifen als Umgebung der Funktion - Animation mit Geogebra
Gleichmäßige Konvergenz gegen eine verschobene Sinusfunktion - mit Epsilonstreifen als Umgebung der Funktion - Animation mit Geogebra

K1.5 - Konvergenz im Funktionenraum

[Bearbeiten]

Die gleichmäßige Konvergenz kann man auch als topologisch als Konvergenz einer Funktionenfolgen bgzl. der Supremumsnorm mit auffassen:

Die Ungleichung bedeutet, dass das Supremum der Abweichungen zwischen Grenzfunktion und dem Folgenglied durch ab einer Indexschranke beschränkt ist.

(K2) - Punktweise Konvergenz

[Bearbeiten]

Die punktweise Konvergenz ist eine schwächere Konvergenzeigenschaft im Vergleich zu gleichmäßige Konvergenz.

Definition - punktweise Konvergenz

[Bearbeiten]

Eine Folge von Funktionen konvergiert punktweise gegen eine Funktion auf dem Definitionsbereich , wenn gilt:

Bemerkung K2.1 - Punktweise Auswertung der Funktionfolge

[Bearbeiten]

Eine Folge von Funktionen wird dabei punktweise für ein festes ausgewertet und die reelle Zahlenfolge betrachtet, die dann für ein festes jeweils konvergieren müssen, also die folgenden Grenzwerte existieren:

Im Vergleich zur gleichmäßigen Konvergenz "wandert" der Allquantor bei der punktweisen Konvergenz nach vorne und damit muss nicht mehr die gesamte Funktion ab einer Indexschranke in einem -Streifen um die Grenzfunktion liegen, sondern nur punktweise die Zahlenfolge in dem -Umgebung von liegen.

K2.2 Konvergenz im Funktionenraum

[Bearbeiten]

Die punktweisee Konvergenz kann man auch topologisch als Konvergenz einer Funktionenfolgen bgzl. eines Systems von Halbnormen mit auffassen:

Bemerkung K2.3 - punktweise Konvergenz - gleichmäßige Konvergenz

[Bearbeiten]

Die Ungleichung bedeutet, dass die Abweichungen an einer festen Stelle zwischen den Funktionen zwischen Grenzfunktion und dem Folgenglied mit gemessen wird und dieser Abstand nur an einem Punkt durch ab einer Indexschranke beschränkt ist.

K2.4 Einpunktmessungen der Funktionen - lokalkonvexe Topologie

[Bearbeiten]

Die Ungleichung liefert -Umgebungen um die Grenzfunktion . Die -Umgebungen um die Grenzfunktion enthält alle Funktionen , die an der Stelle nicht weiter als von der Grenzfunktion entfernt ist.

Beispiel K2.4 - Punktweise Konvergenz

[Bearbeiten]

Man betrachtet folgende Funktionenfolge auf den reellen Zahlen mit:

Die Funktionenfolge konvergiert gleichmäßig gegen eine Funktion , wobei für alle gilt. Man wählt dann zu einem festen und einem beliebigen das mit und man erhält:

Animation K2.5 - punktweise Konvergenz

[Bearbeiten]

Die Animation zeigt die punktweise konvergente Funktionenfolgen gegen die konstante Funktion mit .

Punktweise Konvergenz, die aber nicht gleichmäßig konvergiert
Punktweise Konvergenz, die aber nicht gleichmäßig konvergiert


K2.6 Keine gleichmäßige Konvergenz der Funktionenfolge

[Bearbeiten]

Die Funktion konvergiert punktweise aber nicht gleichmäßig, weil es keine Indexschranke gibt, ab der Funktion auf dem gesamten Definitionsbereich im gesamten -Streifen der konstanten Funktion liegt. Der rot markiert Bereich kenntzeichnet die -Umgebung um die konstante Funktion mit für alle .

K2.7 - Supremum der Abweichung

[Bearbeiten]

Die Supremumsnorm der Abweichung von zu ist für alle unendlich, denn es gilt für gilt und damit gilt für die Supremumsnorm und alle :

Man erhält damit für alle auch . Mit dieser Eigenschaft ist gleichmäßige Konvergenz nicht einmal für ein einziges möglich.

(K3) P-fast sichere Konvergenz

[Bearbeiten]

Sei eine Wahrscheinlichkeitsraum. Konvergenz wird nun in Abhängigkeit von dem Wahrscheinlichkeitsmaß betrachtet. Eine Folge von Zufallsgrößen mit muss im Gegensatz zu punktweisen Konvergenz (K2) nicht mehr in allen Punkten konvergieren, sondern es darf auch Punkte geben, für die die reellwertige Zahlenfolge nicht konvergiert.

Punktemenge alle nicht konvergenten Folgen

[Bearbeiten]

Fasst man alle Punkte zu einer Menge zusammen, bei der die reellwertige Zahlenfolge nicht gegen konvergiert, dann muss bei -fast sicherer Konvergenz die Wahrscheinlichkeit diese Menge 0 sein, also . Weil bei es bei -fast sicherer Konvergenz Ausnahmen von dieser punktweisen Konvergenz geben darf, ist die -fast sicherer Konvergenz eine schwächere Konvergenzeigenschaft als die punkteweise Konvergenz.

Wahrscheinlichkeit - konvergenten Punkte der Funktionenfolge

[Bearbeiten]

Die folgende Definition der -fast sicheren Konvergenz betrachtet das Komplement von . Die Menge besteht aus allen , für die nicht konvergiert. Die folgende Definition verlangt dann, dass gilt.

Definition - P-fast sichere Konvergenz

[Bearbeiten]

Eine Folge von Zufallsvariablen konvergiert -fast sicher gegen eine Zufallsvariable , wenn:

wobei als Kurzschreibweise verwendet wird.

Schreibweise - P-fast sichere Konvergenz

[Bearbeiten]

Auch wenn die Kurzschreibweise häufig verwendet wird, klärt die ausführliche Schreibweise

besser die grundlegende Idee der -sicheren Konvergenz. Das Wahrscheinlichkeitsmaß ist auf der -Algebra definiert. Man berechnet also eine Wahrscheinlichkeit von einer Teilmenge von , die alle Punkte enthält, für die die reellwertige Zahlenfolge gegen .

Beispiele - P-fast sichere Konvergenz

[Bearbeiten]

Die -fast sicheren Konvergenz wird in unterschiedlichen Beispielen untersucht:

  • Beispiel K3.1, dass man mit einen einzelnen Punkt als Ausnahme, in dem die Zahlenfolge nicht konvergiert, zwar die punktweise Konvergenz verletzt aber nicht die -fast sichere Konvergenz.
  • Beispiel K3.2 zeigt eine Funktionenfolge von Zufallsgröße , die nur in einem Teilintervall von punktweise konvergiert und außerhalb nicht mehr. Da die Rechteckverteilung nur innerhalb des Konvergenzbereiches eine positive Dichte hat, konvergiert diese Folge -fast sicher.
  • Beispiel K3.3 verwendet die gleiche Funktionenfolge aus Beispiel 2 und verändert die Rechteckverteilung, die nur in einem Teilintervall von . Die Wahrscheinlichkeitsmasse von der Punkte mit nicht konvergenten Folgen ist dort .

Beispiel K3.1 - Animation

[Bearbeiten]

Die Animation zeigt die Funktionenfolge für und . Die Funktionenfolge konvergiert. Betrachtet man die Rechteckverteilung auf dem offenen Interval , dann liegt eine stetige Verteilung vor und Einpunktmengen haben bei stetigen Verteilungen die Wahrscheinlichkeitsmasse 0. Die Funktionfolge konvergiert punktweise mit Ausnahme der Punktes gegen die konstante Funktion mit für alle . In dem nicht gegen konvergiert, verletzt die Eigenschaft (K2) der punktweisen Konvergenz, aber die Funktionenfolge verletzt nicht die -fast sichere Konvergenz, da ist bzw. die folgende Eigenschaft gilt:

Punktweise Konvergenz mit Ausnahme von einem Punktes, in dem die Funktionenfolge nicht konvergiert
Punktweise Konvergenz mit Ausnahme von einem Punktes, in dem die Funktionenfolge nicht konvergiert

Beispiel K3.1 - Verletzung der punktweisen Konvergenz

[Bearbeiten]

Die Animation zeigt den Graph der Funktion , die für alle eine Unstetigkeitsstelle in besitzt. Dies ist die einzige Stelle in dem offenen Intervall , in dem die Funktionenfolge nicht punktweise konvergiert. Für alle kann man keine Indexschranke finden, ab der für alle die Bedingung gilt. Damit ist die punktweise Konvergenz der Funktionenfolge verletzt.

Beispiel K3.1 - Abhängigkeit von der Wahrscheinlichkeitsverteilung

[Bearbeiten]

Ob eine Funktionenfolge bzw. eine Folge von Zufallsgrößen -fast sicher konvergiert hängt von der Wahrscheinlichkeitsverteilung in entscheidender Weise ab. Ist die Wahrscheinlichkeitsverteilung eines Würfelexperimentes, dann trägt die Einpunktmenge eine positive Wahrscheinlichkeit mit . Damit wäre als die Menge der nicht konvergenten Stellen der Funktionenfolge keine -Nullmenge und damit würde die Funktionenfolge nicht -fast sicher gegen die konvergieren.

Beispiel K3.1 - Abhängigkeit von der Verteilung P

[Bearbeiten]

Ob dennoch die -fast sichere Konvergenz vorliegt, hängt von der Wahrscheinlichkeitsverteilung ab., da für Einpunktmengen bei stetigen Verteilungen gilt und damit die Menge der eine -Nullmenge ist.

Beispiel K3.2 - Animation

[Bearbeiten]

Die folgende Animation zeigt in blauer Farbe eine Funktionenfolge bzw. eine Folge von Zufallsgrößen , die auf einem Interval sogar gleichmäßige gegen eine Grenzfunktion konvergiert.

Beispiel K3.2 - Wahrscheinlichkeitsmaß

[Bearbeiten]

Das Wahrscheinlichkeitsmaß wird durch die Dichtefunktion der Rechteckverteilung auf dem Intervall definert:

Die Dichtefunktion ist in der nachfolgenden Animation grün markiert.

Beispiel K3.2 - Menge der nicht punktweise konvergierenden Punkte

[Bearbeiten]

Man betrachtet nun Menge der Punkte , für die die reelle Zahlenfolge nicht punktweise gegen konvergiert. In dem folgenden Animation besteht die Punktmenge aus .

Beispiel K3.2 - Animierter Grenzwertprozess

[Bearbeiten]
P-fast sichere Konvergenz mit Rechteckverteilung - Beispiel - erzeugt als GIF-Export mit OpenSource-Geogebra
P-fast sichere Konvergenz mit Rechteckverteilung - Beispiel - erzeugt als GIF-Export mit OpenSource-Geogebra

Beispiel K3.2 - Epsilon-Umgebung

[Bearbeiten]

Der rot markierte Bereich kennzeichnet eine -Umgebung um die Grenzfunktion . Die Grenzzufallsgröße ist als Graph mit der durchgezogene rote Linie markiert. Die getrichelte rote Linie kennzeichnet jeweils obere und untere Rand der -Umgebung um die Grenzfunktion .

Beispiel K3.3 - Animation

[Bearbeiten]
Keine P-fast sichere Konvergenz bei Rechtverteilung - GIF-Export mit OpenSource Geogebra
Keine P-fast sichere Konvergenz bei Rechtverteilung - GIF-Export mit OpenSource Geogebra

Beispiel K3.3 - verändertes Wahrscheinlichkeitsmaß

[Bearbeiten]

Die obige Animation zeigt wieder in blauer Farbe die gleiche Folge von Zufallsgrößen aus Beispiel K3.2, die auf einem Interval sogar gleichmäßige gegen eine Grenzfunktion rot darstellte Grenzfunktion konvergiert. Die Rechteckverteilung hat bzgl. des Trägers des Wahrscheinlichkeitsmaßes geändert.

Beispiel K3.3 - Dichte des veränderten Wahrscheinlichkeitsmaßes

[Bearbeiten]

Das Wahrscheinlichkeitsmaß hat nun als Rechteckverteilung auf dem Intervall definert:

Die Wahrscheinlichkeitsdichte ist in der obigen Animation wieder grün markiert.

Beispiel K3.3 - Menge der nicht punktweise konvergierenden Punkte

[Bearbeiten]

Man betrachtet nun wieder die Menge der Punkte , für die die reelle Zahlenfolge nicht punktweise gegen konvergiert. In dem obigen Animation besteht die Punktmenge aus .

(K4) Konvergenz nach Wahrscheinlichkeit

[Bearbeiten]

Bei der Konvergenz nach Wahrscheinlichkeit betrachtet man nicht mehr die Wahrscheinlichkeit der Menge der konvergent Punkte, sondern Wahrscheinlichkeit der Punktmenge, die außerhalb der -Umgebung der Grenzfunktion liegt. Die Konvergenz nach Wahrscheinlichkeit ist schwächer als die -fast sichere Konvergenz, was in dem nachstehenden Beispiel gezeigt wird.

Definition - Konvergenz nach Wahrscheinlichkeit

[Bearbeiten]

Eine Folge von Zufallsvariablen konvergiert nach Wahrscheinlichkeit gegen eine Zufallsvariable , wenn für jedes gilt:

Beispiel (K4) - Konvergenz nach Wahrscheinlichkeit

[Bearbeiten]

Die Funktionenfolge bzw. Folge von Zufallsgrößen ist auf dem Einheitsinterval definiert. Die Funktionenfolge ist als "wandernde schrumpfenden Sprungstelle" definiert. Auf einem Intervall springt die Zufallsgröße von auf . Die Intervallbreite halbiert sich jeweils nach ein Durchlauf über das Intervall.

Definition der Folge von Zufallsgrößen

[Bearbeiten]

Die folgende Definition legt die Sprungstelle für das Intervall fest.

Für die Intervallgrenzen gilt und der Intervallbreite .

Berechnung der Intervallbreiten

[Bearbeiten]

Die Intervallgrenzen werden in Abhängigkeit von durch die fortgesetzte Intervallhalbierung definiert. Der Logarithmus zur Basis 2 ist für die Berechnung notwendig, um die Intervallbreite zu bestimmen:

Mit der Anwendung der Gaußklammer ist der Exponent ganzzahlig und bleibt zusammen mit der Intervallbreite für einen "wandernden Durchlauf der Sprungstelle" konstant.

Berechnung der Intervallgrenzen

[Bearbeiten]

Es gilt für alle und die Intervallbreite der Sprungstelle ist für diese jeweils konstant . Die Intervalle der Sprungstelle wandern für diese Index von , , ... , . Allgemein werden die Intervallgrenzen wie folgt definiert:

Animation - Konvergenz nach Wahrscheinlichkeit

[Bearbeiten]

Die folgende Animation zeigt die Zufallsgrößen mit wachsendem und einer -Umgebung mit . Die Grenzfunktion mit ist eine konstante Funktion mit .

Konvergenz nach Wahrscheinlichkeit - Beispiel wandernde Sprungstelle
Konvergenz nach Wahrscheinlichkeit - Beispiel wandernde Sprungstelle

(K4.1) Wahrscheinlichkeitsverteilung - Rechteckverteilung

[Bearbeiten]

Die Wahrscheinlichkeitsverteilung ist die Rechteckverteilung auf . Für in der Animation kann man die Indexschranke ist die Intervallbreite der Sprungstelle .

(K4.2) Konvergenz nach Wahrscheinlichkeit

[Bearbeiten]

Für alle mit gilt wegen der "Sprunghöhe" zwischen -1 und 2 für die oben definierte Folge von Zufallsvariablen, dass nach Wahrscheinlichkeit gegen eine konstante Zufallsvariable konvergiert.

Man muss nun die folgende Eigenschaft für das Beispiel nachweisen:

(K4.3) Konvergenz nach Wahrscheinlichkeit

[Bearbeiten]

Bei der Berechnung für erhält man

Insgesamt erhält man damit die Konvergenz nach Wahrscheinlichkeit.

Keine P-fast sichere Konvergenz

[Bearbeiten]

Da die Sprungstelle über den Definitionsbereich wandert, konvergiert die Funktionenfolge für kein , da für jeden Punkt die zugehörige reelle Zahlenfolgen aus der -Umgebung springt. Daher besteht die Menge der Punkte , für nicht konvergiert, aus allen Punkte von .

(K5) Konvergenz nach Verteilung

[Bearbeiten]

Unter den 5 Konvergenzbegriffen wird nun die schwächste Eigenschaft "Konvergenz nach Verteilung" betrachtet. Diese wird z.B. für die Aussage im Zentralen Grenzwertsatz für die Konvergenz nach Verteilung gegen die Standardnormalverteilung verwendet.

Definition - Konvergenz nach Verteilung

[Bearbeiten]

Sei ein Wahrscheinlichkeitsraum eine Folge von reellwertigen Zufallsgrößen . Die Folge konvergiert nach Verteilung gegen eine Zufallsvariable , wenn die zugehörigen Verteilungsfunktionen an allen Stetigkeitsstellen von gegen die Verteilungsfunktion punktweise für konvergiert.

Bemerkung - Schwache Konvergenz

[Bearbeiten]

Die obige Definition macht eine Aussage über die Konvergenz der Folge Verteilungsfunktionen hgegen eine Grenzverteilungsfunktion . Diese Konvergenz ist schwächer als die punktweise Konvergenz, da in der Definition die punktweise Konvergenz nur für die Stetigkeitsstellen von verlangt wird. Ferner ist die Konvergenz nach Verteilung schwächer als die Konvergenz nach Wahrscheinlichkeit. Dies wird mit einem Beispiel für eine Folge von Zufallsgrößen gezeigt, deren Verteilungsfunktionen schwach gegen eine Grenzverteilungsfunktion konvergieren, aber die Zufallsvariablen nicht nach Wahrscheinlichkeit konvergieren.

Beispiel K5.1 - Konvergenz nach Verteilung

[Bearbeiten]

Sei eine Folge von reellwertigen Zufallsvariablen mit der zugehörigen Verteilungsfunktionen

für einen Wahrscheinlichkeitsraum und sei eine Zufallsvariable mit Verteilungsfunktion für die Grenzzufallsvariablen .

K5.1 - Definition der Zufallsvariablen

[Bearbeiten]

Betrachte die Folge von Zufallsvariablen mit und als Rechteckverteilung auf . Die reellwertige Grenzzufallsvariable ist definiert durch die identische Abbildung auf :

Alle Zufallsgrößen sind für gleich definiert mit:

Nun kann man an dem Beispiel zeigen, dass die Funktionenfolge nach Verteilung konvergiert, aber nicht nach Wahrscheinlichkeit.

Hinweis - Stetigkeitsstellen

[Bearbeiten]

Jede Verteilungsfunktion ist rechtsseitig stetig. Die Stetigkeitsstelle von sind also alle Punkte , an dem stetig ist. Da die Menge der Unstetigkeitsstellen einer Verteilungsfunktion höchstens abzählbar ist, ist die Bedingung fast überall erfüllt.

Unterschiede zu schwacher Konvergenz nach Wahrscheinlichkeit

[Bearbeiten]

Die Konvergenz nach Verteilung ist schwächer als die Konvergenz nach Wahrscheinlichkeit, da diese sich allein auf die Verteilungsfunktion bezieht und nicht auf die Zufallsgrößen, die die Verteilungsfunktion erzeugen.

Aufgabe zu K5 für Studierende

[Bearbeiten]
  • Skizzieren Sie den Graph der Zufallsgrößen und und auch zugeörigen Verteilungsfunktion und von !
  • Begründen Sie, dass stetig ist und für alle gilt und damit auch für alle
  • Zeigen Sie, dass die Funktionenfolge nicht nach Wahrscheinlichkeit gegen konvergiert! Weisen Sie zunächst nach, dass folgende Gleichheit gilt:
und damit die folgende Bedingung für die Konvergenz nach Wahrscheinlichkeit verletzt ist:

Stärke der Konvergenzeigenschaften

[Bearbeiten]

Die Konvergenzeigenschaften können nach ihrer Stärke wie folgt geordnet werden:

Siehe auch

[Bearbeiten]

Kurse

[Bearbeiten]