Learning interaction kernels in stochastic systems of interacting particles from multiple trajectories

07/30/2020
by   Fei Lu, et al.
0

We consider stochastic systems of interacting particles or agents, with dynamics determined by an interaction kernel which only depends on pairwise distances. We study the problem of inferring this interaction kernel from observations of the positions of the particles, in either continuous or discrete time, along multiple independent trajectories. We introduce a nonparametric inference approach to this inverse problem, based on a regularized maximum likelihood estimator constrained to suitable hypothesis spaces adaptive to data. We show that a coercivity condition enables us to control the condition number of this problem and prove the consistency of our estimator, and that in fact it converges at a near-optimal learning rate, equal to the min-max rate of 1-dimensional non-parametric regression. In particular, this rate is independent of the dimension of the state space, which is typically very high. We also analyze the discretization errors in the case of discrete-time observations, showing that it is of order 1/2 in terms of the time gaps between observations. This term, when large, dominates the sampling error and the approximation error, preventing convergence of the estimator. Finally, we exhibit an efficient parallel algorithm to construct the estimator from data, and we demonstrate the effectiveness of our algorithm with numerical tests on prototype systems including stochastic opinion dynamics and a Lennard-Jones model.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/10/2019

Learning interaction kernels in heterogeneous systems of agents from multiple trajectories

Systems of interacting particles or agents have wide applications in man...
research
10/29/2020

Learning interaction kernels in mean-field equations of 1st-order systems of interacting particles

We introduce a nonparametric algorithm to learn interaction kernels of m...
research
08/04/2022

Learning Interaction Variables and Kernels from Observations of Agent-Based Systems

Dynamical systems across many disciplines are modeled as interacting par...
research
06/25/2021

Parameter Estimation for the McKean-Vlasov Stochastic Differential Equation

In this paper, we consider the problem of parameter estimation for a sto...
research
01/30/2021

Learning Interaction Kernels for Agent Systems on Riemannian Manifolds

Interacting agent and particle systems are extensively used to model com...
research
11/20/2020

On the coercivity condition in the learning of interacting particle systems

In the learning of systems of interacting particles or agents, coercivit...
research
12/27/2019

On the identifiability of interaction functions in systems of interacting particles

Identifiability is of fundamental importance in the statistical learning...

Please sign up or login with your details

Forgot password? Click here to reset