Bernoulli-Abbildung: Unterschied zwischen den Versionen

Bernoulli-Abbildung: Unterschied zwischen den Versionen

imported>부고
 
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<x_{01}<0{,}5 $ und $ 0{,}5<x_{02}<1 $

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

Für $ a=2 $ liefert die Bernoulli-Abbildung interessante Eigenschaften. Man erhält die Iterationsvorschrift $ x_{n+1}=2x_{n}{\bmod {1}} $, also $ 2x_{n} $ für $ x_{n}<0{,}5 $ und $ 2x_{n}-1 $ für $ x_{n}>0{,}5 $.

Die Bernoulli-Abbildung ist chaotisch.

Mit dem Startwert $ x_{0}=0{,}4 $ erhält man folgende Iterationswerte:

Dezimalsystem Binärsystem
$ x_{0} $ 0,4 0,01100110
$ x_{1} $ 0,8 0,11001100
$ x_{2} $ 0,6 0,10011001
$ x_{3} $ 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 $ {\hat {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.