IEEE Transactions on Plasma Science · 2006 · 45 citations · 48 references
Numerical AnalysisEngineeringParticle MethodPlasma PhysicsComputational MechanicsPlasma ModelingNumerical ComputationPlasma SimulationNumerical SimulationMagnetohydrodynamicsModeling And SimulationComputational ElectromagneticsApplied Plasma PhysicMultiphysics ProblemComputer EngineeringKinetic ProblemsSteep GradientsComputer ScienceUnstructured Mesh GenerationNumerical Method For Partial Differential EquationParticle DiscretizationsAerospace EngineeringPlasma ApplicationMultiscale Modeling
A common approach to modeling kinetic problems in plasma physics is to represent the plasma as a set of Lagrangian macro-particles which interact through long-range forces. In the well-known particle-in-cell (PIC) method, the particle charges are interpolated to a mesh and the fields are obtained using a fast Poisson solver. The advantage of this approach is that the electrostatic forces can be evaluated in time O(NlogN), where N is the number of macro-particles, but the scheme has difficulty resolving steep gradients and handling nonconforming domains unless a sufficiently fine mesh is used. The current work describes a grid-free alternative, the boundary integral/treecode (BIT) method. Using Green's theorem, we express the solution to Poisson's equation as the sum of a volume integral and a boundary integral which are computed using particle discretizations. The treecode replaces particle-particle interactions by particle-cluster interactions which are evaluated by Taylor expansions. In addition, the Green's function is regularized and adaptive particle insertion is implemented to maintain resolution. Like PIC, the operation count is O(NlogN), but BIT avoids using a regular grid, so it can potentially resolve steep gradients and handle complex domains more efficiently. We applied BIT to several bounded plasma problems including a one-dimensional (1-D) sheath in direct current (dc) discharges, 1-D virtual cathode, cold two-stream instability, two-dimensional (2-D) planar and cylindrical ion optics, and particle dynamics in a Penning-Malmberg trap. Some comparisons of BIT and PIC were performed. These results and ongoing work will be reviewed.
48
The mathematical theory of non-uniform gases
Journal of the Franklin Institute · 1953 · 7.7K citations
A hierarchical O(N log N) force-calculation algorithm
Josh Barnes, Piet Hut · Nature · 1986 · 3.6K citations
The Mathematical Theory of Non-Uniform Gases
Sydney Chapman, T. G. Cowling, David Park · American Journal of Physics · 1962 · 3K citations