Showing 1–12 of 12 results for author: Gerolin, A

Quantum optimal transport with convex regularization

Authors: Emanuele Caputo, Augusto Gerolin, Nataliia Monina, Lorenzo Portinale

Abstract: The goal of this paper is to settle the study of non-commutative optimal transport problems with convex regularization, in their static and finite-dimensional formulations. We consider both the balanced and unbalanced problem and show in both cases a duality result, characterizations of minimizers (for the primal) and maximizers (for the dual). An important tool we define is a non-commutative vers… ▽ More The goal of this paper is to settle the study of non-commutative optimal transport problems with convex regularization, in their static and finite-dimensional formulations. We consider both the balanced and unbalanced problem and show in both cases a duality result, characterizations of minimizers (for the primal) and maximizers (for the dual). An important tool we define is a non-commutative version of the classical $(c,ψ)$-transforms associated with a general convex regularization, which we employ to prove the convergence of Sinkhorn iterations in the balanced case. Finally, we show the convergence of the unbalanced transport problems towards the balanced one, as well as the convergence of transforms, as the marginal penalization parameters go to $+\infty$. △ Less

Submitted 5 September, 2024; originally announced September 2024.

Existence and uniqueness of Monge minimizers for a Multi-marginal Optimal Transport problem with intermolecular interactions cost

Authors: Augusto Gerolin, Mircea Petrache, Adolfo Vargas-Jimenez

Abstract: We investigate a new multi-marginal optimal transport problem arising from a dissociation model in the Strong Interaction Limit of Density Functional Theory. In this short note, we introduce such dissociation model, the corresponding optimal transport problem as well as show preliminary results on the existence and uniqueness of Monge solutions assuming absolute continuity of at least two of the m… ▽ More We investigate a new multi-marginal optimal transport problem arising from a dissociation model in the Strong Interaction Limit of Density Functional Theory. In this short note, we introduce such dissociation model, the corresponding optimal transport problem as well as show preliminary results on the existence and uniqueness of Monge solutions assuming absolute continuity of at least two of the marginals. Finally, we show that such marginal regularity conditions are necessary for the existence of an unique Monge solution. △ Less

Submitted 15 January, 2024; originally announced January 2024.

Comments: 19 pages, all comments welcome

MSC Class: 49-XX; 35-XX

Non-commutative Optimal Transport for semi-definite positive matrices

Authors: Augusto Gerolin, Nataliia Monina

Abstract: We introduce the von Neumann entropy regularization of Unbalanced Non-commutative Optimal Transport, specifically Non-commutative Optimal Transport between semi-definite positive matrices (not necessarily with trace one). We prove the existence of a minimizer, compute the weak dual formulation and prove $Γ$-convergence results, demonstrating convergence to both Unbalanced Non-commutative Optimal T… ▽ More We introduce the von Neumann entropy regularization of Unbalanced Non-commutative Optimal Transport, specifically Non-commutative Optimal Transport between semi-definite positive matrices (not necessarily with trace one). We prove the existence of a minimizer, compute the weak dual formulation and prove $Γ$-convergence results, demonstrating convergence to both Unbalanced Non-commutative Optimal Transport (as the Entropy-regularization parameter tends to zero) and von Neumann entropy regularized Non-commutative Optimal Transport problems (as the unbalanced penalty parameter tends to infinity). To draw an analogy to the Non-commutative case, we provide a concise introduction of the static formulation of Unbalanced Optimal Transport between positive measures and bounded cost △ Less

Submitted 27 February, 2024; v1 submitted 9 September, 2023; originally announced September 2023.

Universal diagonal estimates for minimizers of the Levy-Lieb functional

Authors: Simone Di Marino, Augusto Gerolin, Luca Nenna

Abstract: Given a wave-function minimizing the Levy-Lieb functional, the intent of this short note is to give an estimate of the probability of the particles being in positions $(x_1, \ldots, x_N)$ in the $δ$-close regime $D_δ= \cup_{i \neq j} \{|x_i - x_j| \leq δ\}$. Given a wave-function minimizing the Levy-Lieb functional, the intent of this short note is to give an estimate of the probability of the particles being in positions $(x_1, \ldots, x_N)$ in the $δ$-close regime $D_δ= \cup_{i \neq j} \{|x_i - x_j| \leq δ\}$. △ Less

Submitted 1 March, 2023; originally announced March 2023.

A Non-Commutative Entropic Optimal Transport Approach to Quantum Composite Systems at Positive Temperature

Authors: Dario Feliciangeli, Augusto Gerolin, Lorenzo Portinale

Abstract: This paper establishes new connections between many-body quantum systems, One-body Reduced Density Matrices Functional Theory (1RDMFT) and Optimal Transport (OT), by interpreting the problem of computing the ground-state energy of a finite dimensional composite quantum system at positive temperature as a non-commutative entropy regularized Optimal Transport problem. We develop a new approach to fu… ▽ More This paper establishes new connections between many-body quantum systems, One-body Reduced Density Matrices Functional Theory (1RDMFT) and Optimal Transport (OT), by interpreting the problem of computing the ground-state energy of a finite dimensional composite quantum system at positive temperature as a non-commutative entropy regularized Optimal Transport problem. We develop a new approach to fully characterize the dual-primal solutions in such non-commutative setting. The mathematical formalism is particularly relevant in quantum chemistry: numerical realizations of the many-electron ground state energy can be computed via a non-commutative version of Sinkhorn algorithm. Our approach allows to prove convergence and robustness of this algorithm, which, to our best knowledge, were unknown even in the two marginal case. Our methods are based on careful a priori estimates in the dual problem, which we believe to be of independent interest. Finally, the above results are extended in 1RDMFT setting, where bosonic or fermionic symmetry conditions are enforced on the problem. △ Less

Submitted 21 July, 2021; v1 submitted 21 June, 2021; originally announced June 2021.

Optimal Transport losses and Sinkhorn algorithm with general convex regularization

Authors: Simone Di Marino, Augusto Gerolin

Abstract: We introduce a new class of convex-regularized Optimal Transport losses, which generalizes the classical Entropy-regularization of Optimal Transport and Sinkhorn divergences, and propose a generalized Sinkhorn algorithm. Our framework unifies many regularizations and numerical methods previously appeared in the literature. We show the existence of the maximizer for the dual problem, complementary… ▽ More We introduce a new class of convex-regularized Optimal Transport losses, which generalizes the classical Entropy-regularization of Optimal Transport and Sinkhorn divergences, and propose a generalized Sinkhorn algorithm. Our framework unifies many regularizations and numerical methods previously appeared in the literature. We show the existence of the maximizer for the dual problem, complementary slackness conditions, providing a complete characterization of solutions for such class of variational problems. As a consequence, we study structural properties of these losses, including continuity, differentiability and provide explicit formulas for the its gradient. Finally, we provide theoretical guarantees of convergences and stability of the generalized Sinkhorn algorithm, even in the continuous setting. The techniques developed here are directly applicable also to study Wasserstein barycenters or, more generally, multi-marginal problems. △ Less

Submitted 2 July, 2020; originally announced July 2020.

An Optimal Transport approach for the Schrödinger bridge problem and convergence of Sinkhorn algorithm

Authors: Simone Di Marino, Augusto Gerolin

Abstract: This paper exploit the equivalence between the Schrödinger Bridge problem and the entropy penalized optimal transport in order to find a different approach to the duality, in the spirit of optimal transport. This approach results in a priori estimates which are consistent in the limit when the regularization parameter goes to zero. In particular, we find a new proof of the existence of maximizing… ▽ More This paper exploit the equivalence between the Schrödinger Bridge problem and the entropy penalized optimal transport in order to find a different approach to the duality, in the spirit of optimal transport. This approach results in a priori estimates which are consistent in the limit when the regularization parameter goes to zero. In particular, we find a new proof of the existence of maximizing entropic-potentials and therefore, the existence of a solution of the Schrödinger system. Our method extends also when we have more than two marginals: we can provide an alternative proof of the convergence of the Sinkhorn algorithm with two marginals and we show that the Sinkhorn algorithm converges in the multi-marginal case. △ Less

Submitted 15 November, 2019; originally announced November 2019.

MSC Class: 49K30; 49M29

Multi-marginal Entropy-Transport with repulsive cost

Authors: Augusto Gerolin, Anna Kausamo, Tapio Rajala

Abstract: In this paper we study theoretical properties of the entropy-transport functional with repulsive cost functions. We provide sufficient conditions for the existence of a minimizer in a class of metric spaces and prove the $Γ$-convergence of the entropy-transport functional to a multi-marginal optimal transport problem with a repulsive cost. We also prove the entropy-regularized version of the Kanto… ▽ More In this paper we study theoretical properties of the entropy-transport functional with repulsive cost functions. We provide sufficient conditions for the existence of a minimizer in a class of metric spaces and prove the $Γ$-convergence of the entropy-transport functional to a multi-marginal optimal transport problem with a repulsive cost. We also prove the entropy-regularized version of the Kantorovich duality. △ Less

Submitted 18 July, 2019; originally announced July 2019.

Comments: 20 pages, 1 figure

Duality theory for multi-marginal optimal transport with repulsive costs in metric spaces

Authors: Augusto Gerolin, Anna Kausamo, Tapio Rajala

Abstract: In this paper we extend the duality theory of the multi-marginal optimal transport problem for cost functions depending on a decreasing function of the distance (not necessarily bounded). This class of cost functions appears in the context of SCE Density Functional Theory introduced in "Strong-interaction limit of density-functional theory" by M. Seidl. In this paper we extend the duality theory of the multi-marginal optimal transport problem for cost functions depending on a decreasing function of the distance (not necessarily bounded). This class of cost functions appears in the context of SCE Density Functional Theory introduced in "Strong-interaction limit of density-functional theory" by M. Seidl. △ Less

Submitted 2 May, 2018; originally announced May 2018.

Comments: 18 pages

Non-existence of optimal transport maps for the multi-marginal repulsive harmonic cost

Authors: Augusto Gerolin, Anna Kausamo, Tapio Rajala

Abstract: We give an example of an absolutely continuous measure $μ$ on $\mathbb R^d$, for any $d \ge 1$, such that no minimizer of the $3$-marginal harmonic repulsive cost with all marginals equal to $μ$ is supported on a graph over the first variable. We give an example of an absolutely continuous measure $μ$ on $\mathbb R^d$, for any $d \ge 1$, such that no minimizer of the $3$-marginal harmonic repulsive cost with all marginals equal to $μ$ is supported on a graph over the first variable. △ Less

Submitted 1 May, 2018; originally announced May 2018.

Comments: 13 pages, 2 figures

Optimal Transportation Theory with Repulsive Costs

Authors: Simone Di Marino, Augusto Gerolin, Luca Nenna

Abstract: This paper intents to present the state of art and recent developments of the optimal transportation theory with many marginals for a class of repulsive cost functions. We introduce some aspects of the Density Functional Theory (DFT) from a mathematical point of view, and revisit the theory of optimal transport from its perspective. Moreover, in the last three sections, we describe some recent and… ▽ More This paper intents to present the state of art and recent developments of the optimal transportation theory with many marginals for a class of repulsive cost functions. We introduce some aspects of the Density Functional Theory (DFT) from a mathematical point of view, and revisit the theory of optimal transport from its perspective. Moreover, in the last three sections, we describe some recent and new theoretical and numerical results obtained for the Coulomb cost, the repulsive harmonic cost and the determinant cost. △ Less

Submitted 1 December, 2015; v1 submitted 15 June, 2015; originally announced June 2015.

Comments: Survey for the special volume for RICAM (Special Semester on New Trends in Calculus of Variations)

Optimal Potentials For Schrodinger Operators

Authors: Giuseppe Buttazzo, Augusto Gerolin, Berardo Ruffini, Bozhidar Velichkov

Abstract: We consider the Schrodinger operator a given domain. Our goal is to study some optimization problems where an optimal (non-negative) potential V has to be determined in some suitable admissible classes and for some suitable optimization criteria, like the energy or the Dirichlet eigenvalues. We consider the Schrodinger operator a given domain. Our goal is to study some optimization problems where an optimal (non-negative) potential V has to be determined in some suitable admissible classes and for some suitable optimization criteria, like the energy or the Dirichlet eigenvalues. △ Less

Submitted 2 May, 2013; originally announced May 2013.

Comments: 23 pages, 2 figures

MSC Class: 49J45; 35J10; 49R05; 35P15; 35J05