Optimal convergence rate of the multitype sticky particle approximation of one-dimensional diagonal hyperbolic systems with monotonic initial data

Benjamin Jourdain 1, 2 Julien Reygner 2
1 MATHRISK - Mathematical Risk Handling
UPEM - Université Paris-Est Marne-la-Vallée, ENPC - École des Ponts ParisTech, Inria de Paris
Abstract : Brenier and Grenier [SIAM J. Numer. Anal., 1998] proved that sticky particle dynamics with a large number of particles allow to approximate the entropy solution to scalar one-dimensional conservation laws with monotonic initial data. In [arXiv:1501.01498], we introduced a multitype version of this dynamics and proved that the associated empirical cumulative distribution functions converge to the viscosity solution, in the sense of Bianchini and Bres-san [Ann. of Math. (2), 2005], of one-dimensional diagonal hyperbolic systems with monotonic initial data of arbitrary finite variation. In the present paper, we analyse the L 1 error of this approximation procedure, by splitting it into the discretisation error of the initial data and the non-entropicity error induced by the evolution of the particle system. We prove that the error at time t is bounded from above by a term of order (1 + t)/n, where n denotes the number of particles, and give an example showing that this rate is optimal. We last analyse the additional error introduced when replacing the multitype sticky particle dynamics by an iterative scheme based on the typewise sticky particle dynamics, and illustrate the convergence of this scheme by numerical simulations.
Type de document :
Article dans une revue
Discrete and Continuous Dynamical Systems - Series A, American Institute of Mathematical Sciences, 2016, 36 (9), pp.4963-4996. 〈10.3934/dcds.2016015〉
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal-enpc.archives-ouvertes.fr/hal-01171261
Contributeur : Julien Reygner <>
Soumis le : mardi 17 mai 2016 - 09:32:30
Dernière modification le : vendredi 27 avril 2018 - 01:16:04

Fichier

1507.01085v2.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Benjamin Jourdain, Julien Reygner. Optimal convergence rate of the multitype sticky particle approximation of one-dimensional diagonal hyperbolic systems with monotonic initial data. Discrete and Continuous Dynamical Systems - Series A, American Institute of Mathematical Sciences, 2016, 36 (9), pp.4963-4996. 〈10.3934/dcds.2016015〉. 〈hal-01171261v3〉

Partager

Métriques

Consultations de la notice

309

Téléchargements de fichiers

111