English
Related papers

Related papers: A differential approach to the multi-marginal Schr…

200 papers

We present an ordinary differential equations approach to the analysis of algorithms for constructing $l_1$ minimizing solutions to underdetermined linear systems of full rank. It involves a relaxed minimization problem whose minimum is…

Numerical Analysis · Mathematics 2015-06-04 Miguel Moscoso , Alexei Novikov , George Papanicolaou , Lenya Ryzhik

We study the existing algorithms that solve the multidimensional martingale optimal transport. Then we provide a new algorithm based on entropic regularization and Newton's method. Then we provide theoretical convergence rate results and we…

Probability · Mathematics 2018-12-31 Hadrien De March

We have applied a collocation approach to obtain the numerical solution to the stationary Schr\"odinger equation for systems of coupled oscillators. The dependence of the discretized Hamiltonian on scale and angle parameters is exploited to…

Quantum Physics · Physics 2015-05-13 Paolo Amore , Francisco M. Fernandez

In this paper, we show a large deviation principle for certain sequences of static Schr\"{o}dinger bridges, typically motivated by a scale-parameter decreasing towards zero, extending existing large deviation results to cover a wider range…

Probability · Mathematics 2025-06-23 Viktor Nilsson , Pierre Nyquist

We consider an optimal transport problem on the unit simplex whose solutions are given by gradients of exponentially concave functions and prove two main results. First, we show that the optimal transport is the large deviation limit of a…

Probability · Mathematics 2020-07-07 Soumik Pal , Ting-Kam Leonard Wong

We introduce graphs associated to transport problems between discrete marginals, that allow to characterize the set of all optimizers given one primal optimizer. In particular, we establish that connectivity of those graphs is a necessary…

Optimization and Control · Mathematics 2023-06-07 Beatrice Acciaio , Berenice Anne Neumann

We consider the study of a numerical scheme for an initial- and Dirichlet boundary- value problem for a nonlinear Schr\"odinger equation. We approximate the solution using a, local (non-uniform) two level scheme in time (see C. Besse [6]…

Numerical Analysis · Mathematics 2017-11-02 Mohammad Asadzadeh , Christoffer Standar

We establish the existence of positive segregated solutions for competitive nonlinear Schr\"odinger systems in the presence of an external trapping potential, which have the property that each component is obtained from the previous one by…

Analysis of PDEs · Mathematics 2023-01-18 Mónica Clapp , Angela Pistoia

We study the stability of entropically regularized optimal transport with respect to the marginals. Given marginals converging weakly, we establish a strong convergence for the Schr\"odinger potentials describing the density of the optimal…

Probability · Mathematics 2022-01-26 Marcel Nutz , Johannes Wiesel

The Schr{\"o}dinger problem is an entropy minimisation problem on the space of probability measures. Its optimal value is a cost between two probability measures. In this article we investigate some regularity properties of this cost:…

Analysis of PDEs · Mathematics 2022-01-06 Gauthier Clerc

We formulate the Schr\"odinger problem for interacting particle systems in the hydrodynamical regime thus extending the standard setting of independent particles. This involves the large deviations rate function for the empirical measure…

Probability · Mathematics 2025-06-30 L. Bertini , D. Gabrielli , G. Jona-Lasinio

We consider the problem of minimizing the entropy of a law with respect to the law of a reference branching Brownian motion under density constraints at an initial and final time. We call this problem the branching Schr\"odinger problem by…

Probability · Mathematics 2021-12-14 Aymeric Baradat , Hugo Lavenant

We propose a discrete time formulation of the semi martingale optimal transport problembased on multi-marginal entropic transport. This approach offers a new way to formulate and solve numerically the calibration problem proposed by Guo et…

Optimization and Control · Mathematics 2024-06-18 Jean-David Benamou , Guillaume Chazareix , Grégoire Loeper

In this paper, we discuss numerical approximation of the eigenvalues of the one-dimensional radial Schr\"{o}dinger equation posed on a semi-infinite interval. The original problem is first transformed to one defined on a finite domain by…

Numerical Analysis · Mathematics 2024-03-19 Lidia Aceto , Cecilia Magherini , Ewa B. Weinmüller

In this paper, we introduce a novel first-order derivative for functions on a lattice graph, which extends the discrete Laplacian and generalizes the theory of discrete PDEs on lattices. First, we establish the well-posedness of generalized…

Analysis of PDEs · Mathematics 2024-10-29 Jiajun Wang

Entropy regularized optimal transport and its multi-marginal generalization have attracted increasing attention in various applications, in particular due to efficient Sinkhorn-like algorithms for computing optimal transport plans. However,…

Optimization and Control · Mathematics 2023-01-25 Florian Beier , Johannes von Lindheim , Sebastian Neumayer , Gabriele Steidl

There has been recent interest in the relaxational modes of small-scale fully connected systems of aligning self-propelled particles (Spera et al., Phys. Rev. Lett. {\bf 132}: 078301 (2024)). We revisit the classical connection between…

Statistical Mechanics · Physics 2026-03-25 Tara Steinhöfel , Horst-Holger Boltz , Thomas Ihle

We study solutions to the multi-marginal Monge-Kantorovich problem which are concentrated on several graphs over the first marginal. We first present two general conditions on the cost function which ensure, respectively, that any solution…

Optimization and Control · Mathematics 2015-07-22 Abbas Moameni , Brendan Pass

We consider anonymous multi-agent path finding (MAPF) where a set of robots is tasked to travel to a set of targets on a finite, connected graph. We show that MAPF can be cast as a special class of multi-marginal optimal transport (MMOT)…

Machine Learning · Computer Science 2026-05-12 Usman A. Khan , Joseph W. Durham

In this paper, we study the defocusing nonlinear Schr\"{o}dinger equation with a locally distributed damping on a smooth bounded domain as well as on the whole space and on an exterior domain. We first construct approximate solutions using…