Multimarginal optimal transport, density functional theory, and convex relaxation

Colloquia & Seminars

Multimarginal optimal transport, density functional theory, and convex relaxation
Date/Time:31 Jan 2019 15:00 Venue: S17 #05-11 SR5 Speaker: Khoo Yuehaw, Stanford University Multimarginal optimal transport, density functional theory, and convex relaxation Density functional theory is an effective tool in solid state physics and quantum chemistry for electronic structure calculation. However, it has difficulties when dealing with strongly correlated systems. In this talk, we examine the regime where the electrons are strictly correlated. This gives rise to a multimarginal optimal transport problem, a direct extension of the optimal transport problem that has applications in economics and operations research as well. In particular we introduce methods from convex optimization to provide a lower bound to the cost of the multimarginal transport problem with a practical running time. We further propose projection schemes based on tensor decomposition to obtain upper bounds to the energy. Numerical experiments demonstrate a gap of order $10^{-3}$ to $10^{-2}$ between the upper and lower bounds. Add to calendar: