HIGH ORDER SEMI-LAGRANGIAN PARTICLE METHODS FOR TRANSPORT EQUATIONS: NUMERICAL ANALYSIS AND IMPLEMENTATION ISSUES

被引：42

作者：

Cottet, G. -H. ^{[1
,2
]}

Etancelin, J. -M. ^{[1
,2
]}

Perignon, F. ^{[1
,2
]}

Picard, C. ^{[1
,2
]}

机构：

[1] Univ Grenoble Alpes, F-38041 Grenoble 9, France

[2] CNRS, Lab Jean Kuntzmann, F-38041 Grenoble 9, France

来源：

ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS-MODELISATION MATHEMATIQUE ET ANALYSE NUMERIQUE | 2014年 / 48卷 / 04期

关键词：

Advection equations; particle methods; semi-Lagrangian methods; GPU computing; FINITE-DIFFERENCE; VORTEX METHODS; SIMULATIONS; FLOW; ADVECTION;

D O I：

10.1051/m2an/2014009

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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.

引用

页码：1029 / 1060

页数：32

共 33 条

[21] AN INTRODUCTION TO SPH
MONAGHAN, JJ
[J]. COMPUTER PHYSICS COMMUNICATIONS, 1988, 48 (01) : 89 - 96
[22] Munshi A., 2011, OPENCL SPECIFICATION
[23] Ould-Salihi ML, 2000, SIAM J SCI COMPUT, V22, P1655
[24] Analysis of a new class of forward semi-Lagrangian schemes for the 1D Vlasov Poisson equations
Respaud, Thomas
Sonnendruecker, Eric
[J]. NUMERISCHE MATHEMATIK, 2011, 118 (02) : 329 - 366
[25] Vortex methods for incompressible flow simulations on the GPU
Rossinelli, Diego
Koumoutsakos, Petros
[J]. VISUAL COMPUTER, 2008, 24 (7-9) : 699 - 708
[26] Mesh-particle interpolations on graphics processing units and multicore central processing units
Rossinelli, Diego
Conti, Christian
Koumoutsakos, Petros
[J]. PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2011, 369 (1944): : 2164 - 2175
[27] GPU accelerated simulations of bluff body flows using vortex particle methods
Rossinelli, Diego
Bergdorf, Michael
Cottet, Georges-Henri
Koumoutsakos, Petros
[J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2010, 229 (09) : 3316 - 3333
[28] Ruetsch G., 2009, Optimizing Matrix Transpose in CUDA
[29] PPM - A highly efficient parallel particle-mesh library for the simulation of continuum systems
Sbalzarini, I. F.
Walther, J. H.
Bergdorf, M.
Hieber, S. E.
Kotsalis, E. M.
Koumoutsakos, P.
[J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2006, 215 (02) : 566 - 588
[30] CONTRIBUTIONS TO THE PROBLEM OF APPROXIMATION OF EQUIDISTANT DATA BY ANALYTIC FUNCTIONS .A. ON THE PROBLEM OF SMOOTHING OR GRADUATION - A 1ST CLASS OF ANALYTIC APPROXIMATION FORMULAE
SCHOENBERG, IJ
[J]. QUARTERLY OF APPLIED MATHEMATICS, 1946, 4 (01) : 45 - 99

← 1 2 3 4 →