Semi-Lagrangian Method for Advection Problem with Adaptive Grid.

In the paper, the semi-Lagrangian method is considered for the numerical solution of the advection problem. A numerical solution is constructed as a piecewise constant function on a rectangular grid. The proposed method is stable and gives an approximate solution with the first order of accuracy. To reduce the effect of smoothing an approximate solution because of numerical viscosity, a mesh refinement is applied in the vicinity of large gradients of the approximate solution. The localization of the smoothing effect is illustrated by a numerical example. In contrast to the traditional Eulerian schemes, semi-Lagrangian algorithms do not involve a time step restriction. [ABSTRACT FROM AUTHOR]