High order semi-lagrangian particle methods for transport equations: numerical analysis and implementation issues
ESAIM: Mathematical Modelling and Numerical Analysis , Tome 48 (2014) no. 4, pp. 1029-1060

Voir la notice de l'article provenant de la source Numdam

This paper is devoted to the definition, analysis and implementation of semi-Lagrangian methods as they result from particle methods combined with remeshing. We give a complete consistency analysis of these methods, based on the regularity and momentum properties of the remeshing kernels, and a stability analysis of a large class of second and fourth order methods. This analysis is supplemented by numerical illustrations. We also describe a general approach to implement these methods in the context of hybrid computing and investigate their performance on GPU processors as a function of their order of accuracy.

DOI : 10.1051/m2an/2014009
Classification : 65M12, 65M75, 65Y05, 65Y20
Keywords: advection equations, particle methods, semi-lagrangian methods, GPU computing
@article{M2AN_2014__48_4_1029_0,
     author = {Cottet, G.-H. and Etancelin, J.-M. and Perignon, F. and Picard, C.},
     title = {High order semi-lagrangian particle methods for transport equations: numerical analysis and implementation issues},
     journal = {ESAIM: Mathematical Modelling and Numerical Analysis },
     pages = {1029--1060},
     publisher = {EDP-Sciences},
     volume = {48},
     number = {4},
     year = {2014},
     doi = {10.1051/m2an/2014009},
     mrnumber = {3264345},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/m2an/2014009/}
}
TY  - JOUR
AU  - Cottet, G.-H.
AU  - Etancelin, J.-M.
AU  - Perignon, F.
AU  - Picard, C.
TI  - High order semi-lagrangian particle methods for transport equations: numerical analysis and implementation issues
JO  - ESAIM: Mathematical Modelling and Numerical Analysis 
PY  - 2014
SP  - 1029
EP  - 1060
VL  - 48
IS  - 4
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/m2an/2014009/
DO  - 10.1051/m2an/2014009
LA  - en
ID  - M2AN_2014__48_4_1029_0
ER  - 
%0 Journal Article
%A Cottet, G.-H.
%A Etancelin, J.-M.
%A Perignon, F.
%A Picard, C.
%T High order semi-lagrangian particle methods for transport equations: numerical analysis and implementation issues
%J ESAIM: Mathematical Modelling and Numerical Analysis 
%D 2014
%P 1029-1060
%V 48
%N 4
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/m2an/2014009/
%R 10.1051/m2an/2014009
%G en
%F M2AN_2014__48_4_1029_0
Cottet, G.-H.; Etancelin, J.-M.; Perignon, F.; Picard, C. High order semi-lagrangian particle methods for transport equations: numerical analysis and implementation issues. ESAIM: Mathematical Modelling and Numerical Analysis , Tome 48 (2014) no. 4, pp. 1029-1060. doi: 10.1051/m2an/2014009

Cité par Sources :