Adjoint shadowing for backpropagation in hyperbolic chaos

07/14/2022
by   Angxiu Ni, et al.
0

For both discrete-time and continuous-time hyperbolic chaos, we introduce the adjoint shadowing operator 𝒮 acting on covector fields. We show that 𝒮 can be equivalently defined as: (a) 𝒮 is the adjoint of the linear shadowing operator; (b) 𝒮 is given by a `split then propagate' expansion formula; (c) 𝒮(ω) is the only bounded inhomogeneous adjoint solution of ω. By (a), 𝒮 adjointly expresses the shadowing contribution, the most significant part of the linear response, where the linear response is the derivative of the long-time statistics with respect to parameters. By (b), 𝒮 also expresses the other part of the linear response, the unstable contribution. By (c), 𝒮 can be efficiently computed by the nonintrusive shadowing algorithm, which is similar to the conventional backpropagation algorithm. For continuous-time cases, we additionally show that the linear response admits a well-defined decomposition into shadowing and unstable contributions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/31/2021

On computing derivatives of transfer operators and linear responses in higher dimensions

We show that the derivative of the transfer operator with respect to per...
research
11/15/2021

Fast adjoint differentiation of chaos

We devise a fast algorithm for the gradient of the long-time-average sta...
research
04/02/2021

Data-driven balancing of linear dynamical systems

We present a novel reformulation of balanced truncation, a classical mod...
research
01/27/2014

A continuous-time approach to online optimization

We consider a family of learning strategies for online optimization prob...
research
12/14/2019

Periodic attractor in the discrete time best-response dynamics of the Rock-Paper-Scissors game

The Rock-Paper-Scissors (RPS) game is a classic non-cooperative game wid...
research
08/15/2023

No-propagate algorithm for linear responses of random chaotic systems

We develop the no-propagate algorithm for sampling the linear response o...
research
12/21/2019

Switching systems with dwell time: computation of the maximal Lyapunov exponent

We study asymptotic stability of continuous-time systems with mode-depen...

Please sign up or login with your details

Forgot password? Click here to reset