Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Takens's theorem

From Wikipedia, the free encyclopedia
(Redirected fromTakens' theorem)
Conditions under which a chaotic system can be reconstructed by observation
This article includes a list ofgeneral references, butit lacks sufficient correspondinginline citations. Please help toimprove this article byintroducing more precise citations.(September 2020) (Learn how and when to remove this message)
Rössler attractor reconstructed by Takens' theorem, using different delay lengths. Orbits around the attractor have a period between 5.2 and 6.2.

In the study ofdynamical systems, adelay embedding theorem gives the conditions under which achaotic dynamical system can be reconstructed from a sequence of observations of the state of that system. The reconstruction preserves the properties of the dynamical system that do not change under smoothcoordinate changes (i.e.,diffeomorphisms), but it does not preserve thegeometric shape of structures inphase space.

Takens' theorem is the 1981 delayembedding theorem ofFloris Takens. It provides the conditions under which a smoothattractor can be reconstructed from the observations made with ageneric function. Later results replaced the smooth attractor with a set of arbitrarybox counting dimension and the class of generic functions with other classes of functions.

It is the most commonly used method forattractor reconstruction.[1]

Delay embedding theorems are simpler to state fordiscrete-time dynamical systems.The state space of the dynamical system is aν-dimensionalmanifoldM. The dynamics is given by asmooth map

f:MM.{\displaystyle f:M\to M.}

Assume that the dynamicsf has astrange attractorAM{\displaystyle A\subset M} withbox counting dimensiondA. Using ideas fromWhitney's embedding theorem,A can be embedded ink-dimensionalEuclidean space with

k>2dA.{\displaystyle k>2d_{A}.}

That is, there is adiffeomorphismφ that mapsA intoRk{\displaystyle \mathbb {R} ^{k}} such that thederivative ofφ has fullrank.

A delay embedding theorem uses anobservation function to construct the embedding function. An observation functionα:MR{\displaystyle \alpha :M\to \mathbb {R} } must be twice-differentiable and associate a real number to any point of the attractorA. It must also betypical, so its derivative is of full rank and has no special symmetries in its components. The delay embedding theorem states that the function

φT(x)=(α(x),α(f(x)),,α(fk1(x))){\displaystyle \varphi _{T}(x)={\bigl (}\alpha (x),\,\alpha (f(x)),\,\dots ,\,\alpha (f^{k-1}(x))\,{\bigr )}}

is anembedding of the strange attractorA inRk.{\displaystyle \mathbb {R} ^{k}.}

Simplified version

[edit]

Suppose thed{\displaystyle d}-dimensional state vectorxt{\displaystyle x_{t}} evolves according to an unknown but continuousand (crucially) deterministic dynamic. Suppose, too, that theone-dimensional observabley{\displaystyle y} is a smooth function ofx{\displaystyle x}, and “coupled”to all the components ofx{\displaystyle x}. Now at any time we can look not just atthe present measurementy(t){\displaystyle y(t)}, but also at observations made at timesremoved from us by multiples of some lagτ:yt+τ,yt+2τ{\displaystyle \tau :y_{t+\tau },y_{t+2\tau }}, etc. If we usek{\displaystyle k} lags, we have ak{\displaystyle k}-dimensional vector. One might expect that, as thenumber of lags is increased, the motion in the lagged space will becomemore and more predictable, and perhaps in the limitk{\displaystyle k\to \infty } would becomedeterministic. In fact, the dynamics of the lagged vectors becomedeterministic at a finite dimension; not only that, but the deterministicdynamics are completely equivalent to those of the original state space (precisely, they are related by a smooth, invertible change of coordinates,or diffeomorphism). In fact, the theorem says that determinism appears once you reach dimension2d+1{\displaystyle 2d+1}, and the minimalembedding dimension is often less.[2][3]

Choice of delay

[edit]

Takens' theorem is usually used to reconstruct strange attractors out of experimental data, for which there is contamination by noise. As such, the choice of delay time becomes important. Whereas for data without noise, any choice of delay is valid, for noisy data, the attractor would be destroyed by noise for delays chosen badly.

The optimal delay is typically around one-tenth to one-half the mean orbital period around the attractor.[4][5]

See also

[edit]

References

[edit]
  1. ^Sauer, Timothy D. (2006-10-24)."Attractor reconstruction".Scholarpedia.1 (10): 1727.Bibcode:2006SchpJ...1.1727S.doi:10.4249/scholarpedia.1727.ISSN 1941-6016.
  2. ^Shalizi, Cosma R. (2006). "Methods and Techniques of Complex Systems Science: An Overview". In Deisboeck, ThomasS; Kresh, J.Yasha (eds.).Complex Systems Science in Biomedicine. Topics in Biomedical Engineering International Book Series. Springer US. pp. 33–114.arXiv:nlin/0307015.doi:10.1007/978-0-387-33532-2_2.ISBN 978-0-387-30241-6.S2CID 11972113.
  3. ^Barański, Krzysztof; Gutman, Yonatan; Śpiewak, Adam (2020-09-01)."A probabilistic Takens theorem".Nonlinearity.33 (9):4940–4966.arXiv:1811.05959.Bibcode:2020Nonli..33.4940B.doi:10.1088/1361-6544/ab8fb8.ISSN 0951-7715.S2CID 119137065.
  4. ^Strogatz, Steven (2015). "12.4 Chemical chaos and attractor reconstruction".Nonlinear dynamics and chaos: with applications to physics, biology, chemistry, and engineering (Second ed.). Boulder, CO.ISBN 978-0-8133-4910-7.OCLC 842877119.{{cite book}}: CS1 maint: location missing publisher (link)
  5. ^Fraser, Andrew M.; Swinney, Harry L. (1986-02-01)."Independent coordinates for strange attractors from mutual information".Physical Review A.33 (2):1134–1140.Bibcode:1986PhRvA..33.1134F.doi:10.1103/PhysRevA.33.1134.PMID 9896728.

Further reading

[edit]

External links

[edit]
  • [1] Scientio's ChaosKit product uses embedding to create analyses and predictions. Access is provided online via a web service and graphic interface.
  • [2] Empirical Dynamic Modelling tools pyEDM and rEDM use embedding for analyses, prediction, and causal inference.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Takens%27s_theorem&oldid=1240837109"
Category:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp