Multilevel adaptive particle methods for convection-diffusion equations

被引:51
作者
Bergdorf, M [1 ]
Cottet, GH
Koumoutsakos, P
机构
[1] ETH, Inst Computat Sci, CH-8092 Zurich, Switzerland
[2] Univ Grenoble 1, LMC, IMAG, Grenoble, France
关键词
particle methods; adaptive mesh refinement; r-adaptivity; convection-diffusion equations; vortex methods;
D O I
10.1137/040602882
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We present novel multilevel particle methods with extended adaptivity in areas where increased resolution is required. We present two complementary approaches as inspired by r-adaptivity and adaptive mesh refinement (AMR) concepts introduced infinite difference and finite element schemes. For the r-adaptivity a new class of particle-based mapping functions is introduced, while the particle AMR method uses particle remeshing in overlapping domains as a key element. The advantages and drawbacks of the proposed particle methods are illustrated based on results from the solution of one-dimensional convection-diffusion equations, while the extension of the method to higher dimensions is demonstrated in simulations of the inviscid evolution of an elliptical vortex.
引用
收藏
页码:328 / 357
页数:30
相关论文
共 19 条
[1]   ADAPTIVE MESH REFINEMENT FOR HYPERBOLIC PARTIAL-DIFFERENTIAL EQUATIONS [J].
BERGER, MJ ;
OLIGER, J .
JOURNAL OF COMPUTATIONAL PHYSICS, 1984, 53 (03) :484-512
[2]   A FAST ADAPTIVE MULTIPOLE ALGORITHM FOR PARTICLE SIMULATIONS [J].
CARRIER, J ;
GREENGARD, L ;
ROKHLIN, V .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1988, 9 (04) :669-686
[3]   An efficient dynamically adaptive mesh for potentially singular solutions [J].
Ceniceros, HD ;
Hou, TY .
JOURNAL OF COMPUTATIONAL PHYSICS, 2001, 172 (02) :609-639
[4]   Artificial viscosity models for vortex and particle methods [J].
Cottet, GH .
JOURNAL OF COMPUTATIONAL PHYSICS, 1996, 127 (02) :299-308
[5]   Vortex methods with spatially varying cores [J].
Cottet, GH ;
Koumoutsakos, P ;
Salihi, MLO .
JOURNAL OF COMPUTATIONAL PHYSICS, 2000, 162 (01) :164-185
[6]  
Cottet H., 2000, Vortex methods: theory and practice
[7]  
DEBREU L, AGRIF ADAPTIVE GRID
[8]   THE WEIGHTED PARTICLE METHOD FOR CONVECTION-DIFFUSION EQUATIONS .2. THE ANISOTROPIC CASE [J].
DEGOND, P ;
MASGALLIC, S .
MATHEMATICS OF COMPUTATION, 1989, 53 (188) :509-525
[9]   THE WEIGHTED PARTICLE METHOD FOR CONVECTION-DIFFUSION EQUATIONS .1. THE CASE OF AN ISOTROPIC VISCOSITY [J].
DEGOND, P ;
MASGALLIC, S .
MATHEMATICS OF COMPUTATION, 1989, 53 (188) :485-507