APJan 15, 2015
Selection problems of Z^2-periodic entropy solutions and viscosity solutionsKohei Soga
Z^2-periodic entropy solutions of hyperbolic scalar conservation laws and Z^2-periodic viscosity solutions of Hamilton-Jacobi equations are not unique in general. However, uniqueness holds for viscous scalar conservation laws and viscous Hamilton-Jacobi equations. Ugo Bessi ('03) investigated the convergence of approximate Z^2-periodic solutions to an exact one in the process of the vanishing viscosity method, and characterized this physically natural Z^2-periodic solution with the aid of Aubry-Mather theory. In this paper, a similar problem is considered in the process of the finite difference approximation under hyperbolic scaling. We present a selection criterion different from the one in the vanishing viscosity method, which exhibits difference in characteristics between the two approximation techniques.
NAApr 16, 2013
More on Stochastic and Variational Approach to the Lax-Friedrichs SchemeKohei Soga
A stochastic and variational aspect of the Lax-Friedrichs scheme was applied to hyperbolic scalar conservation laws by Soga [arXiv: 1205.2167v1]. The results for the Lax-Friedrichs scheme are extended here to show its time-global stability, the large-time behavior, and error estimates. The proofs essentially rely on the calculus of variations in the Lax-Friedrichs scheme and on the theory of viscosity solutions of Hamilton-Jacobi equations corresponding to the hyperbolic scalar conservation laws. Also provided are basic facts that are useful in the numerical analysis and simulation of the weak Kolmogorov-Arnold-Moser (KAM) theory. As one application, a finite difference approximation to KAM tori is rigorously treated.
NAMay 10, 2012
Stochastic and Variational Approach to the Lax-Friedrichs SchemeKohei Soga
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 pointwise convergence, not $L^1$ as usual, which yields uniform convergence except "small" neighborhoods of shocks; The convergence proof is verified for arbitrarily large time interval, which is hard to obtain in the case of flux functions of general types depending on both space and time; The approximation of characteristics 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.
NAMar 22, 2018
Stochastic and variational approach to finite difference approximation of Hamilton-Jacobi equationsKohei Soga
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. (2015)]. 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; 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 (1969)].