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.

Cited by in corpus (9)

• Nonlocal-interaction equation on graphs: gradient flow structure and continuum limit
• Convergence rates for upwind schemes with rough coefficients
• Analysis of the implicit upwind finite volume scheme with rough coefficients
• Numerical simulations of a stochastic dynamics leading to cascades and loss of regularity: applications to fluid turbulence and generation of fractional Gaussian fields
• Sharpening methods for finite volume schemes
• Error estimates for a finite volume scheme for advection-diffusion equations with rough coefficients
• Numerical approximation of the Frobenius-Perron operator using the finite volume method
• Convergent finite difference schemes for stochastic transport equations
• Error estimate for time-explicit finite volume approximation of strong solutions to systems of conservation laws