Approximating linear response by nonintrusive shadowing algorithms
From MaRDI portal
Computational methods for ergodic theory (approximation of invariant measures, computation of Lyapunov exponents, entropy, etc.) (37M25) Derivatives of functions in infinite-dimensional spaces (46G05) Numerical optimization and variational techniques (65K10) Numerical chaos (65P20) Least squares and related methods for stochastic control systems (93E24)
Abstract: Nonintrusive shadowing algorithms efficiently compute , the difference between shadowing trajectories, then use to compute derivatives of averaged objectives of chaos with respect to parameters of the dynamical system. However, previous proofs of shadowing methods wrongly assume that shadowing trajectories are representative. In contrast, the linear response formula is proved rigorously, but is more difficult to compute. We prove that gives only a part, called the shadowing contribution, of the linear response; hence, the other part, the unstable contribution, is the systematic error of shadowing methods. For systems with a small ratio of unstable dimensions, with some further statistical assumptions, we show that the unstable contribution is small. We also briefly describe an algorithm for the unstable contribution, which is simpler to derive but less efficient than the fast linear response algorithm. Moreover, we prove the convergence of the nonintrusive shadowing algorithm, the fastest shadowing algorithm, to and to the shadowing contribution.
Recommendations
- Efficient computation of linear response of chaotic attractors with one-dimensional unstable manifolds
- A Fast Shadowing Algorithm for High-Dimensional ODE Systems
- A rigorous computational approach to linear response
- Periodic shadowing sensitivity analysis of chaotic systems
- Rigorous justification for the space-split sensitivity algorithm to compute linear response in Anosov systems
Cites work
- A Measure Associated with Axiom-A Attractors
- A preconditioned multiple shooting shadowing algorithm for the sensitivity analysis of chaotic systems
- A rigorous computational approach to linear response
- Adjoint sensitivity analysis of chaotic dynamical systems with non-intrusive least squares shadowing
- Adjoint sensitivity analysis on chaotic dynamical systems by non-intrusive least squares adjoint shadowing (NILSAS)
- Blended response algorithms for linear fluctuation-dissipation for complex nonlinear dynamical systems
- Chaotic hypothesis: Onsager reciprocity and fluctuation-dissipation theorem.
- Convergence of the least squares shadowing method for computing derivative of ergodic averages
- Differentiating potential functions of SRB measures on hyperbolic attractors
- Differentiation of SRB states
- Differentiation of SRB states for hyperbolic flows
- Differentiation of SRB states: Correction and complements
- Fluctuations of observables in dynamical systems: from limit theorems to concentration inequalities
- Fluctuations, response, and resonances in a simple atmospheric model
- GIBBS MEASURES IN ERGODIC THEORY
- scientific article; zbMATH DE number 3281398 (Why is no real title available?)
- Hyperbolicity, shadowing directions and sensitivity analysis of a turbulent three-dimensional flow
- Least squares shadowing method for sensitivity analysis of differential equations
- Least squares shadowing sensitivity analysis of a modified Kuramoto-Sivashinsky equation
- Linear response, or else
- Markov Partitions for Axiom A Diffeomorphisms
- Multiple shooting shadowing for sensitivity analysis of chaotic dynamical systems
- New approximations and tests of linear fluctuation-response for chaotic nonlinear forced-dissipative dynamical systems
- On differentiability of SRB states for partially hyperbolic systems
- Periodic shadowing sensitivity analysis of chaotic systems
- Predicting climate change using response theory: global averages and spatial patterns
- Ruelle's linear response formula, ensemble adjoint schemes and Lévy flights
- Sensitivity analysis on chaotic dynamical systems by finite difference non-intrusive least squares shadowing (FD-NILSS)
- Sensitivity analysis on chaotic dynamical systems by non-intrusive least squares shadowing (NILSS)
- Shadowing in structurally stable flows
- The ergodic theory of axiom A flows
- What are SRB measures, and which dynamical systems have them?
Cited in
(12)- Efficient computation of linear response of chaotic attractors with one-dimensional unstable manifolds
- Rigorous justification for the space-split sensitivity algorithm to compute linear response in Anosov systems
- Fast Adjoint Algorithm for Linear Responses of Hyperbolic Chaos
- Rigorous computation of linear response for intermittent maps
- On the Application of Optimal Control Techniques to the Shadowing Approach for Time Averaged Sensitivity Analysis of Chaotic Systems
- Recursive divergence formulas for perturbing unstable transfer operators and physical measures
- Backpropagation in hyperbolic chaos via adjoint shadowing
- Heterogeneity of the attractor of the Lorenz '96 model: Lyapunov analysis, unstable periodic orbits, and shadowing properties
- Equivariant divergence formula for hyperbolic chaotic flows
- Fast differentiation of hyperbolic chaos
- Ergodic and foliated kernel-differentiation method for linear responses of random systems
- An augmented shadowing algorithm for calculating the sensitivity of time-average quantities of chaotic systems
This page was built for publication: Approximating linear response by nonintrusive shadowing algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5164018)