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 where denotes the amount of transported mass and is a fixed parameter (notice that the limit case corresponds to the classical Steiner problem). Motivated by the numerical approximation of this problem, we introduce a family of functionals which approximate the above branched transport energy. We justify rigorously the approximation by establishing the equicoercivity and the -convergence of as . 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