English

Convergence of the least squares shadowing method for computing derivative of ergodic averages

Dynamical Systems 2014-07-31 v7

Abstract

For a parameterized hyperbolic system ui+1=f(ui,s)u_{i+1} = f(u_i,s), the derivative of an ergodic average  <J >=limn1n1nJ(ui,s)\ < J\ > = \underset{n\rightarrow\infty}{\lim} \frac1n \sum_1^n J(u_i,s) to the parameter ss 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 d <J >dsd\ < J\ > \over ds 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.

Keywords

Cite

@article{arxiv.1304.3635,
  title  = {Convergence of the least squares shadowing method for computing derivative of ergodic averages},
  author = {Qiqi Wang},
  journal= {arXiv preprint arXiv:1304.3635},
  year   = {2014}
}

Comments

Accepted 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