Optimal convergence rate of the multitype sticky particle approximation of one-dimensional diagonal hyperbolic systems with monotonic initial data - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Discrete and Continuous Dynamical Systems - Series A Année : 2016

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

(1, 2) , (2)
1
2

Résumé

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.
Fichier principal
Vignette du fichier
1507.01085v2.pdf (5.63 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01171261 , version 1 (03-07-2015)
hal-01171261 , version 2 (10-11-2015)
hal-01171261 , version 3 (17-05-2016)

Identifiants

Citer

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, 2016, 36 (9), pp.4963-4996. ⟨10.3934/dcds.2016015⟩. ⟨hal-01171261v3⟩
519 Consultations
176 Téléchargements

Altmetric

Partager

Gmail Facebook Twitter LinkedIn More