Related papers: A simple phase-field approximation of the Steiner …
We consider the well-known minimizing-movement approach to the definition of a solution of gradient-flow type equations by means of an implicit Euler scheme depending on an energy and a dissipation term. We perturb the energy by considering…
Let $X$ and $Y$ be domains of $\mathbb{R}^n$ equipped with respective probability measures $\mu$ and $ \nu$. We consider the problem of optimal transport from $\mu$ to $\nu$ with respect to a cost function $c: X \times Y \to \mathbb{R}$. To…
We establish some new results about the $\Gamma$-limit, with respect to the $L^1$-topology, of two different (but related) phase-field approximations of the so-called Euler's Elastica Bending Energy for curves in the plane.
We give algorithms for geometric graph problems in the modern parallel models inspired by MapReduce. For example, for the Minimum Spanning Tree (MST) problem over a set of points in the two-dimensional space, our algorithm computes a…
We give a dynamic programming solution to find the minimum cost of a diameter constrained Steiner tree in case of directed graphs. Then we show a simple reduction from undirected version to the directed version to realize an algorithm of…
Energy-transport equations for the transport of fermions in optical lattices are formally derived from a Boltzmann transport equation with a periodic lattice potential in the diffusive limit. The limit model possesses a formal gradient-flow…
For a functional defined on the class of closed one-dimensional connected subsets of ${\mathbb R}^n$ we consider the corresponding minimization problem and we give suitable first order necessary conditions of optimality. The cases studied…
The formalism based on the equal-time Wigner function of the two-point correlation function for a quantized Klein--Gordon field is presented. The notion of the gauge-invariant Wigner transform is introduced and equations for the…
In this note, we study an optimal transportation problem arising in density functional theory. We derive an upper bound on the semi-classical Hohenberg-Kohn functional derived by Cotar, Friesecke and Kl\"{u}ppelberg (2012) which can be…
The electronic transport properties of heavy-fermion systems were calculated based on a semiphenomenological approach to the lattice non-crossing approximation in the limit of infinite local correlations augmented by crystal-field effects.…
The Fokker-Planck equation describing the transport of energetic particles interacting with turbulence is difficult to solve analytically. Numerical solutions are of course possible but they are not always useful for applications. In the…
We consider the optimization problem of minimizing a functional defined over a family of probability distributions, where the objective functional is assumed to possess a variational form. Such a distributional optimization problem arises…
We improve some recent results of Sagiv and Steinerberger that quantify the following uncertainty principle: for a function $f$ with mean zero, either the size of the zero set of the function or the cost of transporting the mass of the…
In this note we present a way to approximate the Steiner problem by a family of elliptic energies of Modica-Mortola type, with an additional term relying on the weighted geodesic distance which takes care of the connexity constraint.
This article is concerned with the problem of minimising the Willmore energy in the class of \emph{connected} surfaces with prescribed area which are confined to a small container. We propose a phase field approximation based on De Giorgi's…
Efficient computation of the optimal transport distance between two distributions serves as an algorithm subroutine that empowers various applications. This paper develops a scalable first-order optimization-based method that computes…
We consider a branched transport type problem which describes the magnetic flux through type-I superconductors in a regime of very weak applied fields. At the boundary of the sample, deviation of the magnetization from being uniform is…
The Fixed Charge Transportation (FCT) problem models transportation scenarios where we need to send a commodity from $n$ sources to $m$ sinks, and the cost of sending a commodity from a source to a sink consists of a linear component and a…
We investigate the complexity and approximability of the budget-constrained minimum cost flow problem, which is an extension of the traditional minimum cost flow problem by a second kind of costs associated with each edge, whose total value…
We consider the problem of finding an optimal transport plan between an absolutely continuous measure $\mu$ on $\mathcal{X} \subset \mathbb{R}^d$ and a finitely supported measure $\nu$ on $\mathbb{R}^d$ when the transport cost is the…