imported>부고 |
imported>Thomas Dresler K (Kommasetzung) |
||
Zeile 1: | Zeile 1: | ||
[[ | [[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 [[ | 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=" | {| 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 [[ | * 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 [[ | * 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]] |
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.