A blob method for the aggregation equation

DOI10.1090/MCOM3033zbMath1339.35235arXiv1405.6424OpenAlexW2074043571MaRDI QIDQ2796015

Katy Craig, Andrea L. Bertozzi

Publication date: 23 March 2016

Published in: Mathematics of Computation (Search for Journal in Brave)

Abstract: Motivated by classical vortex blob methods for the Euler equations, we develop a numerical blob method for the aggregation equation. This provides a counterpoint to existing literature on particle methods. By regularizing the velocity field with a mollifier or "blob function", the blob method has a faster rate of convergence and allows a wider range of admissible kernels. In fact, we prove arbitrarily high polynomial rates of convergence to classical solutions, depending on the choice of mollifier. The blob method conserves mass and the corresponding particle system is both energy decreasing for a regularized free energy functional and preserves the Wasserstein gradient flow structure. We consider numerical examples that validate our predicted rate of convergence and illustrate qualitative properties of the method.

Full work available at URL: https://arxiv.org/abs/1405.6424

zbMATH Keywords

particle methodaggregation equationvortex blob method

Mathematics Subject Classification ID

Interacting particle systems in time-dependent statistical mechanics (82C22) PDEs in connection with fluid mechanics (35Q35) Particle methods and lattice-gas methods (76M28) Error bounds for initial value and initial-boundary value problems involving PDEs (65M15) PDEs in connection with statistical mechanics (35Q82)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A nonlocal continuum model for biological aggregation
• Convergence analysis of the vortex blob method for the \(b\)-equation
• Dimensionality of local minimizers of the interaction energy
• Asymptotics of blowup solutions for the aggregation equation
• Nonlocal interaction equations: Stationary states and stability analysis.
• Confinement for repulsive-attractive kernels
• The aggregation equation with power-law kernels: ill-posedness, mass concentration and similarity solutions
• Hydrodynamics in two dimensions and vortex theory
• Global-in-time weak measure solutions and finite-time aggregation for nonlocal interaction equations
• Stability of stationary states of non-local equations with singular interaction potentials
• Confinement in nonlocal interaction equations
• A vortex particle method for two-dimensional compressible flow
• Anomalous exponents of self-similar blow-up solutions to an aggregation equation in odd dimensions
• A Hamiltonian regularization of the Burgers equation
• On minimizers of interaction functionals with competing attractive and repulsive potentials
• Finite-time blow-up of \(L^\infty \)-weak solutions of an aggregation equation
• The Riemann problem for the Leray-Burgers equation
• A non-local model for a swarm
• Dynamics of vortices in Ginzburg-Landau theories with applications to superconductivity
• On the hydrodynamic limit of Ginzburg-Landau vortices.
• Mutual interactions, potentials, and individual distance in a social aggregation
• Diagonal defect measures, adhesion dynamics and Euler equation.
• Ring patterns and their bifurcations in a nonlocal model of biological swarms
• Nonlocal interactions by repulsive-attractive potentials: radial ins/stability
• Equilibria of biological aggregations with nonlocal repulsive-attractive interactions
• Blow-up dynamics for the aggregation equation with degenerate diffusion
• Global solutions to vortex density equations arising from sup-conductivity
• Vorticity and Incompressible Flow
• Stability and clustering of self-similar solutions of aggregation equations
• A Generalized Birkhoff–Rott Equation for Two-dimensional Active Scalar Problems
• AGGREGATION AND SPREADING VIA THE NEWTONIAN POTENTIAL: THE DYNAMICS OF PATCH SOLUTIONS
• Characterization of Radially Symmetric Finite Time Blowup in Multidimensional Aggregation Equations
• On global minimizers of repulsive–attractive power-law interaction energies
• STABLE STATIONARY STATES OF NON-LOCAL INTERACTION EQUATIONS
• Swarm dynamics and equilibria for a nonlocal aggregation model
• Particle Methods for the One-Dimensional Vlasov–Poisson Equations
• Convergence of the point vortex method for the 2-D euler equations
• A regularization of the Burgers equation using a filtered convective velocity
• A gradient flow approach to an evolution problem arising in superconductivity
• Stability of fronts for a regularization of the Burgers equation
• Blow-up in multidimensional aggregation equations with mildly singular interaction kernels
• On the Convergence of the Convectively Filtered Burgers Equation to the Entropy Solution of the Inviscid Burgers Equation
• On Vortex Methods
• A Convergent 3-D Vortex Method With Grid-Free Stretching
• Convergence of the Random Vortex Method in Two Dimensions
• Convergence of Vortex Methods for Euler’s Equations. II
• Vortex Methods. I: Convergence in Three Dimensions
• Vortex Methods. II: Higher Order Accuracy in Two and Three Dimensions
• Convergence of the point vortex method for the 3‐D euler equations
• Convergence of Vortex Methods for Euler's Equations
• Existence of Weak Solutions to Some Vortex Density Models
• Swarming Patterns in a Two-Dimensional Kinematic Model for Biological Groups
• Resurrecting Core Spreading Vortex Methods: A New Scheme that is Both Deterministic and Convergent
• Equivalence of gradient flows and entropy solutions for singular nonlocal interaction equations in 1D
• Numerical Methods for One-Dimensional Aggregation Equations
• A Finite-Volume Method for Nonlinear Nonlocal Equations with a Gradient Flow Structure
• Self-Similar Blowup Solutions to an Aggregation Equation in $R^n$

Related Items (43)

Positive and free energy satisfying schemes for diffusion with interaction potentials ⋮ Analysis and Simulation of Nonlinear and Nonlocal Transport Equations ⋮ Quantifying Robotic Swarm Coverage ⋮ Primal dual methods for Wasserstein gradient flows ⋮ Convergence of Regularized Nonlocal Interaction Energies ⋮ Hydrodynamic singular regimes in \(1+1\) kinetic models and spectral numerical methods ⋮ One-dimensional aggregation equation after blow up: existence, uniqueness and numerical simulation ⋮ Convergence of a linearly transformed particle method for aggregation equations ⋮ Convergence analysis of upwind type schemes for the aggregation equation with pointy potential ⋮ Local and Global Existence for Nonlocal Multispecies Advection-Diffusion Models ⋮ Classifying Minimum Energy States for Interacting Particles: Spherical Shells ⋮ A discontinuous Galerkin method for nonlinear parabolic equations and gradient flow problems with interaction potentials ⋮ A random particle blob method for the Keller-Segel equation and convergence analysis ⋮ On minimizers of interaction functionals with competing attractive and repulsive potentials ⋮ A blob method for inhomogeneous diffusion with applications to multi-agent control and sampling ⋮ Monotone meshfree methods for linear elliptic equations in non-divergence form via nonlocal relaxation ⋮ Numerical study of Bose-Einstein condensation in the Kaniadakis-Quarati model for bosons ⋮ Porous medium equation and cross-diffusion systems as limit of nonlocal interaction ⋮ A particle method for the homogeneous Landau equation ⋮ Aggregation-Diffusion Equations: Dynamics, Asymptotics, and Singular Limits ⋮ Scaling Limit of the Stein Variational Gradient Descent: The Mean Field Regime ⋮ A blob method for diffusion ⋮ Learning interacting particle systems: Diffusion parameter estimation for aggregation equations ⋮ Variational methods for evolution. Abstracts from the workshop held November 12--18, 2017 ⋮ Interpreting systems of continuity equations in spaces of probability measures through PDE duality ⋮ Synchronising and non-synchronising dynamics for a two-species aggregation model ⋮ A finite-volume scheme for gradient-flow equations with non-homogeneous diffusion ⋮ Analysis of an Energy-Dissipating Finite Volume Scheme on Admissible Mesh for the Aggregation-Diffusion Equations ⋮ A DeepParticle method for learning and generating aggregation patterns in multi-dimensional Keller-Segel chemotaxis systems ⋮ Isodiametry, variance, and regular simplices from particle interactions ⋮ Nonlocal problems with local boundary conditions. I: Function spaces and variational principles ⋮ A maximum principle preserving meshfree method for anisotropic diffusion equations ⋮ Nonlocal problems with local boundary conditions. II: Green's identities and regularity of solutions ⋮ Numerical schemes for the aggregation equation with pointy potentials ⋮ On the uniform controllability for a family of non-viscous and viscous Burgers-α systems ⋮ Aggregation-diffusion to constrained interaction: minimizers \& gradient flows in the slow diffusion limit ⋮ Analysis of Spherical Shell Solutions for the Radially Symmetric Aggregation Equation ⋮ The Escalator Boxcar Train Method for a System of Age-Structured Equations in the Space of Measures ⋮ Fisher information regularization schemes for Wasserstein gradient flows ⋮ A tumor growth model of Hele-Shaw type as a gradient flow ⋮ Convergence of the Random Batch Method for Interacting Particles with Disparate Species and Weights ⋮ Ensemble Kalman Sampler: Mean-field Limit and Convergence Analysis ⋮ Error estimate of a random particle blob method for the Keller-Segel equation

Uses Software

• SciPy
• NumPy
• Matplotlib

This page was built for publication: A blob method for the aggregation equation