Probabilistic analysis of the upwind scheme for transport

Abstract : We provide a probabilistic analysis of the upwind scheme for multi-dimensional transport equations. We associate a Markov chain with the numerical scheme and then obtain a backward representation formula of Kolmogorov type for the numerical solution. We then understand that the error induced by the scheme is governed by the fluctuations of the Markov chain around the characteristics of the flow. We show, in various situations, that the fluctuations are of diffusive type. As a by-product, we prove that the scheme is of order 1/2 for an initial datum in BV and of order 1/2-a, for all a>0, for a Lipschitz continuous initial datum. Our analysis provides a new interpretation of the numerical diffusion phenomenon.
Type de document :
Article dans une revue
Archive for Rational Mechanics and Analysis, Springer Verlag, 2011, 199, pp.229--268
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00199856
Contributeur : Francois Delarue <>
Soumis le : mercredi 19 décembre 2007 - 16:55:13
Dernière modification le : mercredi 12 octobre 2016 - 01:20:43
Document(s) archivé(s) le : lundi 12 avril 2010 - 08:33:52

Fichiers

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

Identifiants

  • HAL Id : hal-00199856, version 1
  • ARXIV : 0712.3217

Collections

Citation

François Delarue, Frédéric Lagoutière. Probabilistic analysis of the upwind scheme for transport. Archive for Rational Mechanics and Analysis, Springer Verlag, 2011, 199, pp.229--268. <hal-00199856>

Partager

Métriques

Consultations de
la notice

315

Téléchargements du document

79