A blob method for diffusion
From MaRDI portal
Publication:1728079
DOI10.1007/S00526-019-1486-3zbMATH Open1442.35324arXiv1709.09195OpenAlexW2963172141WikidataQ128345230 ScholiaQ128345230MaRDI QIDQ1728079FDOQ1728079
Authors: J. A. Carrillo, Katy Craig, F. S. Patacchini 
Publication date: 21 February 2019
Published in: Calculus of Variations and Partial Differential Equations (Search for Journal in Brave)
Abstract: As a counterpoint to classical stochastic particle methods for diffusion, we develop a deterministic particle method for linear and nonlinear diffusion. At first glance, deterministic particle methods are incompatible with diffusive partial differential equations since initial data given by sums of Dirac masses would be smoothed instantaneously: particles do not remain particles. Inspired by classical vortex blob methods, we introduce a nonlocal regularization of our velocity field that ensures particles do remain particles, and we apply this to develop a numerical blob method for a range of diffusive partial differential equations of Wasserstein gradient flow type, including the heat equation, the porous medium equation, the Fokker-Planck equation, the Keller-Segel equation, and its variants. Our choice of regularization is guided by the Wasserstein gradient flow structure, and the corresponding energy has a novel form, combining aspects of the well-known interaction and potential energies. In the presence of a confining drift or interaction potential, we prove that minimizers of the regularized energy exist and, as the regularization is removed, converge to the minimizers of the unregularized energy. We then restrict our attention to nonlinear diffusion of porous medium type with at least quadratic exponent. Under sufficient regularity assumptions, we prove that gradient flows of the regularized energies converge to solutions of the porous medium equation. As a corollary, we obtain convergence of our numerical blob method, again under sufficient regularity assumptions. We conclude by considering a range of numerical examples to demonstrate our method's rate of convergence to exact solutions and to illustrate key qualitative properties preserved by the method, including asymptotic behavior of the Fokker-Planck equation and critical mass of the two-dimensional Keller-Segel equation.
Full work available at URL: https://arxiv.org/abs/1709.09195
Recommendations
- A blob method for the aggregation equation
- A short introduction to diffusion-like methods
- A new finite-difference diffusion scheme
- A redistribution method for axisymmetric diffusion
- Publication:3482659
- scientific article; zbMATH DE number 1382328
- The diffusive sheet method for scalar mixing
- Discrete calculus methods for diffusion
- A blob method for inhomogeneous diffusion with applications to multi-agent control and sampling
- The blob projection method for immersed boundary problems
Fokker-Planck equationheat equationporous medium equationKeller-Segel equationlinear and nonlinear diffusion
PDEs in connection with fluid mechanics (35Q35) Heat equation (35K05) PDEs in connection with statistical mechanics (35Q82) Fokker-Planck equations (35Q84) PDEs in connection with biology, chemistry and other natural sciences (35Q92) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Interacting particle systems in time-dependent statistical mechanics (82C22)
Cites Work
- Title not available (Why is that?)
- Optimal transport for applied mathematicians. Calculus of variations, PDEs, and modeling
- Title not available (Why is that?)
- Gradient flows in metric spaces and in the space of probability measures
- Optimal Transport
- A convexity principle for interacting gases
- Kinetic equilibration rates for granular media and related equations: entropy dissipation and mass transportation estimates
- Particle approximation of the one dimensional Keller-Segel equation, stability and rigidity of the blow-up
- THE GEOMETRY OF DISSIPATIVE EVOLUTION EQUATIONS: THE POROUS MEDIUM EQUATION
- Numerical simulation of diffusive and aggregation phenomena in nonlinear continuity equations by evolving diffeomorphisms
- Two-dimensional Keller-Segel model: Optimal critical mass and qualitative properties of the solutions
- Modified Keller-Segel system and critical mass for the log interaction kernel
- Convergence of the Mass-Transport Steepest Descent Scheme for the Subcritical Patlak–Keller–Segel Model
- A Family of Nonlinear Fourth Order Equations of Gradient Flow Type
- The Variational Formulation of the Fokker--Planck Equation
- Gamma-convergence of gradient flows with applications to Ginzburg-Landau
- Title not available (Why is that?)
- Bakry-Émery curvature-dimension condition and Riemannian Ricci curvature bounds
- Title not available (Why is that?)
- Lagrangian Numerical Approximations to One‐Dimensional Convolution‐Diffusion Equations
- Global-in-time weak measure solutions and finite-time aggregation for nonlocal interaction equations
- Gamma-convergence of gradient flows on Hilbert and metric spaces and applications
- Functional inequalities, thick tails and asymptotics for the critical mass Patlak-Keller-Segel model
- Contractions in the 2-Wasserstein length space and thermalization of granular media
- A review of the mean field limits for Vlasov equations
- Uniqueness for Keller-Segel-type chemotaxis models
- Convergence of a variational Lagrangian scheme for a nonlinear drift diffusion equation
- Optimal critical mass in the two dimensional Keller-Segel model in \(R^2\)
- Existence of ground states of nonlocal-interaction energies
- Local existence of weak solutions to kinetic models of granular media
- A finite-volume method for nonlinear nonlocal equations with a gradient flow structure
- Solution of a model Boltzmann equation via steepest descent in the 2-Wasserstein metric
- Error estimate of a random particle blob method for the Keller-Segel equation
- Convergence of a linearly transformed particle method for aggregation equations
- A blob method for the aggregation equation
- Convergence of the point vortex method for the 2-D euler equations
- WASSERSTEIN DISTANCES FOR VORTICES APPROXIMATION OF EULER-TYPE EQUATIONS
- A fully discrete variational scheme for solving nonlinear Fokker-Planck equations in multiple space dimensions
- A finite volume scheme for nonlinear degenerate parabolic equations
- A mixed finite element method for nonlinear diffusion equations
- A deterministic particle method for nonlinear diffusion equations
- A Deterministic Approximation of Diffusion Equations Using Particles
- Vortex methods with spatially varying cores
- On Vortex Methods
- The Weighted Particle Method for Convection-Diffusion Equations. Part 1: The Case of an Isotropic Viscosity
- The Weighted Particle Method for Convection-Diffusion Equations. Part 2: The Anisotropic Case
- A gradient flow approach to an evolution problem arising in superconductivity
- Title not available (Why is that?)
- Diffeomorphisms and Nonlinear Heat Flows
- A gradient flow scheme for nonlinear fourth order equations
- Asymptotic Dynamics of Attractive-Repulsive Swarms
- Particle Methods for the One-Dimensional Vlasov–Poisson Equations
- Deterministic diffusion of particles
- Convergence of a particle method for diffusive gradient flows in one dimension
- Variational particle schemes for the porous medium equation and for the system of isentropic Euler equations
- THE DIFFUSION VELOCITY METHOD: A DETERMINISTIC WAY OF MOVING THE NODES FOR SOLVING DIFFUSION EQUATIONS
- Numerical study of a particle method for gradient flows
- A convergent Lagrangian discretization for a nonlinear fourth-order equation
- Identification of Asymptotic Decay to Self-Similarity for One-Dimensional Filtration Equations
- Discretization of functionals involving the Monge-Ampère operator
- A particle method for collisional kinetic equations. I: Basic theory and one-dimensional results
- A multiscale meshfree method for macroscopic approximations of interacting particle systems
- Nonconvex gradient flow in the Wasserstein metric and applications to constrained nonlocal interactions
- Large systems of interacting particles and the porous medium equation
- Fatou's lemma for weakly converging probabilities
- Positivity-preserving and asymptotic preserving method for 2D Keller-Segal equations
- Numerical simulation of nonlinear continuity equations by evolving diffeomorphisms
- A practical guide to deterministic particle methods
- Convergence of a fully discrete variational scheme for a thin-film equation
- Convergence of regularized nonlocal interaction energies
- A random particle blob method for the Keller-Segel equation and convergence analysis
- Presentation and analysis of a diffusion-velocity method
Cited In (57)
- Differential equation-constrained optimization with stochasticity
- An optimal-transport finite-particle method for mass diffusion
- Primal dual methods for Wasserstein gradient flows
- Learning interacting particle systems: diffusion parameter estimation for aggregation equations
- A dynamic mass transport method for Poisson-Nernst-Planck equations
- A blob method for the aggregation equation
- Ergodicity for stochastic porous media equations with multiplicative noise
- Interpreting systems of continuity equations in spaces of probability measures through PDE duality
- Nonlocal problems with local boundary conditions. I: Function spaces and variational principles
- Deterministic particle method for Fokker-Planck equation with strong oscillations
- Porous medium equation and cross-diffusion systems as limit of nonlocal interaction
- A particle-evolving method for approximating the optimal transport plan
- Boltzmann to Landau from the gradient flow perspective
- Convergence of a particle method for a regularized spatially homogeneous Landau equation
- A deterministic particle method for nonlinear diffusion equations
- Neural parametric Fokker-Planck equation
- A finite-volume scheme for gradient-flow equations with non-homogeneous diffusion
- Lagrangian discretization of crowd motion and linear diffusion
- A finite-volume method for fluctuating dynamical density functional theory
- Birth–death dynamics for sampling: global convergence, approximations and their asymptotics
- Aggregation-diffusion equations: dynamics, asymptotics, and singular limits
- A variational finite volume scheme for Wasserstein gradient flows
- Convergence of a Lagrangian discretization for barotropic fluids and porous media flow
- Error estimate of a random particle blob method for the Keller-Segel equation
- Zero-diffusion limit for aggregation equations over bounded domains
- Mirror descent algorithms for minimizing interacting free energy
- A particle method for the homogeneous Landau equation
- Discretization of flux-limited gradient flows: \( \Gamma \)-convergence and numerical schemes
- Lagrangian schemes for Wasserstein gradient flows
- Deterministic particle approximation of aggregation diffusion equations with nonlinear mobility
- A geometric diffuse-interface method for droplet spreading
- A Degenerate Cross-Diffusion System as the Inviscid Limit of a Nonlocal Tissue Growth Model
- Accelerated information gradient flow
- Many-particle limit for a system of interaction equations driven by Newtonian potentials
- Particle-based energetic variational inference
- One-dimensionality of the minimizers in the large volume limit for a diffuse interface attractive/repulsive model in general dimension
- One-dimensionality of the minimizers for a diffuse interface generalized antiferromagnetic model in general dimension
- The diffusive sheet method for scalar mixing
- Deterministic particle approximation of aggregation-diffusion equations on unbounded domains
- A DeepParticle method for learning and generating aggregation patterns in multi-dimensional Keller-Segel chemotaxis systems
- Fokker-Planck particle systems for Bayesian inference: computational approaches
- Swarming in domains with boundaries: approximation and regularization by nonlinear diffusion
- Aggregation-diffusion to constrained interaction: minimizers \& gradient flows in the slow diffusion limit
- Entropic Regularization of NonGradient Systems
- A Diffusion-Driven Characteristic Mapping Method for Particle Management
- Well-Balanced Finite-Volume Schemes for Hydrodynamic Equations with General Free Energy
- Numerical study of Bose-Einstein condensation in the Kaniadakis-Quarati model for bosons
- A blob method for inhomogeneous diffusion with applications to multi-agent control and sampling
- Multispecies cross-diffusions: from a nonlocal mean-field to a porous medium system without self-diffusion
- The food seeking behavior of slime mold: a macroscopic approach
- Random Batch Particle Methods for the Homogeneous Landau Equation
- Deep JKO: time-implicit particle methods for general nonlinear gradient flows
- Natural model reduction for kinetic equations
- On the limit problem arising in the kinetic derivation of a Cahn-Hilliard equation
- A particle method for the multispecies Landau equation
- Noise-free sampling algorithms via regularized Wasserstein proximals
- Nonlocal problems with local boundary conditions. II: Green's identities and regularity of solutions
Uses Software
This page was built for publication: A blob method for diffusion
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1728079)
