Path differentiability of ODE flows

01/11/2022
by   Swann Marx, et al.
0

We consider flows of ordinary differential equations (ODEs) driven by path differentiable vector fields. Path differentiable functions constitute a proper subclass of Lipschitz functions which admit conservative gradients, a notion of generalized derivative compatible with basic calculus rules. Our main result states that such flows inherit the path differentiability property of the driving vector field. We show indeed that forward propagation of derivatives given by the sensitivity differential inclusions provide a conservative Jacobian for the flow. This allows to propose a nonsmooth version of the adjoint method, which can be applied to integral costs under an ODE constraint. This result constitutes a theoretical ground to the application of small step first order methods to solve a broad class of nonsmooth optimization problems with parametrized ODE constraints. This is illustrated with the convergence of small step first order methods based on the proposed nonsmooth adjoint.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/23/2019

Conservative set valued fields, automatic differentiation, stochastic gradient method and deep learning

The Clarke subdifferential is not suited to tackle nonsmooth deep learni...
research
09/24/2019

Discretization by euler's method for regular lagrangian flow

This paper is concerned with the numerical analysis of the explicit Eule...
research
10/02/2020

High-order combined Multi-step Scheme for solving forward Backward Stochastic Differential Equations

In this work, in order to obtain higher-order schemes for solving forwar...
research
05/02/2022

Second-order flows for computing the ground states of rotating Bose-Einstein condensates

Second-order flows in this paper refer to some artificial evolutionary d...
research
07/07/2017

A Technical Note: Two-Step PECE Methods for Approximating Solutions To First- and Second-Order ODEs

Two-step predictor/corrector methods are provided to solve three classes...
research
07/10/2022

A Forward Propagation Algorithm for Online Optimization of Nonlinear Stochastic Differential Equations

Optimizing over the stationary distribution of stochastic differential e...
research
01/03/2021

The structure of conservative gradient fields

The classical Clarke subdifferential alone is inadequate for understandi...

Please sign up or login with your details

Forgot password? Click here to reset