A convex approach to the Gilbert–Steiner problem
Mauro Bonafini
Georg-August-Universität Göttingen, GermanyÉdouard Oudet
Université Grenoble Alpes, Grenoble, France
Abstract
We describe a convex relaxation for the Gilbert–Steiner problem both in Rd and on manifolds, extending the framework proposed in [10], and we discuss its sharpness by means of calibration type arguments. The minimization of the resulting problem is then tackled numerically and we present results for an extensive set of examples. In particular we are able to address the Steiner tree problem on surfaces.
Cite this article
Mauro Bonafini, Édouard Oudet, A convex approach to the Gilbert–Steiner problem. Interfaces Free Bound. 22 (2020), no. 2, pp. 131–155
DOI 10.4171/IFB/436