Controlling the weights of simulation particles: adaptive particle management using k-d trees

JOURNAL OF COMPUTATIONAL PHYSICS

卷:259

Article

Teunissen, Jannis¹  Ebert, Ute^1,2 

[1] Ctr Wiskunde & Informat, NL-1090 GB Amsterdam, Netherlands

[2] Eindhoven Univ Technol, Dept Phys, NL-5600 MB Eindhoven, Netherlands

关键词: Super-particle;    Macro-particle;    Adaptive particle management;    Coalescence;    k-d tree;    Particle simulations;    Particle in cell;   

DOI  :  10.1016/j.jcp.2013.12.005

来源: Elsevier

【 摘 要 】

In particle simulations, the weights of particles determine how many physical particles they represent. Adaptively adjusting these weights can greatly improve the efficiency of the simulation, without creating severe nonphysical artifacts. We present a new method for the pairwise merging of particles, in which two particles are combined into one. To find particles that are 'close' to each other, we use a k-d tree data structure. With a k-d tree, close neighbors can be searched for efficiently, and independently of the mesh used in the simulation. The merging can be done in different ways, conserving for example momentum or energy. We introduce probabilistic schemes, which set properties for the merged particle using random numbers. The effect of various merge schemes on the energy distribution, the momentum distribution and the grid moments is compared. We also compare their performance in the simulation of the two-stream instability. (C) 2013 Elsevier Inc. All rights reserved.

【 授权许可】

Free