Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

feature proposal: adding Lyapunov exponent(s) for random dynamical systems #32

Open
RainerEngelken opened this issue Feb 10, 2018 · 6 comments

Comments

@RainerEngelken
Copy link

RainerEngelken commented Feb 10, 2018

Currently, only ODEs are supported, it would be great to be able to calculate Lyapunov exponents of random dynamical systems (RDS). (https://www.springer.com/de/book/9783540637585).
RDS studies how an ensemble of initial conditions evolves in time under the influence of a frozen noise realization. This allows extending concepts from the ergodic theory of dynamical systems like Lyapunov spectra, Kolmogorov-Sinai entropy and attractor dimensionality to systems with a stochastic external input.

Consider a stochastic differential equation of the form:

$$dx_{t}=a(x_{t})+\sum_{i=1}^{N}b_{i}(x_{t})\circ dW_{t}^{i}$$

where $$dW_{t}^{i}$$ represent independent Brownian motions. An associated stochastic flow map is a solution for the dynamics, i.e. $$F_{t_{1},,t_{2};\zeta}(x_{t_{1}})=x_{t_{2}}$$. Instead of studying the temporal evolution of some initial measure \mu, where each initial condition receives private noise, as it is usually done in a Fokker-Planck ansatz, the theory of random dynamical systems studies the evolution of a sample measure $$\mu_{\zeta}^{t}$$, defined as $$\mu_{\zeta}^{t}=\lim_{s\rightarrow\infty}(F_{-s,,t;\zeta}){*}\mu$$ where the push-forward ($$F{-s,,t;\zeta}){*}$$ transports the initial measure $$\mu$$ for some fixed white noise realization $$\zeta(t)$$ defined for all $$t\in(-\infty,\infty)$$ along the flow $$F{-s,,t;\zeta}$$. In other words, the sample measure $$\mu_{\zeta}^{t}$$ is the conditional measure at time t given the infinite past history of $$\zeta(t)$$. Note that in general, while $$\mu_{\zeta}^{t}$$ depends both on time t and the noise realization $$\zeta$$, it possesses invariant properties, characterizing its structure. For example, the Lyapunov exponents $$\lambda_{1}\geqslant\lambda_{2}\geqslant\ldots\geqslant\lambda_{N}$$ are independent of the input realization $$\zeta$$.


Want to back this issue? Post a bounty on it! We accept bounties via Bountysource.

@Datseris
Copy link
Member

@ChrisRackauckas may be interested here, this is for stochastic systems!

@ChrisRackauckas
Copy link
Member

Random dynamical systems or stochastic dynamical systems? This seems to be used interchangably here, but I only see equations for SDEs.

@RainerEngelken
Copy link
Author

Random dynamical systems.
For a practical purpose, it doesn't make a difference here, but they have a different mathematical footing. Briefly, for RDS, you consider a single frozen noise realization that started at $-\infty$ and some distribution of initial conditions that are propagated from the distant past. These initial conditions will converge onto some invariant measure $\mu^xi_t$, for which a Lyapunov spectrum (and a time-dependent attractor) is well-defined.

@ChrisRackauckas
Copy link
Member

Kloeden makes a clear distinction between noise applied linearly vs in a nonlinear function because it matters for the numerical integrators. This is then what DiffEq uses

@Datseris
Copy link
Member

Chris was kind to share this chrome extention: https://chrome.google.com/webstore/detail/github-with-mathjax/ioemnmodlmafdkllaclgeombjnmnbima

that allows you to see the issue with rendered latex equations!

@Datseris Datseris added the hard label Feb 19, 2018
@Datseris
Copy link
Member

Update: https://github.com/tkf/LyapunovExponents.jl claims to have Lyapunov exponents for random systems.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

3 participants