Towards smooth particle methods without smoothing
From MaRDI portal
Abstract: We present a new class of particle methods with deformable shapes that converge in the uniform norm without requiring remappings, extended overlapping or vanishing moments for the particles. The crux of the method is to use polynomial expansions of the backward characteristic flow to transport the numerical particles with improved accuracy: in the first order case the method consists of representing the transported density with linearly-transformed particles, the second order version computes quadratically-transformed particles, and so on. For programming purposes we provide explicit implementations of the resulting LTP and QTP schemes that only involve pointwise evaluations of the forward characteristic flow, and also come with local indicators for the accuracy of the corresponding transport scheme. Numerical tests using different transport problems demonstrate the accuracy of the proposed methods compared to standard particle schemes, and establish their robustness with respect to the remapping period. In particular, it is shown that QTP particles can be transported without remappings on very long periods of times, without hampering the accuracy of the numerical solutions. Finally, a dynamic criterion is proposed to automatically select the time steps where the particles should be remapped. The strategy does not require additional inter-particle communications, and it is validated by numerical experiments.
Recommendations
- Accurate, non-oscillatory, remeshing schemes for particle methods
- Consistency, accuracy and entropy behaviour of remeshed particle methods
- High order semi-Lagrangian particle methods
- From particle methods to forward-backward Lagrangian schemes
- High order semi-Lagrangian particle methods for transport equations: numerical analysis and implementation issues
Cites work
- 2D vortex methods and singular quadrature rules
- A characterization of multivariate quasi-interpolation formulas and its applications
- A comparison of vortex and pseudo-spectral methods for the simulation of periodic vortical flows at high Reynolds numbers
- A forward semi-Lagrangian method for the numerical solution of the Vlasov equation
- A forward-trajectory global semi-Lagrangian transport scheme.
- A Lagrangian Particle‐Wavelet Method
- A Particle-in-cell Method with Adaptive Phase-space Remapping for Kinetic Plasmas
- Accurate, non-oscillatory, remeshing schemes for particle methods
- An adaptive sparse grid semi-Lagrangian scheme for first order Hamilton-Jacobi Bellman equations
- Artificial viscosity models for vortex and particle methods
- Convergence of a Variable Blob Vortex Method for the Euler and Navier–Stokes Equations
- Euler-alpha and vortex blob regularization of vortex filament and vortex sheet motion
- Extrapolating B splines for interpolation
- High-Resolution Conservative Algorithms for Advection in Incompressible Flow
- scientific article; zbMATH DE number 3965636 (Why is no real title available?)
- scientific article; zbMATH DE number 41859 (Why is no real title available?)
- Inviscid axisymmetrization of an elliptical vortex
- Multilevel Adaptive Particle Methods for Convection-Diffusion Equations
- Noiseless Vlasov-Poisson simulations with linearly transformed particles
- Numerical simulation of plasmas with periodic smoothing in phase space
- On the approximation power of convolution-based least squares versus interpolation
- Optimal approximations of transport equations by particle and pseudoparticle methods
- Uniform convergence of a linearly transformed particle method for the Vlasov-Poisson system
- Vortex Methods
- Vortex methods with spatially varying cores
- Vortex Methods. II: Higher Order Accuracy in Two and Three Dimensions
Cited in
(11)- Convergence of a linearly transformed particle method for aggregation equations
- High order semi-Lagrangian particle methods
- Accurate, non-oscillatory, remeshing schemes for particle methods
- Particle Smoothing in Continuous Time: A Fast Approach via Density Estimation
- From particle methods to forward-backward Lagrangian schemes
- Boltzmann–Gibbs Random Fields with Mesh-free Precision Operators Based on Smoothed Particle Hydrodynamics
- The escalator boxcar train method for a system of age-structured equations in the space of measures
- An unstructured forward-backward Lagrangian scheme for transport problems
- Uniform convergence of a linearly transformed particle method for the Vlasov-Poisson system
- Grid-free weighted particle method applied to the Vlasov-Poisson equation
- An unstructured body-of-revolution electromagnetic particle-in-cell algorithm with radial perfectly matched layers and dual polarizations
This page was built for publication: Towards smooth particle methods without smoothing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q898414)
