Approximation of Attractors Using the Subdivision Algorithm Dr. Stefan Siegmund Peter Taraba.
-
date post
20-Dec-2015 -
Category
Documents
-
view
236 -
download
0
Transcript of Approximation of Attractors Using the Subdivision Algorithm Dr. Stefan Siegmund Peter Taraba.
![Page 1: Approximation of Attractors Using the Subdivision Algorithm Dr. Stefan Siegmund Peter Taraba.](https://reader035.fdocuments.us/reader035/viewer/2022062216/56649d415503460f94a1b59d/html5/thumbnails/1.jpg)
Approximation of Attractors Using the Subdivision Algorithm
Dr. Stefan SiegmundPeter Taraba
![Page 2: Approximation of Attractors Using the Subdivision Algorithm Dr. Stefan Siegmund Peter Taraba.](https://reader035.fdocuments.us/reader035/viewer/2022062216/56649d415503460f94a1b59d/html5/thumbnails/2.jpg)
What is an attractor?
Attractor is a set A, which is
Invariant under the dynamics
attraction
AB
Example: Lorenz attractor
![Page 3: Approximation of Attractors Using the Subdivision Algorithm Dr. Stefan Siegmund Peter Taraba.](https://reader035.fdocuments.us/reader035/viewer/2022062216/56649d415503460f94a1b59d/html5/thumbnails/3.jpg)
Subdivision Algorithm for computations of attractors
Dellnitz, Hohmann
1. Subdivision step2. Selection step
![Page 4: Approximation of Attractors Using the Subdivision Algorithm Dr. Stefan Siegmund Peter Taraba.](https://reader035.fdocuments.us/reader035/viewer/2022062216/56649d415503460f94a1b59d/html5/thumbnails/4.jpg)
1. SELECTION STEP
![Page 5: Approximation of Attractors Using the Subdivision Algorithm Dr. Stefan Siegmund Peter Taraba.](https://reader035.fdocuments.us/reader035/viewer/2022062216/56649d415503460f94a1b59d/html5/thumbnails/5.jpg)
2. SUBDIVISION STEP
A
![Page 6: Approximation of Attractors Using the Subdivision Algorithm Dr. Stefan Siegmund Peter Taraba.](https://reader035.fdocuments.us/reader035/viewer/2022062216/56649d415503460f94a1b59d/html5/thumbnails/6.jpg)
1. Subdivision step2. Selection step
In the Subdivision Algorithm we combine these two steps
![Page 7: Approximation of Attractors Using the Subdivision Algorithm Dr. Stefan Siegmund Peter Taraba.](https://reader035.fdocuments.us/reader035/viewer/2022062216/56649d415503460f94a1b59d/html5/thumbnails/7.jpg)
Global Attractor A
Let be a compact subset. We define the global attractorrelative to by
In general
p
q
p,q – hyperbolic fixed points& heteroclinic connection
Q
is 1-time map
![Page 8: Approximation of Attractors Using the Subdivision Algorithm Dr. Stefan Siegmund Peter Taraba.](https://reader035.fdocuments.us/reader035/viewer/2022062216/56649d415503460f94a1b59d/html5/thumbnails/8.jpg)
We can miss some boxes
That’s why use of interval arithmetics (basic operations,Lohner algorithm, Taylor models) will ensure that we donot miss any box
![Page 9: Approximation of Attractors Using the Subdivision Algorithm Dr. Stefan Siegmund Peter Taraba.](https://reader035.fdocuments.us/reader035/viewer/2022062216/56649d415503460f94a1b59d/html5/thumbnails/9.jpg)
Example – Lorenz attractor
![Page 10: Approximation of Attractors Using the Subdivision Algorithm Dr. Stefan Siegmund Peter Taraba.](https://reader035.fdocuments.us/reader035/viewer/2022062216/56649d415503460f94a1b59d/html5/thumbnails/10.jpg)
Interval analysis
Discrete maps work also with basic interval operations
Lohner algorithm
More complex continuous diff. eq.(Lorenz …) does not work wellwith Lohner Algorithm
Taylor models
with rotationwithout rotation
Still too big, becausewe cannot integratetoo long
![Page 11: Approximation of Attractors Using the Subdivision Algorithm Dr. Stefan Siegmund Peter Taraba.](https://reader035.fdocuments.us/reader035/viewer/2022062216/56649d415503460f94a1b59d/html5/thumbnails/11.jpg)
Box dimension
![Page 12: Approximation of Attractors Using the Subdivision Algorithm Dr. Stefan Siegmund Peter Taraba.](https://reader035.fdocuments.us/reader035/viewer/2022062216/56649d415503460f94a1b59d/html5/thumbnails/12.jpg)
Possible problems:
0 1
We have to take map
or in continuous time enlarge
There exist such such that we get only those boxes, which contain A
hyperbolic
![Page 13: Approximation of Attractors Using the Subdivision Algorithm Dr. Stefan Siegmund Peter Taraba.](https://reader035.fdocuments.us/reader035/viewer/2022062216/56649d415503460f94a1b59d/html5/thumbnails/13.jpg)
![Page 14: Approximation of Attractors Using the Subdivision Algorithm Dr. Stefan Siegmund Peter Taraba.](https://reader035.fdocuments.us/reader035/viewer/2022062216/56649d415503460f94a1b59d/html5/thumbnails/14.jpg)
Disadvantage of this limit is that it converges slowly
Method I
![Page 15: Approximation of Attractors Using the Subdivision Algorithm Dr. Stefan Siegmund Peter Taraba.](https://reader035.fdocuments.us/reader035/viewer/2022062216/56649d415503460f94a1b59d/html5/thumbnails/15.jpg)
This approximation is usually better (converges faster)
Method II
![Page 16: Approximation of Attractors Using the Subdivision Algorithm Dr. Stefan Siegmund Peter Taraba.](https://reader035.fdocuments.us/reader035/viewer/2022062216/56649d415503460f94a1b59d/html5/thumbnails/16.jpg)
![Page 17: Approximation of Attractors Using the Subdivision Algorithm Dr. Stefan Siegmund Peter Taraba.](https://reader035.fdocuments.us/reader035/viewer/2022062216/56649d415503460f94a1b59d/html5/thumbnails/17.jpg)
![Page 18: Approximation of Attractors Using the Subdivision Algorithm Dr. Stefan Siegmund Peter Taraba.](https://reader035.fdocuments.us/reader035/viewer/2022062216/56649d415503460f94a1b59d/html5/thumbnails/18.jpg)
![Page 19: Approximation of Attractors Using the Subdivision Algorithm Dr. Stefan Siegmund Peter Taraba.](https://reader035.fdocuments.us/reader035/viewer/2022062216/56649d415503460f94a1b59d/html5/thumbnails/19.jpg)
![Page 20: Approximation of Attractors Using the Subdivision Algorithm Dr. Stefan Siegmund Peter Taraba.](https://reader035.fdocuments.us/reader035/viewer/2022062216/56649d415503460f94a1b59d/html5/thumbnails/20.jpg)
![Page 21: Approximation of Attractors Using the Subdivision Algorithm Dr. Stefan Siegmund Peter Taraba.](https://reader035.fdocuments.us/reader035/viewer/2022062216/56649d415503460f94a1b59d/html5/thumbnails/21.jpg)
![Page 22: Approximation of Attractors Using the Subdivision Algorithm Dr. Stefan Siegmund Peter Taraba.](https://reader035.fdocuments.us/reader035/viewer/2022062216/56649d415503460f94a1b59d/html5/thumbnails/22.jpg)
Why should we use Taylor models?
1. we will not miss any boxes, we will get rigorous covering of relative attractors
2. there is a hope we can get closer covering of attractor
3. we will get better approximation of dimension
![Page 23: Approximation of Attractors Using the Subdivision Algorithm Dr. Stefan Siegmund Peter Taraba.](https://reader035.fdocuments.us/reader035/viewer/2022062216/56649d415503460f94a1b59d/html5/thumbnails/23.jpg)
2. there is a hope we can get closer covering of attractor
Memory limitations
Computation time limitation
we can not continue in subdivision
![Page 24: Approximation of Attractors Using the Subdivision Algorithm Dr. Stefan Siegmund Peter Taraba.](https://reader035.fdocuments.us/reader035/viewer/2022062216/56649d415503460f94a1b59d/html5/thumbnails/24.jpg)
3. we will get better approximation of dimension
Wrapping effectof Taylor methods
![Page 25: Approximation of Attractors Using the Subdivision Algorithm Dr. Stefan Siegmund Peter Taraba.](https://reader035.fdocuments.us/reader035/viewer/2022062216/56649d415503460f94a1b59d/html5/thumbnails/25.jpg)
Also
![Page 26: Approximation of Attractors Using the Subdivision Algorithm Dr. Stefan Siegmund Peter Taraba.](https://reader035.fdocuments.us/reader035/viewer/2022062216/56649d415503460f94a1b59d/html5/thumbnails/26.jpg)
wrappingeffect
we are stillnot “completelyclose” to attractor
condition not fulfilled
Subdivision step
Dimension
Method II
Method III