An optimal-transport finite-particle method for mass diffusion
From MaRDI portal
Abstract: We formulate a class of velocity-free finite-particle methods for mass transport problems based on a time-discrete incremental variational principle that combines entropy and the cost of particle transport, as measured by the Wasserstein metric. The incremental functional is further spatially discretized into finite particles, i.e., particles characterized by a fixed spatial profile of finite width, each carrying a fixed amount of mass. The motion of the particles is then governed by a competition between the cost of transport, that aims to keep the particles fixed, and entropy maximization, that aims to spread the particles so as to increase the entropy of the system. We show how the optimal width of the particles can be determined variationally by minimization of the governing incremental functional. Using this variational principle, we derive optimal scaling relations between the width of the particles, their number and the size of the domain. We also address matters of implementation including the acceleration of the computation of diffusive forces by exploiting the Gaussian decay of the particle profiles and by instituting fast nearest-neighbor searches. We demonstrate the robustness and versatility of the finite-particle method by means of a test problem concerned with the injection of mass into a sphere. There test results demonstrate the meshless character of the method in any spatial dimension, its ability to redistribute mass particles and follow their evolution in time, its ability to satisfy flux boundary conditions for general domains based solely on a distance function, and its robust convergence characteristics.
Recommendations
- Geometrically exact time-integration mesh-free schemes for advection-diffusion problems derived from optimal transportation theory and their connection with particle methods
- Particle-method solution of two-dimensional convection-diffusion equations
- Optimal smoothing in function-transport particle methods for diffusion problems
- Optimal approximations of transport equations by particle and pseudoparticle methods
- A practical guide to deterministic particle methods
Cites work
- A blob method for diffusion
- A Branch and Bound Algorithm for Computing k-Nearest Neighbors
- A class of Wasserstein metrics for probability distributions
- A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem
- A new transportation distance between non-negative measures, with applications to gradients flows with Dirichlet boundary conditions
- A particle method for history-dependent materials
- An Algorithm for Finding Best Matches in Logarithmic Expected Time
- An automatic method for solving discrete programming problems
- An improvement for tensile instability in smoothed particle hydrodynamics
- Convergence analysis of meshfree approximation schemes
- Convergent meshfree approximation schemes of arbitrary order and smoothness
- Free energy and the Fokker-Planck equation
- Heat flow with Dirichlet boundary conditions via optimal transport and gluing of metric measure spaces
- scientific article; zbMATH DE number 1444745 (Why is no real title available?)
- Kullback-Leibler approximation for probability measures on infinite dimensional spaces
- Lecture Notes on Gradient Flows and Optimal Transport
- Metal particle fusion analysis for additive manufacturing using the stabilized optimal transportation meshfree method
- Modified smoothed particle hydrodynamics method and its application to transient problems
- Multidimensional binary search trees used for associative searching
- Numerical study of a particle method for gradient flows
- On the infinite particle limit in Lagrangian dynamics and convergence of optimal transportation meshfree methods
- On the optimal mapping of distributions
- Optimal transport from Lebesgue to Poisson
- Optimal transportation meshfree approximation schemes for fluid and plastic flows
- Optimal transportation with boundary costs and summability estimates on the transport density
- Refinements to nearest-neighbor searching in k-dimensional trees
- Reproducing kernel particle methods
- Satisfying general proximity/similarity queries with metric trees
- Stabilization algorithm for the optimal transportation meshfree approximation scheme
- Summability estimates on transport densities with Dirichlet regions on the boundary \textit{via} symmetrization techniques
- The distance between two random vectors wigh given dispersion matrices
- The Frechet distance between multivariate normal distributions
- The geometry of optimal transportation
- The hot optimal transportation meshfree (HOTM) method for materials under extreme dynamic thermomechanical conditions
- The Variational Formulation of the Fokker--Planck Equation
- Why Particle Methods Work
Cited in
(5)- Optimal transport and large number of particles
- Approximation of the transport equation by a weighted particle method
- scientific article; zbMATH DE number 11335 (Why is no real title available?)
- Geometrically exact time-integration mesh-free schemes for advection-diffusion problems derived from optimal transportation theory and their connection with particle methods
- A nonlocal dispersive optimal transport: formulation and algorithm
This page was built for publication: An optimal-transport finite-particle method for mass diffusion
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6084533)
