A Computational Realization of a Semi-Lagrangian Method for Solving the Advection Equation-Reference-Cited by-同舟云学术

A Computational Realization of a Semi-Lagrangian Method for Solving the Advection Equation

Published:2014 Issue: Volume:2014 Page:1-12
ISSN:1110-757X
Container-title:Journal of Applied Mathematics
language:en
Short-container-title:Journal of Applied Mathematics

Author:

Efremov Alexander¹^ORCID,Karepova Eugeniya¹²,Shaydurov Vladimir¹³,Vyatkin Alexander¹²^ORCID

Affiliation:

1. Institute of Computational Modeling SB RAS, Krasnoyarsk, Akademgorodok 660036, Russia

2. Siberian Federal University, Svobodny Prospect, Krasnoyarsk 660041, Russia

3. Beihang University, Haidian District, Beijing 100191, China

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.

Funder

Russian Scientific Foundation

Publisher

Hindawi Limited

Subject

Applied Mathematics

Link

http://downloads.hindawi.com/journals/jam/2014/610398.pdf

Reference31 articles.

1. An unconditionally stable fully conservative semi-Lagrangian method

2. Central WENO schemes for hyperbolic systems of conservation laws

Cited by 10 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Semi-Lagrangian forward methods for some time-dependent nonlinear partial differential equations;Electronic Journal of Differential Equations;2022-08-25

2. Two Finite Volume Schemes for Advection Equation;Lecture Notes in Computational Science and Engineering;2021-10-21

3. Conservative Semi-Lagrangian Numerical Algorithm with Decomposition of Integration Domain into Tetrahedrons for Three-Dimensional Advection Problem;Finite Difference Methods. Theory and Applications;2019

4. A Semi-Lagrangian Numerical Method for the Three-Dimensional Advection Problem with an Isoparametric Transformation of Subdomains;Lecture Notes in Computer Science;2017

5. A Conservative Semi-Lagrangian Method for the Advection Problem;Lecture Notes in Computer Science;2017