pith. sign in

arxiv: 1810.05417 · v1 · pith:JTOYGA6Cnew · submitted 2018-10-12 · 🧮 math.OC

A convex approach to the Gilbert-Steiner problem

classification 🧮 math.OC
keywords problemconvexgilbert-steinerableaddressapproachargumentscalibration
0
0 comments X
read the original abstract

We describe a convex relaxation for the Gilbert-Steiner problem both in $R^d$ and on manifolds, extending the framework proposed in [9], 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.