Bernoulli-Abbildung: Unterschied zwischen den Versionen

Bernoulli-Abbildung: Unterschied zwischen den Versionen


imported>부고
Keine Bearbeitungszusammenfassung
 
imported>Thomas Dresler
K Kommasetzung
 
Zeile 1: Zeile 1:
[[Bild:Bernoullishift.jpg|thumb|250px|Bernoulli-Shift ausgehend von zwei verschiedenen Startwerten <math>0<x_{01} < 0{,}5</math> und <math>0{,}5 < x_{02} < 1</math>]]
[[Datei:Bernoullishift.jpg|mini|250px|Bernoulli-Shift ausgehend von zwei verschiedenen Startwerten <math>0<x_{01} < 0{,}5</math> und <math>0{,}5 < x_{02} < 1</math>]]


Die '''Bernoulli-Abbildung''' (oder Bernoulli-Shift) wird als eindimensionales [[diskretes System|zeitdiskretes dynamisches System]] mit stückweiser-definierter Systemfunktion definiert durch die Vorschrift <math>x_{n+1} = ax_{n} \bmod 1</math> mit dem Parameter <math>a>0</math>.
Die '''Bernoulli-Abbildung''' (oder Bernoulli-Shift) wird als eindimensionales [[Diskretes System|zeitdiskretes dynamisches System]] mit stückweiser-definierter Systemfunktion definiert durch die Vorschrift <math>x_{n+1} = ax_{n} \bmod 1</math> mit dem Parameter <math>a>0</math>.


Für <math>a = 2</math> liefert die Bernoulli-Abbildung interessante Eigenschaften. Man erhält die Iterationsvorschrift <math> x_{n+1} = 2x_{n} \bmod 1</math>, also <math>2x_{n}</math> für <math>x_{n} < 0{,}5</math> und <math>2x_{n} - 1</math> für <math> x_{n} > 0{,}5</math>.
Für <math>a = 2</math> liefert die Bernoulli-Abbildung interessante Eigenschaften. Man erhält die Iterationsvorschrift <math> x_{n+1} = 2x_{n} \bmod 1</math>, also <math>2x_{n}</math> für <math>x_{n} < 0{,}5</math> und <math>2x_{n} - 1</math> für <math> x_{n} > 0{,}5</math>.
Zeile 9: Zeile 9:
Mit dem Startwert <math>x_{0} = 0{,}4</math> erhält man folgende Iterationswerte:
Mit dem Startwert <math>x_{0} = 0{,}4</math> erhält man folgende Iterationswerte:


{| class="prettytable"
{| class="wikitable"
|-
|
|
|Dezimalsystem
|Dezimalsystem
Zeile 35: Zeile 36:


In der binären Darstellung sieht man weiter deutlich, dass die Bernoulli-Abbildung bei der Parametereinstellung <math>a = 2</math> mehrere invariante Mengen besitzt.
In der binären Darstellung sieht man weiter deutlich, dass die Bernoulli-Abbildung bei der Parametereinstellung <math>a = 2</math> mehrere invariante Mengen besitzt.
* Alle [[rationale Zahl|rationalen]] Anfangswerte, deren binäre Darstellung endlich ist, führen dazu dass der [[Orbit (Mathematik)|Orbit]] nach endlich vielen Schritten beim [[Fixpunkt (Mathematik)|Fixpunkt]] <math>\hat{x} = 0</math> landet.
* Alle [[Rationale Zahl|rationalen]] Anfangswerte, deren binäre Darstellung endlich ist, führen dazu, dass der [[Orbit (Mathematik)|Orbit]] nach endlich vielen Schritten beim [[Fixpunkt (Mathematik)|Fixpunkt]] <math>\hat{x} = 0</math> landet.
* Alle rationalen Anfangswerte, deren binäre Darstellung periodisch ist, führen dazu dass der Orbit nach endlich vielen Schritten auf einem periodischen [[Attraktor]] landet.
* Alle rationalen Anfangswerte, deren binäre Darstellung periodisch ist, führen dazu dass der Orbit nach endlich vielen Schritten auf einem periodischen [[Attraktor]] landet.
* Alle [[irrationale Zahl|irrationalen]] Anfangswerte haben eine unendliche und aperiodische binäre Darstellung und bilden deshalb einen aperiodischen [[Attraktor]].
* Alle [[Irrationale Zahl|irrationalen]] Anfangswerte haben eine unendliche und aperiodische binäre Darstellung und bilden deshalb einen aperiodischen [[Attraktor]].


[[Kategorie:Nichtlineare Dynamik]]
[[Kategorie:Nichtlineare Dynamik]]
[[Kategorie:Dynamisches System]]
[[Kategorie:Dynamisches System]]
[[Kategorie:Bernoulli]]

Aktuelle Version vom 13. Dezember 2021, 22:39 Uhr

Bernoulli-Shift ausgehend von zwei verschiedenen Startwerten 0<x01<0,5 und 0,5<x02<1

Die Bernoulli-Abbildung (oder Bernoulli-Shift) wird als eindimensionales zeitdiskretes dynamisches System mit stückweiser-definierter Systemfunktion definiert durch die Vorschrift xn+1=axnmod1 mit dem Parameter a>0.

Für a=2 liefert die Bernoulli-Abbildung interessante Eigenschaften. Man erhält die Iterationsvorschrift xn+1=2xnmod1, also 2xn für xn<0,5 und 2xn1 für xn>0,5.

Die Bernoulli-Abbildung ist chaotisch.

Mit dem Startwert x0=0,4 erhält man folgende Iterationswerte:

Dezimalsystem Binärsystem
x0 0,4 0,01100110
x1 0,8 0,11001100
x2 0,6 0,10011001
x3 0,2 0,00110011

An dieser Stelle wird nun klar, warum die Bernoulli-Abbildung auch als Bernoulli-Shift bezeichnet wird: die binäre Ziffer wird nach links geshiftet und die Vorkommastelle wird abgeschnitten. D.h. nach jedem Iterationsschritt vergisst das System genau eine Ziffer der binären Darstellung ergo geht ein Bit an Information verloren.

In der binären Darstellung sieht man weiter deutlich, dass die Bernoulli-Abbildung bei der Parametereinstellung a=2 mehrere invariante Mengen besitzt.

  • Alle rationalen Anfangswerte, deren binäre Darstellung endlich ist, führen dazu, dass der Orbit nach endlich vielen Schritten beim Fixpunkt x^=0 landet.
  • Alle rationalen Anfangswerte, deren binäre Darstellung periodisch ist, führen dazu dass der Orbit nach endlich vielen Schritten auf einem periodischen Attraktor landet.
  • Alle irrationalen Anfangswerte haben eine unendliche und aperiodische binäre Darstellung und bilden deshalb einen aperiodischen Attraktor.