Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Mathematics Colloquium

Prof. Angxiu Ni

Yau Mathematical Sciences Center, Tsinghua University, China

Backpropagation and adjoint differentiation of chaos

Abstract:

 

Computing the derivative of long-time-averaged observables with respect to system parameters is a central problem for many numerical applications. Conventionally, there are three straight-forward formulas for this derivative: the pathwise perturbation formula (including the backpropagation method used by the machine learning community), the divergence formula, and the kernel differentiation formula. We shall explain why none works for the general case, which is typically chaotic (also known as the gradient explosion phenomenon), high-dimensional, and small-noise.

We present the fast response formula, which is a 'Monte-Carlo' type formula for the parameter-derivative of hyperbolic chaos. It is the average of some function of u-many vectors over an orbit, where u is the unstable dimension, and those vectors can be computed recursively. The fast response overcomes all three difficulties under hyperbolicity assumptions. Then we discuss how to further incorporate the kernel differentiation trick to overcome non-hyperbolicity.

Host: Bo Li

January 30, 2024

4:00 PM

Meeting via Zoom:
Meeting ID: 929 5989 0235
Email the host (bli@ucsd.edu) for the password 

****************************