TY - JOUR

T1 - STOCHASTIC AND VARIATIONAL APPROACH TO FINITE DIFFERENCE APPROXIMATION OF HAMILTON-JACOBI EQUATIONS

AU - SOGA, KOHEI

N1 - Funding Information:
The author thanks Norihisa Ikoma for a discussion on Lemma 3.7.
Publisher Copyright:
© 2019 American Mathematical Society. All rights reserved.

PY - 2020/5

Y1 - 2020/5

N2 - Previously, the author presented a stochastic and variational ap- proach 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 set-ting, 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 re-sults to the higher dimensional setting. Our framework with a deterministic scheme provides approximation of viscosity solutions of Hamilton-Jacobi equa-tions, 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 vari-ational approach to the vanishing viscosity method introduced in [Fleming, J. Differ. Eqs 5 (1969) 515–530].

AB - Previously, the author presented a stochastic and variational ap- proach 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 set-ting, 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 re-sults to the higher dimensional setting. Our framework with a deterministic scheme provides approximation of viscosity solutions of Hamilton-Jacobi equa-tions, 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 vari-ational approach to the vanishing viscosity method introduced in [Fleming, J. Differ. Eqs 5 (1969) 515–530].

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

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

U2 - 10.1090/MCOM/3437

DO - 10.1090/MCOM/3437

M3 - Article

AN - SCOPUS:85094656294

VL - 89

SP - 1135

EP - 1159

JO - Mathematics of Computation

JF - Mathematics of Computation

SN - 0025-5718

IS - 323

ER -