Samuel Daudin’s research while affiliated with French National Centre for Scientific Research and other places

What is this page?


This page lists works of an author who doesn't have a ResearchGate profile or hasn't added the works to their profile yet. It is automatically generated from public (personal) data to further our legitimate goal of comprehensive and accurate scientific recordkeeping. If you are this author and want this page removed, please let us know.

Publications (15)


Optimal rate of convergence in the vanishing viscosity for quadratic Hamilton-Jacobi equations
  • Preprint

February 2025

·

6 Reads

Louis-Pierre Chaintron

·

Samuel Daudin

The purpose of this note is to provide an optimal rate of convergence in the vanishing viscosity regime for first-order Hamilton-Jacobi equations with purely quadratic Hamiltonian. We show that for a globally Lipschitz-continuous terminal condition the rate is of order O(ϵ\epsilon log ϵ\epsilon), and we provide an example to show that this rate cannot be sharpened. This improves on the previously known rate of convergence O( \sqrt ϵ\epsilon), which was widely believed to be optimal. Our proof combines techniques involving regularization by sup-convolution with entropy estimates for the flow of a suitable version of the adjoint linearized equation. The key technical point is an integrated estimate of the Laplacian of the solution against this flow. Moreover, we exploit the semiconcavity generated by the equation.



Quantitative convergence for mean field control with common noise and degenerate idiosyncratic noise
  • Preprint
  • File available

September 2024

·

34 Reads

We consider the convergence problem in the setting of mean field control with common noise and degenerate idiosyncratic noise. Our main results establish a rate of convergence of the finite-dimensional value functions VNV^N towards the mean field value function U. In the case that the idiosyncratic noise is constant (but possibly degenerate), we obtain the rate N1/(d+7)N^{-1/(d+7)}, which is close to the conjectured optimal rate N1/dN^{-1/d}, and improves on the existing literature even in the non-degenerate setting. In the case that the idiosyncratic noise can be both non-constant and degenerate, the argument is more complicated, and we instead find the rate N1/(3d+19)N^{-1/(3d + 19)}. Our proof strategy builds on the one initiated in [Daudin, Delarue, Jackson - JFA, 2024] in the case of non-degenerate idiosyncratic noise and zero common noise, which consists of approximating U by more regular functions which are almost subsolutions of the infinite-dimensional Hamilton-Jacobi equation solved by U. Because of the different noise structure, several new steps are necessary in order to produce an appropriate mollification scheme. In addition to our main convergence results, we investigate the case of zero idiosyncratic noise, and show that sharper results can be obtained there by purely control-theoretic arguments. We also provide examples to demonstrate that the value function is sensitive to the choice of admissible controls in the zero noise setting.

Download



A comparison principle for semilinear Hamilton–Jacobi–Bellman equations in the Wasserstein space

April 2024

·

49 Reads

·

13 Citations

Calculus of Variations and Partial Differential Equations

The goal of this paper is to prove a comparison principle for viscosity solutions of semilinear Hamilton–Jacobi equations in the space of probability measures. The method involves leveraging differentiability properties of the 2-Wasserstein distance in the doubling of variables argument, which is done by introducing a further entropy penalization that ensures that the relevant optima are achieved at positive, Lipschitz continuous densities with finite Fischer information. This allows to prove uniqueness and stability of viscosity solutions in the class of bounded Lipschitz continuous (with respect to the 1-Wasserstein distance) functions. The result does not appeal to a mean field control formulation of the equation, and, as such, applies to equations with nonconvex Hamiltonians and measure-dependent volatility. For convex Hamiltonians that derive from a potential, we prove that the value function associated with a suitable mean-field optimal control problem with nondegenerate idiosyncratic noise is indeed the unique viscosity solution.



A comparison principle for semilinear Hamilton-Jacobi-Bellman equations in the Wasserstein space

August 2023

·

40 Reads

The goal of this paper is to prove a comparison principle for viscosity solutions of semilinear Hamilton-Jacobi equations in the space of probability measures. The method involves leveraging differentiability properties of the 2-Wasserstein distance in the doubling of variables argument, which is done by introducing a further entropy penalization that ensures that the relevant optima are achieved at positive, Lipschitz continuous densities with finite Fischer information. This allows to prove uniqueness and stability of viscosity solutions in the class of bounded Lipschitz continuous (with respect to the 1-Wasserstein distance) functions. The result does not appeal to a mean field control formulation of the equation, and, as such, applies to equations with nonconvex Hamiltonians and measure-dependent volatility. For convex Hamiltonians that derive from a potential, we prove that the value function associated with a suitable mean-field optimal control problem with nondegenerate idiosyncratic noise is indeed the unique viscosity solution.


Mean-field limit for stochastic control problems under state constraint

June 2023

·

113 Reads

We study the convergence problem of mean-field control theory in the presence of state constraints and non-degenerate idiosyncratic noise. Our main result is the convergence of the value functions associated to stochastic control problems for many interacting particles subject to symmetric, almost-sure constraints toward the value function of a control problem of mean-field type, set on the space of probability measures. The key step of the proof is to show that admissible controls for the limit problem can be turned into admissible controls for the N-particle problem up to a correction which vanishes as the number of particles increases. The rest of the proof relies on compactness methods. We also provide optimality conditions for the mean-field problem and discuss the regularity of the optimal controls. Finally we present some applications and connections with large deviations for weakly interacting particle systems.


On the Optimal Rate for the Convergence Problem in Mean Field Control

May 2023

·

146 Reads

The goal of this work is to obtain optimal rates for the convergence problem in mean field control. Our analysis covers cases where the solutions to the limiting problem may not be unique nor stable. Equivalently the value function of the limiting problem might not be differentiable on the entire space. Our main result is then to derive sharp rates of convergence in two distinct regimes. When the data is sufficiently regular, we obtain rates proportional to N1/2N^{-1/2}, with N being the number of particles. When the data is merely Lipschitz and semi-concave with respect to the first Wasserstein distance, we obtain rates proportional to N2/(3d+6)N^{-2/(3d+6)}. Noticeably, the exponent 2/(3d+6) is close to 1/d, which is the optimal rate of convergence for uncontrolled particle systems driven by data with a similar regularity. The key argument in our approach consists in mollifying the value function of the limiting problem in order to produce functions that are almost classical sub-solutions to the limiting Hamilton-Jacobi equation (which is a PDE set on the space of probability measures). These sub-solutions can be projected onto finite dimensional spaces and then compared with the value functions associated with the particle systems. In the end, this comparison is used to prove the most demanding bound in the estimates. The key challenge therein is thus to exhibit an appropriate form of mollification. We do so by employing sup-convolution within a convenient functional Hilbert space. To make the whole easier, we limit ourselves to the periodic setting. We also provide some examples to show that our results are sharp up to some extent.


Citations (6)


... Significant progress has been made about HJEs on Wasserstein space in the continuum setting in recent years, including the development of viscosity solution theories based on sub-and super-differentials [26], as well as L-viscosity solution framework that lifts the equation to a Hilbert space of L 2 random variables [10,11,25]. We refer to [6,7,8,14,19,20,23,38,43] for further developments of the HJE on Wasserstein space in the continuum setting. In parallel, the increasing importance of graph-structured data in modern applications has spurred interest in discrete partial differential equations on graphs. ...

Reference:

Finite difference schemes for Hamilton--Jacobi equation on Wasserstein space on graphs
Well-posedness of Hamilton-Jacobi equations in the Wasserstein space: non-convex Hamiltonians and common noise
  • Citing Article
  • January 2025

Communications in Partial Differential Equations

... Significant progress has been made about HJEs on Wasserstein space in the continuum setting in recent years, including the development of viscosity solution theories based on sub-and super-differentials [26], as well as L-viscosity solution framework that lifts the equation to a Hilbert space of L 2 random variables [10,11,25]. We refer to [6,7,8,14,19,20,23,38,43] for further developments of the HJE on Wasserstein space in the continuum setting. In parallel, the increasing importance of graph-structured data in modern applications has spurred interest in discrete partial differential equations on graphs. ...

On the optimal rate for the convergence problem in mean field control
  • Citing Article
  • August 2024

Journal of Functional Analysis

... where E µ denotes the expectation under which L(X s ) = µ. Given a terminal function g : R → R, it can be shown that the value function satisfies the master Bellman PDE (see [10,Section 2.4])) ...

A comparison principle for semilinear Hamilton–Jacobi–Bellman equations in the Wasserstein space

Calculus of Variations and Partial Differential Equations

... Significant progress has been made about HJEs on Wasserstein space in the continuum setting in recent years, including the development of viscosity solution theories based on sub-and super-differentials [26], as well as L-viscosity solution framework that lifts the equation to a Hilbert space of L 2 random variables [10,11,25]. We refer to [6,7,8,14,19,20,23,38,43] for further developments of the HJE on Wasserstein space in the continuum setting. In parallel, the increasing importance of graph-structured data in modern applications has spurred interest in discrete partial differential equations on graphs. ...

An Algebraic Convergence Rate for the Optimal Control of McKean–Vlasov Dynamics
  • Citing Article
  • November 2023

SIAM Journal on Control and Optimization

... Yet, the practical implementation of such controllers requires resorting to numerical approximation and ad-hoc computational techniques [1]. Invariance has been considered in the context of optimization-based controllers and is typically encoded as state constraints to be satisfied over the optimization horizon [2], [3]. Necessary conditions are derived for the existence and regularity of the controller. ...

Optimal control of the Fokker-Planck equation under state constraints in the Wasserstein space
  • Citing Article
  • May 2023

Journal de Mathématiques Pures et Appliquées