Stochastic and variational approach to the lax-friedrichs scheme

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

In this paper we present a stochastic and variational aspect of the Lax-Friedrichs scheme applied to hyperbolic scalar conservation laws. This is a finite difference version of Fleming's results ('69) that the vanishing viscosity method is characterized by stochastic processes and calculus of variations. We convert the difference equation into that of the Hamilton-Jacobi type and introduce corresponding calculus of variations with random walks. The stability of the scheme is obtained through the calculus of variations. The convergence of approximation is derived from the law of large numbers in hyperbolic scaling limit of random walks. The main advantages due to our approach are the following: Our framework is basically a.e. pointwise convergence with characterization of "a.e.", which yields uniform convergence except "small" neighborhoods of shocks; The stability and convergence proofs are verified for arbitrarily large time interval, which are hard to obtain in the case of flux functions of general types depending on both space and time; the approximation of characteristic curves is available as well as that of PDE-solutions, which is particularly important for applications of the Lax-Friedrichs scheme to the weak KAM theory.

Original languageEnglish
Pages (from-to)629-651
Number of pages23
JournalMathematics of Computation
Volume84
Issue number292
Publication statusPublished - 2014
Externally publishedYes

Fingerprint

Variational Approach
Calculus of variations
Random walk
Difference equations
Random processes
KAM Theory
Viscosity Method
Almost Everywhere Convergence
Vanishing Viscosity
Conservation
Stochastic Calculus
Pointwise Convergence
Scalar Conservation Laws
Hyperbolic Conservation Laws
Characteristic Curve
Hamilton-Jacobi
Law of large numbers
Scaling Limit
Stability and Convergence
Viscosity

Keywords

  • Calculus of variations
  • Hamilton-Jacobi equation
  • Law of large numbers
  • Lax-Friedrichs scheme
  • Random walk
  • Scalar conservation law

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Applied Mathematics
  • Computational Mathematics

Cite this

Stochastic and variational approach to the lax-friedrichs scheme. / Soga, Kohei.

In: Mathematics of Computation, Vol. 84, No. 292, 2014, p. 629-651.

Research output: Contribution to journalArticle

@article{c488e28f60fa47bba07d82a26ff12fcc,
title = "Stochastic and variational approach to the lax-friedrichs scheme",
abstract = "In this paper we present a stochastic and variational aspect of the Lax-Friedrichs scheme applied to hyperbolic scalar conservation laws. This is a finite difference version of Fleming's results ('69) that the vanishing viscosity method is characterized by stochastic processes and calculus of variations. We convert the difference equation into that of the Hamilton-Jacobi type and introduce corresponding calculus of variations with random walks. The stability of the scheme is obtained through the calculus of variations. The convergence of approximation is derived from the law of large numbers in hyperbolic scaling limit of random walks. The main advantages due to our approach are the following: Our framework is basically a.e. pointwise convergence with characterization of {"}a.e.{"}, which yields uniform convergence except {"}small{"} neighborhoods of shocks; The stability and convergence proofs are verified for arbitrarily large time interval, which are hard to obtain in the case of flux functions of general types depending on both space and time; the approximation of characteristic curves is available as well as that of PDE-solutions, which is particularly important for applications of the Lax-Friedrichs scheme to the weak KAM theory.",
keywords = "Calculus of variations, Hamilton-Jacobi equation, Law of large numbers, Lax-Friedrichs scheme, Random walk, Scalar conservation law",
author = "Kohei Soga",
year = "2014",
language = "English",
volume = "84",
pages = "629--651",
journal = "Mathematics of Computation",
issn = "0025-5718",
publisher = "American Mathematical Society",
number = "292",

}

TY - JOUR

T1 - Stochastic and variational approach to the lax-friedrichs scheme

AU - Soga, Kohei

PY - 2014

Y1 - 2014

N2 - In this paper we present a stochastic and variational aspect of the Lax-Friedrichs scheme applied to hyperbolic scalar conservation laws. This is a finite difference version of Fleming's results ('69) that the vanishing viscosity method is characterized by stochastic processes and calculus of variations. We convert the difference equation into that of the Hamilton-Jacobi type and introduce corresponding calculus of variations with random walks. The stability of the scheme is obtained through the calculus of variations. The convergence of approximation is derived from the law of large numbers in hyperbolic scaling limit of random walks. The main advantages due to our approach are the following: Our framework is basically a.e. pointwise convergence with characterization of "a.e.", which yields uniform convergence except "small" neighborhoods of shocks; The stability and convergence proofs are verified for arbitrarily large time interval, which are hard to obtain in the case of flux functions of general types depending on both space and time; the approximation of characteristic curves is available as well as that of PDE-solutions, which is particularly important for applications of the Lax-Friedrichs scheme to the weak KAM theory.

AB - In this paper we present a stochastic and variational aspect of the Lax-Friedrichs scheme applied to hyperbolic scalar conservation laws. This is a finite difference version of Fleming's results ('69) that the vanishing viscosity method is characterized by stochastic processes and calculus of variations. We convert the difference equation into that of the Hamilton-Jacobi type and introduce corresponding calculus of variations with random walks. The stability of the scheme is obtained through the calculus of variations. The convergence of approximation is derived from the law of large numbers in hyperbolic scaling limit of random walks. The main advantages due to our approach are the following: Our framework is basically a.e. pointwise convergence with characterization of "a.e.", which yields uniform convergence except "small" neighborhoods of shocks; The stability and convergence proofs are verified for arbitrarily large time interval, which are hard to obtain in the case of flux functions of general types depending on both space and time; the approximation of characteristic curves is available as well as that of PDE-solutions, which is particularly important for applications of the Lax-Friedrichs scheme to the weak KAM theory.

KW - Calculus of variations

KW - Hamilton-Jacobi equation

KW - Law of large numbers

KW - Lax-Friedrichs scheme

KW - Random walk

KW - Scalar conservation law

UR - http://www.scopus.com/inward/record.url?scp=84896460110&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84896460110&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:84896460110

VL - 84

SP - 629

EP - 651

JO - Mathematics of Computation

JF - Mathematics of Computation

SN - 0025-5718

IS - 292

ER -