Constrained overdamped Langevin dynamics for symmetric multimarginal optimal transportation
From MaRDI portal
Publication:5074802
Abstract: The Strictly Correlated Electrons (SCE) limit of the Levy-Lieb functional in Density Functional Theory (DFT) gives rise to a symmetric multi-marginal optimal transport problem with Coulomb cost, where the number of marginal laws is equal to the number of electrons in the system, which can be very large in relevant applications. In this work, we design a numerical method, built upon constrained overdamped Langevin processes to solve Moment Constrained Optimal Transport (MCOT) relaxations (introduced in A. Alfonsi, R. Coyaud, V. Ehrlacher and D. Lombardi, Math. Comp. 90, 2021, 689--737) of symmetric multi-marginal optimal transport problems with Coulomb cost. Some minimizers of such relaxations can be written as discrete measures charging a low number of points belonging to a space whose dimension, in the symmetrical case, scales linearly with the number of marginal laws. We leverage the sparsity of those minimizers in the design of the numerical method and prove that any local minimizer to the resulting problem is actually a emph{global} one. We illustrate the performance of the proposed method by numerical examples which solves MCOT relaxations of 3D systems with up to 100 electrons.
Recommendations
- Semidefinite relaxation of multimarginal optimal transport for strictly correlated electrons in second quantization
- Density functional theory and optimal transportation with Coulomb cost
- Optimal transport with Coulomb cost and the semiclassical limit of density functional theory
- Breaking the Curse of Dimension in Multi-Marginal Kantorovich Optimal Transport on Finite State Spaces
- A numerical method to solve multi-marginal optimal transport problems with Coulomb cost
Cites work
- scientific article; zbMATH DE number 1909499 (Why is no real title available?)
- scientific article; zbMATH DE number 852525 (Why is no real title available?)
- A first course in numerical analysis.
- A numerical closure approach for kinetic models of polymeric fluids: exploring closure relations for FENE dumbbells
- A numerical method to solve multi-marginal optimal transport problems with Coulomb cost
- A semidefinite programming approach to the generalized problem of moments
- A survey of some recent applications of optimal transport methods to econometrics
- Approximation of optimal transport problems with marginal moments constraints
- Breaking the Curse of Dimension in Multi-Marginal Kantorovich Optimal Transport on Finite State Spaces
- Caratheodory-Tchakaloff Subsampling
- Continuity and estimates for multimarginal optimal transportation problems with singular costs
- Convergence of entropic schemes for optimal transport and gradient flows
- Convex relaxation approaches for strictly correlated density functional theory
- Density functional theory and optimal transportation with Coulomb cost
- Ergodic SDEs on submanifolds and related numerical sampling schemes
- Free energy computations. A mathematical perspective
- GloptiPoly 3: moments, optimization and semidefinite programming
- Hybrid Monte Carlo methods for sampling probability measures on submanifolds
- Iterative Bregman projections for regularized transportation problems
- Langevin dynamics with constraints and computation of free energy differences
- Lectures on Polytopes
- Model-independent bounds for option prices -- a mass transport approach
- Moments, positive polynomials and their applications
- Multimarginal Optimal Transport Maps for One–dimensional Repulsive Costs
- Numerical probability. An introduction with applications to finance
- Optimal Transport
- Optimal transport for applied mathematicians. Calculus of variations, PDEs, and modeling
- Optimal transport with Coulomb cost and the semiclassical limit of density functional theory
- Projection of diffusions on submanifolds: Application to mean force computation
- Semi-classical limit of the Levy-Lieb functional in density functional theory
- Semidefinite relaxation of multimarginal optimal transport for strictly correlated electrons in second quantization
- Simulating Hamiltonian Dynamics
- Smoothing of transport plans with fixed marginals and rigorous semiclassical limit of the Hohenberg-Kohn functional
- Statistical mechanics of the uniform electron gas
- The local density approximation in density functional theory
- The proof of Tchakaloff’s Theorem
Cited in
(6)- An external dual charge approach to the multimarginal optimal transport with Coulomb cost
- Convex relaxation approaches for strictly correlated density functional theory
- Switched diffusion processes for non-convex optimization and saddle points search
- Semidefinite relaxation of multimarginal optimal transport for strictly correlated electrons in second quantization
- A Global Optimization Approach for Multimarginal Optimal Transport Problems with Coulomb Cost
- Genetic column generation: fast computation of high-dimensional multimarginal optimal transport problems
This page was built for publication: Constrained overdamped Langevin dynamics for symmetric multimarginal optimal transportation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5074802)
