Stochastic and variational approach to finite difference approximation of Hamilton-Jacobi equations

Soga, Kohei

doi:10.1090/mcom/3437

Stochastic and variational approach to finite difference approximation of Hamilton-Jacobi equations
HTML articles powered by AMS MathViewer

by Kohei Soga HTML | PDF

Math. Comp. 89 (2020), 1135-1159 Request permission

Abstract:

Previously, the author presented a stochastic and variational approach to the Lax-Friedrichs finite difference scheme applied to hyperbolic scalar conservation laws and the corresponding Hamilton-Jacobi equations with convex and superlinear Hamiltonians in the one-dimensional periodic setting, showing new results on the stability and convergence of the scheme [Soga, Math. Comp. 84 (2015), 629–651]. In the current paper, we extend these results to the higher dimensional setting. Our framework with a deterministic scheme provides approximation of viscosity solutions of Hamilton-Jacobi equations, their spatial derivatives and the backward characteristic curves at the same time, within an arbitrary time interval. The proof is based on stochastic calculus of variations with random walks, a priori boundedness of minimizers of the variational problems that verifies a CFL type stability condition, and the law of large numbers for random walks under the hyperbolic scaling limit. Convergence of approximation and the rate of convergence are obtained in terms of probability theory. The idea is reminiscent of the stochastic and variational approach to the vanishing viscosity method introduced in [Fleming, J. Differ. Eqs 5 (1969) 515–530].

References

Anne Bouillard, Erwan Faou, and Maxime Zavidovique, Fast weak-KAM integrators for separable Hamiltonian systems, Math. Comp. 85 (2016), no. 297, 85–117. MR 3404444, DOI 10.1090/mcom/2976
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
A. Fathi, Weak KAM Theorem in Lagrangian Dynamics, Cambridge University Press (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
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
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, Stochastic and variational approach to the Lax-Friedrichs scheme, Math. Comp. 84 (2015), no. 292, 629–651. MR 3290958, DOI 10.1090/S0025-5718-2014-02863-9
Kohei Soga, More on stochastic and variational approach to the Lax-Friedrichs scheme, Math. Comp. 85 (2016), no. 301, 2161–2193. MR 3511278, DOI 10.1090/mcom/3061
Kohei Soga, Selection problems of $\Bbb Z^2$-periodic entropy solutions and viscosity solutions, Calc. Var. Partial Differential Equations 56 (2017), no. 4, Paper No. 119, 30. MR 3672390, DOI 10.1007/s00526-017-1208-7
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