Importance Sampling for Pathwise Sensitivity of Stochastic Chaotic Systems
arXiv:2005.12160 · doi:10.1137/20M1352454
Abstract
This paper proposes a new pathwise sensitivity estimator for chaotic SDEs. By introducing a spring term between the original and perturbated SDEs, we derive a new estimator by importance sampling. The variance of the new estimator increases only linearly in time compared with the exponential increase of the standard pathwise estimator. We compare our estimator with the Malliavin estimator and extend both of them to the Multilevel Monte Carlo method, which further improves the computational efficiency. Finally, we also consider using this estimator for the SDE with small volatility to approximate the sensitivities of the invariant measure of chaotic ODEs. Furthermore, Richardson-Romberg extrapolation on the volatility parameter gives a more accurate and efficient estimator. Numerical experiments support our analysis.
arXiv comment29 pages, 31 figures
References in corpus (8)
- A review of linear response theory for general differentiable dynamical systems
- Least Squares Shadowing sensitivity analysis of chaotic limit cycle oscillations
- Forward and Adjoint Sensitivity Computation of Chaotic Dynamical Systems
- Singular-hyperbolic attractors are chaotic
- Convergence of the least squares shadowing method for computing derivative of ergodic averages
- Multilevel Richardson-Romberg extrapolation
- Multi-step Richardson-Romberg Extrapolation: Remarks on Variance Control and complexity
- Simplified Least Squares Shadowing sensitivity analysis for chaotic ODEs and PDEs