English
Related papers

Related papers: A simple phase-field approximation of the Steiner …

200 papers

We consider two different variational models of transport networks, the so-called branched transport problem and the urban planning problem. Based on a novel relation to Mumford-Shah image inpainting and techniques developed in that field,…

Classical Analysis and ODEs · Mathematics 2017-11-15 Alessio Brancolini , Carolin Rossmanith , Benedikt Wirth

The branching geometry of biological transport networks is characterized by a diameter scaling exponent $\alpha$. Two structural attractors compete: impedance matching ($\alpha \sim 2$) for pulsatile flow and viscous-metabolic minimization…

Biological Physics · Physics 2026-03-31 Riccardo Marchesi

We consider the minimization of the $h$-mass over normal $1$-currents in $\mathbb{R}^n$ with coefficients in $\mathbb{R}^m$ and prescribed boundary. This optimization is known as multi-material transport problem and used in the context of…

Optimization and Control · Mathematics 2025-10-14 Julius Lohmann , Bernhard Schmitzer , Benedikt Wirth

We present strong approximations with rate of convergence for the solution of a stochastic differential equation of the form $$ dX_t=b(X_t)dt+\sigma(X_t)dB^H_t, $$ where $b\in C^1_b$, $\sigma \in C^2_b$, $B^H$ is fractional Brownian motion…

Probability · Mathematics 2011-06-17 J. Garzón , L. G. Gorostiza , J. A. León

Previous computations of the potential landscape with the shapes parameterized in terms of Cassini ovaloids are extended to collective dynamics at finite excitations. Taking fission as the most demanding example of large scale collective…

Nuclear Theory · Physics 2008-11-26 F. A. Ivanyuk , H. Hofmann , V. V. Pashkevich , S. Yamaji

We introduce a new variant of the weak optimal transport problem where mass is distributed from one space to the other through unnormalized kernels. We give sufficient conditions for primal attainment and prove a dual formula for this…

Functional Analysis · Mathematics 2024-04-22 Philippe Choné , Nathael Gozlan , Francis Kramarz

Given a metric measure space $(X,\mathsf{d},\mathfrak{m})$ and a lower semicontinuous, lower bounded function $k\colon X\to\mathbb{R}$, we prove the equivalence of the synthetic approaches to Ricci curvature at $x\in X$ being bounded from…

Functional Analysis · Mathematics 2021-02-23 Mathias Braun , Karen Habermann , Karl-Theodor Sturm

In recent work arXiv:2109.07820 we have shown the equivalence of the widely used nonconvex (generalized) branched transport problem with a shape optimization problem of a street or railroad network, known as (generalized) urban planning…

Optimization and Control · Mathematics 2022-10-19 Julius Lohmann , Bernhard Schmitzer , Benedikt Wirth

The classical problem of optimal transportation can be formulated as a linear optimization problem on a convex domain: among all joint measures with fixed marginals find the optimal one, where optimality is measured against a cost function.…

Optimization and Control · Mathematics 2012-11-29 Jonathan Korman , Robert J. McCann

In this work, we provide faster algorithms for approximating the optimal transport distance, e.g. earth mover's distance, between two discrete probability distributions $\mu, \nu \in \Delta^n$. Given a cost function $C : [n] \times [n] \to…

Data Structures and Algorithms · Computer Science 2020-01-29 Jose Blanchet , Arun Jambulapati , Carson Kent , Aaron Sidford

The $d$-dimensional fractional Brownian motion (FBM for short) $B_t=((B_t^{(1)},...,B_t^{(d)}),t\in\mathbb{R})$ with Hurst exponent $\alpha$, $\alpha\in(0,1)$, is a $d$-dimensional centered, self-similar Gaussian process with covariance…

Probability · Mathematics 2009-06-23 Jérémie Unterberger

We present a unified Boltzmann-transport theory for the drag resistivity in two-component systems close to a second-order phase transition. We find general expressions for the drag resistivity in two and three spatial dimensions, for…

Mesoscale and Nanoscale Physics · Physics 2013-12-25 M. P. Mink , H. T. C. Stoof , R. A. Duine , Marco Polini , G. Vignale

The Euclidean Steiner tree problem asks to find a min-cost metric graph that connects a given set of \emph{terminal} points $X$ in $\mathbb{R}^d$, possibly using points not in $X$ which are called Steiner points. Even though near-linear…

Computational Geometry · Computer Science 2023-12-01 T-H. Hubert Chan , Gramoz Goranci , Shaofeng H. -C. Jiang , Bo Wang , Quan Xue

The Steiner Tree problem is a classical problem in combinatorial optimization: the goal is to connect a set $T$ of terminals in a graph $G$ by a tree of minimum size. Karpinski and Zelikovsky (1996) studied the $\delta$-dense version of…

Data Structures and Algorithms · Computer Science 2020-04-30 Marek Karpinski , Mateusz Lewandowski , Syed Mohammad Meesum , Matthias Mnich

In this paper, we consider a class of transportation problems which arises in sample surveys and other areas of statistics. The associated cost matrices of these transportation problems are of special structure. We observe that the…

Optimization and Control · Mathematics 2020-07-13 A. K. Das , Deepmala , R. Jana

We introduce and investigate properties of a variant of the semi-discrete optimal transport problem. In this problem, one is given an absolutely continuous source measure and cost function, along with a finite set which will be the support…

Analysis of PDEs · Mathematics 2019-09-13 Mohit Bansil , Jun Kitagawa

We consider an optimal transportation problem with more than two marginals. We use a family of semi-Riemannian metrics derived from the mixed, second order partial derivatives of the cost function to provide upper bounds for the dimension…

Analysis of PDEs · Mathematics 2010-08-27 Brendan Pass

We investigate the convergence rate of the optimal entropic cost $v_\varepsilon$ to the optimal transport cost as the noise parameter $\varepsilon \downarrow 0$. We show that for a large class of cost functions $c$ on $\mathbb{R}^d\times…

Optimization and Control · Mathematics 2022-06-08 Guillaume Carlier , Paul Pegon , Luca Tamanini

In this paper we introduce a new phase field approximation of the Mumford-Shah functional similar to the well-known one from Ambrosio and Tortorelli. However, in our setting the phase field is allowed to be a function of bounded variation,…

Analysis of PDEs · Mathematics 2021-09-27 Sandro Belz , Kristian Bredies

We propose a new anisotropic optimal transport model based on the theory of currents, where the anisotropic cost function splits as the product of a factor depending only on the spatial direction and a factor depending only on the…

Optimization and Control · Mathematics 2026-04-21 Martina Bellettini , Andrea Marchese