-
Mean-field limit of non-exchangeable multi-agent systems over hypergraphs with unbounded rank
Authors:
Nathalie Ayi,
Nastassia Pouradier Duteil,
David Poyato
Abstract:
Interacting particle systems are known for their ability to generate large-scale self-organized structures from simple local interaction rules between each agent and its neighbors. In addition to studying their emergent behavior, a main focus of the mathematical community has been concentrated on deriving their large-population limit. In particular, the mean-field limit consists of describing the…
▽ More
Interacting particle systems are known for their ability to generate large-scale self-organized structures from simple local interaction rules between each agent and its neighbors. In addition to studying their emergent behavior, a main focus of the mathematical community has been concentrated on deriving their large-population limit. In particular, the mean-field limit consists of describing the limit system by its population density in the product space of positions and labels. The strategy to derive such limits is often based on a careful combination of methods ranging from analysis of PDEs and stochastic analysis, to kinetic equations and graph theory. In this article, we focus on a generalization of multi-agent systems that includes higher-order interactions, which has largely captured the attention of the applied community in the last years. In such models, interactions between individuals are no longer assumed to be binary (i.e. between a pair of particles). Instead, individuals are allowed to interact by groups so that a full group jointly generates a non-linear force on any given individual. The underlying graph of connections is then replaced by a hypergraph, which we assume to be dense, but possibly non uniform and of unbounded rank. For the first time in the literature, we show that when the interaction kernels are regular enough, then the mean-field limit is determined by a limiting Vlasov-type equation, where the hypergraph limit is encoded by a so-called UR-hypergraphon (unbounded-rank hypergraphon), and where the resulting mean-field force admits infinitely-many orders of interactions.
△ Less
Submitted 18 October, 2024; v1 submitted 7 June, 2024;
originally announced June 2024.
-
Large-population limits of non-exchangeable particle systems
Authors:
Nathalie Ayi,
Nastassia Pouradier Duteil
Abstract:
A particle system is said to be non-exchangeable if two particles cannot be exchanged without modifying the overall dynamics. Because of this property, the classical mean-field approach fails to provide a limit equation when the number of particles tends to infinity. In this review, we present novel approaches for the large-population limit of non-exchangeable particle systems, based on the idea o…
▽ More
A particle system is said to be non-exchangeable if two particles cannot be exchanged without modifying the overall dynamics. Because of this property, the classical mean-field approach fails to provide a limit equation when the number of particles tends to infinity. In this review, we present novel approaches for the large-population limit of non-exchangeable particle systems, based on the idea of keeping track of the identities of the particles. These can be classified in two categories. The non-exchangeable mean-field limit describes the evolution of the particle density on the product space of particle positions and labels. Instead, the continuum limit allows to obtain an equation for the evolution of each particle's position as a function of its (continuous) label. We expose each of these approaches in the frameworks of static and adaptive networks.
△ Less
Submitted 15 January, 2024;
originally announced January 2024.
-
Graph Limit for Interacting Particle Systems on Weighted Random Graphs
Authors:
Nathalie Ayi,
Nastassia Pouradier Duteil
Abstract:
In this article, we study the large-population limit of interacting particle systems posed on weighted random graphs. In that aim, we introduce a general framework for the construction of weighted random graphs, generalizing the concept of graphons. We prove that as the number of particles tends to infinity, the finite-dimensional particle system converges in probability to the solution of a deter…
▽ More
In this article, we study the large-population limit of interacting particle systems posed on weighted random graphs. In that aim, we introduce a general framework for the construction of weighted random graphs, generalizing the concept of graphons. We prove that as the number of particles tends to infinity, the finite-dimensional particle system converges in probability to the solution of a deterministic graph-limit equation, in which the graphon prescribing the interaction is given by the first moment of the weighted random graph law. We also study interacting particle systems posed on switching weighted random graphs, which are obtained by resetting the weighted random graph at regular time intervals. We show that these systems converge to the same graph-limit equation, in which the interaction is prescribed by a constant-in-time graphon.
△ Less
Submitted 24 July, 2023;
originally announced July 2023.
-
On a structure-preserving numerical method for fractional Fokker-Planck equations
Authors:
Nathalie Ayi,
Maxime Herda,
Hélène Hivert,
Isabelle Tristani
Abstract:
In this paper, we introduce and analyse numerical schemes for the homogeneous and the kinetic Lévy-Fokker-Planck equation. The discretizations are designed to preserve the main features of the continuous model such as conservation of mass, heavy-tailed equilibrium and (hypo)coercivity properties. We perform a thorough analysis of the numerical scheme and show exponential stability and convergence…
▽ More
In this paper, we introduce and analyse numerical schemes for the homogeneous and the kinetic Lévy-Fokker-Planck equation. The discretizations are designed to preserve the main features of the continuous model such as conservation of mass, heavy-tailed equilibrium and (hypo)coercivity properties. We perform a thorough analysis of the numerical scheme and show exponential stability and convergence of the scheme. Along the way, we introduce new tools of discrete functional analysis, such as discrete nonlocal Poincaré and interpolation inequalities adapted to fractional diffusion. Our theoretical findings are illustrated and complemented with numerical simulations.
△ Less
Submitted 23 July, 2022; v1 submitted 28 July, 2021;
originally announced July 2021.
-
Mean-field and graph limits for collective dynamics models with time-varying weights
Authors:
Nathalie Ayi,
Nastassia Pouradier Duteil
Abstract:
In this paper, we study a model for opinion dynamics where the influence weights of agents evolve in time via an equation which is coupled with the opinions' evolution. We explore the natural question of the large population limit with two approaches: the now classical mean-field limit and the more recent graph limit. After establishing the existence and uniqueness of solutions to the models that…
▽ More
In this paper, we study a model for opinion dynamics where the influence weights of agents evolve in time via an equation which is coupled with the opinions' evolution. We explore the natural question of the large population limit with two approaches: the now classical mean-field limit and the more recent graph limit. After establishing the existence and uniqueness of solutions to the models that we will consider, we provide a rigorous mathematical justification for taking the graph limit in a general context. Then, establishing the key notion of indistinguishability, which is a necessary framework to consider the mean-field limit, we prove the subordination of the mean-field limit to the graph one in that context. This actually provides an alternative (but weaker) proof for the mean-field limit. We conclude by showing some numerical simulations to illustrate our results.
△ Less
Submitted 16 December, 2020;
originally announced December 2020.
-
A note on hypocoercivity for kinetic equations with heavy-tailed equilibrium
Authors:
Nathalie Ayi,
Maxime Herda,
Hélène Hivert,
Isabelle Tristani
Abstract:
In this paper we are interested in the large time behavior of linear kinetic equations with heavy-tailed local equilibria. Our main contribution concerns the kinetic Lévy-Fokker-Planck equation, for which we adapt hypocoercivity techniques in order to show that solutions converge exponentially fast to the global equilibrium. Compared to the classical kinetic Fokker-Planck equation, the issues here…
▽ More
In this paper we are interested in the large time behavior of linear kinetic equations with heavy-tailed local equilibria. Our main contribution concerns the kinetic Lévy-Fokker-Planck equation, for which we adapt hypocoercivity techniques in order to show that solutions converge exponentially fast to the global equilibrium. Compared to the classical kinetic Fokker-Planck equation, the issues here concern the lack of symmetry of the non-local Lévy-Fokker-Planck operator and the understanding of its regularization properties. As a complementary related result, we also treat the case of the heavy-tailed BGK equation.
△ Less
Submitted 16 March, 2020; v1 submitted 26 November, 2019;
originally announced November 2019.
-
Analysis of an asymptotic preserving scheme for stochastic linear kinetic equations in the diffusion limit
Authors:
Nathalie Ayi,
Erwan Faou
Abstract:
We present an asymptotic preserving scheme based on a micro-macro decomposition for stochastic linear transport equations in kinetic and diffusive regimes. We perfom a mathematical analysis and prove that the scheme is uniformly stable with respect to the mean free path of the particles in the simple telegraph model and in the general case. We present several numerical tests which validate our sch…
▽ More
We present an asymptotic preserving scheme based on a micro-macro decomposition for stochastic linear transport equations in kinetic and diffusive regimes. We perfom a mathematical analysis and prove that the scheme is uniformly stable with respect to the mean free path of the particles in the simple telegraph model and in the general case. We present several numerical tests which validate our scheme.
△ Less
Submitted 16 March, 2018;
originally announced March 2018.
-
High-Field Limit from a Stochastic BGK Model to a Scalar Conservation Law with Stochastic Forcing
Authors:
Nathalie Ayi
Abstract:
We study the derivation of a scalar conservation law with stochastic forcing starting from a stochastic BGK model with a high-field scaling. We prove the convergence to a new kinetic formulation where appears a modified Maxwellian. We deduce from it the existence of a weak solution to the scalar conservation law with stochastic forcing. We establish that this solution satisfies some Krushkov-like…
▽ More
We study the derivation of a scalar conservation law with stochastic forcing starting from a stochastic BGK model with a high-field scaling. We prove the convergence to a new kinetic formulation where appears a modified Maxwellian. We deduce from it the existence of a weak solution to the scalar conservation law with stochastic forcing. We establish that this solution satisfies some Krushkov-like entropy relations.
△ Less
Submitted 21 January, 2016;
originally announced January 2016.
