Convergence of the least squares shadowing method for computing derivative of ergodic averages
arXiv:1304.3635 · doi:10.1137/130917065
Abstract
For a parameterized hyperbolic system , the derivative of an ergodic average to the parameter can be computed via the least squares sensitivity method. This method solves a constrained least squares problem and computes an approximation to the desired derivative from the solution. This paper proves that as the size of the least squares problem approaches infinity, the computed approximation converges to the true derivative.
arXiv commentAccepted for Publicationin SIAM Journal of Numerical Analysis. The author thanks financial support from AFOSR support under STTR contract FA9550-12-C-0065 through Dr. Fariba Farhoo, and NASA funding through technical monitor Dr. Harold Atkins. The author gratefully acknowledges David Moro and Dr. Si Li for helpful discussion on the proofs
References in corpus (5)
- Dynamical ensembles in stationary states
- 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
- Entropy, Thermostats and Chaotic Hypothesis
Cited by in corpus (29)
- Least Squares Shadowing sensitivity analysis of chaotic limit cycle oscillations
- Sensitivity analysis on chaotic dynamical system by Non-Intrusive Least Square Shadowing (NILSS)
- The prospect of using LES and DES in engineering design, and the research required to get there
- Multiple Shooting Shadowing for Sensitivity Analysis of Chaotic Dynamical Systems
- Least Squares Shadowing Sensitivity Analysis of a Modified Kuramoto-Sivashinsky Equation
- Sensitivity Analysis of Chaotic Systems using Unstable Periodic Orbits
- Hyperbolicity, shadowing directions and sensitivity analysis of a turbulent three-dimensional flow
- Adjoint sensitivity analysis on chaotic dynamical systems by Non-Intrusive Least Squares Adjoint Shadowing (NILSAS)
- Periodic Shadowing Sensitivity Analysis of Chaotic Systems
- Sensitivity analysis on chaotic dynamical systems by Finite Difference Non-Intrusive Least Squares Shadowing (FD-NILSS)
- Nonlinear and Linearised Primal and Dual Initial Boundary Value Problems: When are they Bounded? How are they Connected?
- Nonlinear Boundary Conditions for Energy and Entropy Stable Initial Boundary Value Problems in Computational Fluid Dynamics
- A computable realization of Ruelle's formula for linear response of statistics in chaotic systems
- Sensitivity of long periodic orbits of chaotic systems
- Least Squares Shadowing for Sensitivity Analysis of Turbulent Fluid Flows
- Ergodic Sensitivity Analysis of One-Dimensional Chaotic Maps
- Sensitivity analysis of chaotic systems using a frequency-domain shadowing approach
- Adjoint shadowing directions in hyperbolic systems for sensitivity analysis
- An ergodic averaging method to differentiate covariant Lyapunov vectors
- Toward computing sensitivities of average quantities in turbulent flows
- Variational optimization and data assimilation in chaotic time-delayed systems with automatic-differentiated shadowing sensitivity
- Approximating linear response by nonintrusive shadowing algorithms
- Simplified Least Squares Shadowing sensitivity analysis for chaotic ODEs and PDEs
- Fast differentiation of hyperbolic chaos
- Sensitivity computation of statistically stationary quantities in turbulent flows
- Space-split algorithm for sensitivity analysis of discrete chaotic systems with unstable manifolds of arbitrary dimension
- Least Squares Shadowing method for sensitivity analysis of differential equations
- Importance Sampling for Pathwise Sensitivity of Stochastic Chaotic Systems
- Towards systematic grid selection in LES: iterative identification of the coarse-graining length scale by minimizing the solution sensitivity