A convex approach to the Gilbert–Steiner problem

  • Mauro Bonafini

    Georg-August-Universität Göttingen, Germany
  • Édouard Oudet

    Université Grenoble Alpes, Grenoble, France
A convex approach to the Gilbert–Steiner problem cover
Download PDF

A subscription is required to access this article.

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