We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Numerical Analysis

Title: Constrained overdamped Langevin dynamics for symmetric multimarginal optimal transportation

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.
Subjects: Numerical Analysis (math.NA)
Cite as: arXiv:2102.03091 [math.NA]
  (or arXiv:2102.03091v1 [math.NA] for this version)

Submission history

From: Virginie Ehrlacher [view email]
[v1] Fri, 5 Feb 2021 10:29:45 GMT (14623kb,D)

Link back to: arXiv, form interface, contact.