Probabilistic analysis of the upwind scheme for transport equations

DOI10.1007/S00205-010-0322-XMaRDI QIDQ717432zbMATH OpenOpenAlexFDO

Authors François Delarue, Frédéric Lagoutière

Publication date 4 October 2011

Published in Archive for Rational Mechanics and Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0712.3217

zbMATH Keywords

Markov chainconvergencetransport equationupwind schemerandom characteristics

Mathematics Subject Classification ID

Numerical analysis or methods applied to Markov chains (65C40) Stochastic partial differential equations (aspects of stochastic analysis) (60H15) PDEs with randomness, stochastic partial differential equations (35R60) Numerical solutions to stochastic differential and integral equations (65C30)

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.

Recommendations

• Convergence order of upwind type schemes for transport equations with discontinuous coefficients
• Error estimate for the upwind scheme for the linear transport equation with boundary data
• Analysis of the upwind finite volume method for general initial- and boundary-value transport problems
• Analysis of the implicit upwind finite volume scheme with rough coefficients
• Convergence rates for upwind schemes with rough coefficients

Cites work

• scientific article; zbMATH DE number 51724 (Why is no real title available?)
• scientific article; zbMATH DE number 3504209 (Why is no real title available?)
• scientific article; zbMATH DE number 3551231 (Why is no real title available?)
• scientific article; zbMATH DE number 1958330 (Why is no real title available?)
• scientific article; zbMATH DE number 3233089 (Why is no real title available?)
• scientific article; zbMATH DE number 3414757 (Why is no real title available?)
• $L^\infty$- and $L^2$-Error Estimates for a Finite Volume Approximation of Linear Advection
• An Error Estimate for Finite Volume Methods for Multidimensional Conservation Laws
• An Explicit A Priori Estimate for a Finite Volume Approximation of Linear Advection on Non-Cartesian Grids
• Convergence and error estimates in finite volume schemes for general multidimensional scalar conservation laws. I. Explicite monotone schemes
• Convergence of an explicit finite volume scheme for first order symmetric systems
• Error Estimate and the Geometric Corrector for the Upwind Finite Volume Method Applied to the Linear Advection Equation
• Error estimate for finite volume scheme
• Error estimates for the approximate solutions of a nonlinear hyperbolic equation given by finite volume schemes
• Finite volume methods
• Finite volume schemes for a nonlinear hyperbolic equation. Convergence towards the entropy solution and error estimate
• Kruzkov’s estimates for scalar conservation laws revisited
• On tail probabilities for martingales
• Probability theory
• The Sharpness of Kuznetsov's O(√Δx)L 1 -Error Estimate for Monotone Difference Schemes
• Weakly Differentiable Functions

Cited in

(23)

• An optimal error estimate for upwind finite volume methods for nonlinear hyperbolic conservation laws
• Discretizing advection equations with rough velocity fields on non-Cartesian grids
• Error estimates for a finite volume scheme for advection–diffusion equations with rough coefficients
• Structure preserving schemes for Fokker-Planck equations of irreversible processes
• Convergence analysis of the upwind finite volume scheme for general transport problems
• Large time behaviors of upwind schemes and \(B\)-schemes for Fokker-Planck equations on \(\mathbb{R}\) by jump processes
• Machine learning design of volume of fluid schemes for compressible flows
• Approximation of mono-dimensional hyperbolic systems: a lattice Boltzmann scheme as a relaxation method
• Numerical approximation of the Frobenius-Perron operator using the finite volume method
• A random choice scheme for scalar advection
• Nonlocal-interaction equation on graphs: gradient flow structure and continuum limit
• Numerical schemes for the aggregation equation with pointy potentials
• Convergence order of upwind type schemes for transport equations with discontinuous coefficients
• Convergence rates for upwind schemes with rough coefficients
• Convergence analysis of upwind type schemes for the aggregation equation with pointy potential
• Analysis of the implicit upwind finite volume scheme with rough coefficients
• Redheffer products and numerical approximation of currents in one-dimensional semiconductor kinetic models
• Extension of generic two-component VOF interface advection schemes to an arbitrary number of components
• Theoretical analysis of the upwind finite volume scheme on the counter-example of Peterson
• Error estimate for time-explicit finite volume approximation of strong solutions to systems of conservation laws
• Analysis and Simulation of Nonlinear and Nonlocal Transport Equations
• Numerical analysis of a Reynolds stress model for turbulent mixing: the one-dimensional case
• Analysis Of Upwind Method For Piecewise Deterministic Markov Processes

This page was built for publication: Probabilistic analysis of the upwind scheme for transport equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q717432)