Title:Phurbas: An Adaptive, Lagrangian, Meshless, Magnetohydrodynamics Code. I. Algorithm

Abstract:We present an algorithm for simulating the equations of ideal magnetohydrodynamics and other systems of differential equations on an unstructured set of points represented by sample particles. Local, third-order, least-squares, polynomial fits are calculated from the field values of neighboring particles to derive field values and spatial derivatives at the particle position. Field values and particle positions are advanced in time with a second order predictor-corrector scheme. The particles move with the fluid, so the time step is not limited by the Eulerian Courant-Friedrichs-Lewy condition. Full spatial adaptivity is required for stability, and gives the algorithm substantial flexibility and power. A target resolution is specified for each point in space, with particles being added and deleted as needed to meet this target. Particle addition and deletion is based on a local void and clump detection algorithm. Novel stabilization operators are used to filter high-frequency modes and provide diffusion in shocks. Globally conserved quantities are maintained constant by differentially adjusting regions of large change. The resulting algorithm provides a robust solution for modeling flows that require Lagrangian or adaptive meshes to resolve. This paper documents the Phurbas algorithm as implemented in Phurbas 1.0. A second paper (Part II) presents the implementation and test problem results.