Open Access
Translator Disclaimer
2014 A Computational Realization of a Semi-Lagrangian Method for Solving the Advection Equation
Alexander Efremov, Eugeniya Karepova, Vladimir Shaydurov, Alexander Vyatkin
J. Appl. Math. 2014: 1-12 (2014). DOI: 10.1155/2014/610398

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.

Citation

Download Citation

Alexander Efremov. Eugeniya Karepova. Vladimir Shaydurov. Alexander Vyatkin. "A Computational Realization of a Semi-Lagrangian Method for Solving the Advection Equation." J. Appl. Math. 2014 1 - 12, 2014. https://doi.org/10.1155/2014/610398

Information

Published: 2014
First available in Project Euclid: 2 March 2015

zbMATH: 07131736
MathSciNet: MR3275769
Digital Object Identifier: 10.1155/2014/610398

Rights: Copyright © 2014 Hindawi

JOURNAL ARTICLE
12 PAGES


SHARE
Vol.2014 • 2014
Back to Top