English

A simple phase-field approximation of the Steiner problem in dimension two

Analysis of PDEs 2016-09-05 v1

Abstract

In this paper we consider the branched transportation problem in 2D associated with a cost per unit length of the form 1+αm1 + \alpha m where mm denotes the amount of transported mass and α>0\alpha > 0 is a fixed parameter (notice that the limit case α=0\alpha = 0 corresponds to the classical Steiner problem). Motivated by the numerical approximation of this problem, we introduce a family of functionals ({Fϵ}ϵ>0)(\{F_\epsilon\}_{\epsilon>0}) which approximate the above branched transport energy. We justify rigorously the approximation by establishing the equicoercivity and the Γ\Gamma-convergence of {Fϵ}\{F_\epsilon\} as ϵ0\epsilon \downarrow 0. Our functionals are modeled on the Ambrosio-Tortorelli functional and are easy to optimize in practice. We present numerical evidences of the efficiency of the method.

Keywords

Cite

@article{arxiv.1609.00519,
  title  = {A simple phase-field approximation of the Steiner problem in dimension two},
  author = {A. Chambolle and B. Merlet and L. Ferrari},
  journal= {arXiv preprint arXiv:1609.00519},
  year   = {2016}
}

Comments

24 pages, 8 figures

R2 v1 2026-06-22T15:38:28.160Z