Stochastic and variational approach to the Lax-Friedrichs scheme

Soga, Kohei

doi:10.1090/S0025-5718-2014-02863-9

Stochastic and variational approach to the Lax-Friedrichs scheme
HTML articles powered by AMS MathViewer

by Kohei Soga PDF

Math. Comp. 84 (2015), 629-651 Request permission

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.

References

Nalini Anantharaman, Renato Iturriaga, Pablo Padilla, and Héctor Sánchez-Morgado, Physical solutions of the Hamilton-Jacobi equation, Discrete Contin. Dyn. Syst. Ser. B 5 (2005), no. 3, 513–528. MR 2151719, DOI 10.3934/dcdsb.2005.5.513
Ugo Bessi, Aubry-Mather theory and Hamilton-Jacobi equations, Comm. Math. Phys. 235 (2003), no. 3, 495–511. MR 1974512, DOI 10.1007/s00220-002-0781-5
Piermarco Cannarsa and Carlo Sinestrari, Semiconcave functions, Hamilton-Jacobi equations, and optimal control, Progress in Nonlinear Differential Equations and their Applications, vol. 58, Birkhäuser Boston, Inc., Boston, MA, 2004. MR 2041617
M. G. Crandall and P.-L. Lions, Two approximations of solutions of Hamilton-Jacobi equations, Math. Comp. 43 (1984), no. 167, 1–19. MR 744921, DOI 10.1090/S0025-5718-1984-0744921-8
Michael G. Crandall and Andrew Majda, Monotone difference approximations for scalar conservation laws, Math. Comp. 34 (1980), no. 149, 1–21. MR 551288, DOI 10.1090/S0025-5718-1980-0551288-3
Weinan E, Aubry-Mather theory and periodic solutions of the forced Burgers equation, Comm. Pure Appl. Math. 52 (1999), no. 7, 811–828. MR 1682812, DOI 10.1002/(SICI)1097-0312(199907)52:7<811::AID-CPA2>3.0.CO;2-D
Albert Fathi, Théorème KAM faible et théorie de Mather sur les systèmes lagrangiens, C. R. Acad. Sci. Paris Sér. I Math. 324 (1997), no. 9, 1043–1046 (French, with English and French summaries). MR 1451248, DOI 10.1016/S0764-4442(97)87883-4
A. Fathi, Weak KAM Theorem in Lagrangian Dynamics, Cambridge Univ. Pr. (2011).
Wendell H. Fleming, The Cauchy problem for a nonlinear first order partial differential equation, J. Differential Equations 5 (1969), 515–530. MR 235269, DOI 10.1016/0022-0396(69)90091-6
Wendell H. Fleming and H. Mete Soner, Controlled Markov processes and viscosity solutions, 2nd ed., Stochastic Modelling and Applied Probability, vol. 25, Springer, New York, 2006. MR 2179357
Renato Iturriaga and Héctor Sánchez-Morgado, Limit of the infinite horizon discounted Hamilton-Jacobi equation, Discrete Contin. Dyn. Syst. Ser. B 15 (2011), no. 3, 623–635. MR 2774130, DOI 10.3934/dcdsb.2011.15.623
H. R. Jauslin, H. O. Kreiss, and J. Moser, On the forced Burgers equation with periodic boundary conditions, Differential equations: La Pietra 1996 (Florence), Proc. Sympos. Pure Math., vol. 65, Amer. Math. Soc., Providence, RI, 1999, pp. 133–153. MR 1662751, DOI 10.1090/pspum/065/1662751
K. H. Karlsen and J. D. Towers, Convergence of the Lax-Friedrichs scheme and stability for conservation laws with a discontinous space-time dependent flux, Chinese Ann. Math. Ser. B 25 (2004), no. 3, 287–318. MR 2086124, DOI 10.1142/S0252959904000299
Takaaki Nishida and Kohei Soga, Difference approximation to Aubry-Mather sets of the forced Burgers equation, Nonlinearity 25 (2012), no. 9, 2401–2422. MR 2967111, DOI 10.1088/0951-7715/25/9/2401
O. A. Oleĭnik, Discontinuous solutions of non-linear differential equations, Amer. Math. Soc. Transl. (2) 26 (1963), 95–172. MR 0151737, DOI 10.1090/trans2/026/05
Florin Şabac, The optimal convergence rate of monotone finite difference methods for hyperbolic conservation laws, SIAM J. Numer. Anal. 34 (1997), no. 6, 2306–2318. MR 1480382, DOI 10.1137/S003614299529347X
A. N. Sobolevskiĭ, Periodic solutions of the Hamilton-Jacobi equation with a periodic nonhomogeneity, and the Aubry-Mather theory, Mat. Sb. 190 (1999), no. 10, 87–104 (Russian, with Russian summary); English transl., Sb. Math. 190 (1999), no. 9-10, 1487–1504. MR 1740158, DOI 10.1070/SM1999v190n10ABEH000435
Kohei Soga, Space-time continuous limit of random walks with hyperbolic scaling, Nonlinear Anal. 102 (2014), 264–271. MR 3182814, DOI 10.1016/j.na.2014.02.012
Kohei Soga, More on stochastic and variational approach to the Lax-Friedrichs scheme (submitted) arXiv:1210.2178.
Panagiotis E. Souganidis, Approximation schemes for viscosity solutions of Hamilton-Jacobi equations, J. Differential Equations 59 (1985), no. 1, 1–43. MR 803085, DOI 10.1016/0022-0396(85)90136-6
Eitan Tadmor, The large-time behavior of the scalar, genuinely nonlinear Lax-Friedrichs scheme, Math. Comp. 43 (1984), no. 168, 353–368. MR 758188, DOI 10.1090/S0025-5718-1984-0758188-8