MOMENTS PRESERVING AND HIGH-RESOLUTION SEMI-LAGRANGIAN ADVECTION SCHEME

被引:4
作者
Becerra-Sagredo, Julian [1 ,2 ]
Malaga, Carlos [1 ]
Mandujano, Francisco [1 ]
机构
[1] Univ Nacl Autonoma Mexico, Dept Phys, Sch Sci, Mexico City 04510, DF, Mexico
[2] Abacus Cinvestav, Carretera Mexico Toluca KM 38-5, Ocoyoacac, Estado De Mexic, Mexico
关键词
CFD; semi-Lagrangian; advection; SMOOTHED PARTICLE HYDRODYNAMICS; SHALLOW-WATER EQUATIONS; INTEGRATION SCHEME; IN-CELL; MODEL; INTERPOLATION; ALGORITHMS; DISPERSION; FORM;
D O I
10.1137/140990619
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We present a forward semi-Lagrangian numerical method for systems of transport equations able to advect smooth and discontinuous fields with high-order accuracy. The numerical scheme is composed of an integration of the transport equations along the trajectory of material elements in a moving grid and a reconstruction of the fields in a reference regular mesh using a non-linear mapping and adaptive moment-preserving interpolations. The nonlinear mapping allows for the arbitrary deformation of material elements. Additionally, interpolations can represent discontinuous fields using adaptive-order interpolation near jumps detected with a slope-limiter function. Due to the large number of operations during the interpolations, a serial implementation of this scheme is computationally expensive. The scheme has been accelerated in many-core parallel architectures using a thread per grid node and parallel data gathers. We present a series of tests that show the scheme to be an attractive option for simulating advection equations in multidimensions with high accuracy.
引用
收藏
页码:A2141 / A2161
页数:21
相关论文
共 59 条
[11]   A forward semi-Lagrangian method for the numerical solution of the Vlasov equation [J].
Crouseilles, Nicolas ;
Respaud, Thomas ;
Sonnendruecker, Eric .
COMPUTER PHYSICS COMMUNICATIONS, 2009, 180 (10) :1730-1745
[12]   THE STABILITY AND ACCURACY OF EPIC ALGORITHMS [J].
EASTWOOD, JW .
COMPUTER PHYSICS COMMUNICATIONS, 1987, 44 (1-2) :73-82
[13]  
Fey M., 1993, THESIS
[14]  
Fjortoft R., 1952, Tellus, V4, P179, DOI DOI 10.1111/J.2153-3490.1952.TB01003.X
[15]   SMOOTHED PARTICLE HYDRODYNAMICS - THEORY AND APPLICATION TO NON-SPHERICAL STARS [J].
GINGOLD, RA ;
MONAGHAN, JJ .
MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY, 1977, 181 (02) :375-389
[16]  
Krishnamurti T. N., 1962, J APPL METEOROL, V1, P508
[17]   High-resolution FEM-TVD schemes based on a fully multidimensional flux limiter [J].
Kuzmin, D ;
Turek, S .
JOURNAL OF COMPUTATIONAL PHYSICS, 2004, 198 (01) :131-158
[18]   Explicit and implicit FEM-FCT algorithms with flux linearization [J].
Kuzmin, Dmitri .
JOURNAL OF COMPUTATIONAL PHYSICS, 2009, 228 (07) :2517-2534
[19]   An unconditionally stable fully conservative semi-Lagrangian method [J].
Lentine, Michael ;
Gretarsson, Jon Tomas ;
Fedkiw, Ronald .
JOURNAL OF COMPUTATIONAL PHYSICS, 2011, 230 (08) :2857-2879
[20]  
LESLIE LM, 1995, MON WEATHER REV, V123, P2551, DOI 10.1175/1520-0493(1995)123<2551:TDMCSL>2.0.CO