An optimal-transport finite-particle method for mass diffusion

DOI10.1016/J.CMA.2023.116385arXiv2305.05315OpenAlexW4386435235MaRDI QIDQ6084533FDOQ6084533

Authors: Anna Pandolfi, L. Stainier, M. Ortiz 

Publication date: 6 November 2023

Published in: Computer Methods in Applied Mechanics and Engineering (Search for Journal in Brave)

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.

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

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

zbMATH Keywords

meshfree methodparticle methodssearch algorithmsoptimal transport theoryblob ruleKullback-Leibler functional

Mathematics Subject Classification ID

Statistical mechanics, structure of matter (82-XX) Fluid mechanics (76-XX)

Cites Work

• The geometry of optimal transportation
• A class of Wasserstein metrics for probability distributions
• A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem
• An Algorithm for Finding Best Matches in Logarithmic Expected Time
• Lecture Notes on Gradient Flows and Optimal Transport
• The Variational Formulation of the Fokker--Planck Equation
• Title not available (Why is that?)
• The Frechet distance between multivariate normal distributions
• Reproducing kernel particle methods
• The distance between two random vectors wigh given dispersion matrices
• Optimal transport from Lebesgue to Poisson
• Satisfying general proximity/similarity queries with metric trees
• Multidimensional binary search trees used for associative searching
• A new transportation distance between non-negative measures, with applications to gradients flows with Dirichlet boundary conditions
• On the optimal mapping of distributions
• A particle method for history-dependent materials
• Why Particle Methods Work
• Modified smoothed particle hydrodynamics method and its application to transient problems
• Convergence analysis of meshfree approximation schemes
• Optimal transportation meshfree approximation schemes for fluid and plastic flows
• Free energy and the Fokker-Planck equation
• Optimal transportation with boundary costs and summability estimates on the transport density
• An improvement for tensile instability in smoothed particle hydrodynamics
• Convergent meshfree approximation schemes of arbitrary order and smoothness
• Numerical study of a particle method for gradient flows
• Refinements to nearest-neighbor searching in k-dimensional trees
• Heat flow with Dirichlet boundary conditions via optimal transport and gluing of metric measure spaces
• A Branch and Bound Algorithm for Computing k-Nearest Neighbors
• Kullback-Leibler approximation for probability measures on infinite dimensional spaces
• A blob method for diffusion
• Summability estimates on transport densities with Dirichlet regions on the boundary \textit{via} symmetrization techniques
• Metal particle fusion analysis for additive manufacturing using the stabilized optimal transportation meshfree method
• Stabilization algorithm for the optimal transportation meshfree approximation scheme
• An automatic method for solving discrete programming problems
• The hot optimal transportation meshfree (HOTM) method for materials under extreme dynamic thermomechanical conditions
• On the infinite particle limit in Lagrangian dynamics and convergence of optimal transportation meshfree methods

Cited In (4)

• Geometrically exact time-integration mesh-free schemes for advection-diffusion problems derived from optimal transportation theory and their connection with particle methods
• Approximation of the transport equation by a weighted particle method
• Title not available (Why is that?)
• Optimal transport and large number of particles

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)