A Computational Realization of a Semi-Lagrangian Method for Solving the Advection Equation
Open Access
- 27 October 2014
- journal article
- research article
- Published by Wiley in Journal of Applied Mathematics
- Vol. 2014, 1-12
Abstract
A parallel implementation of a method of the semi-Lagrangian type for the advection equation on a hybrid architecture computation system is discussed. The difference scheme with variable stencil is constructed on the base of an integral equality between the neighboring time levels. The proposed approach allows one to avoid the Courant-Friedrichs-Lewy restriction on the relation between time step and mesh size. The theoretical results are confirmed by numerical experiments. Performance of a sequential algorithm and several parallel implementations with the OpenMP and CUDA technologies in the C language has been studied.Keywords
Funding Information
- Russian Scientific Foundation (14-11-00147)
This publication has 24 references indexed in Scilit:
- Numerical simulation of supersonic flows in a channelRussian Journal of Numerical Analysis and Mathematical Modelling, 2012
- Error estimates for triangular and tetrahedral finite elements in combination with a trajectory approximation of the first derivatives for advection-diffusion equationsNumerical Analysis and Applications, 2011
- Conservative semi‐Lagrangian advection on adaptive unstructured meshesNumerical Methods for Partial Differential Equations, 2004
- Multi-dimensional semi-Lagrangian scheme that guarantees exact conservationComputer Physics Communications, 2002
- Conservative semi‐Lagrangian finite volume schemesNumerical Methods for Partial Differential Equations, 2001
- Central WENO schemes for hyperbolic systems of conservation lawsESAIM: Mathematical Modelling and Numerical Analysis, 1999
- A conservative semi-Lagrangian method for multidimensional fluid dynamics applicationsNumerical Methods for Partial Differential Equations, 1995
- A Quasi-Conservative Version of the Semi-Lagrangian Advection SchemeMonthly Weather Review, 1993
- A Semi-Lagrangian and Semi-Implicit Numerical Integration Scheme for Multilevel Atmospheric ModelsMonthly Weather Review, 1985
- On the transport-diffusion algorithm and its applications to the Navier-Stokes equationsNumerische Mathematik, 1982