English

A convex approach to the Gilbert-Steiner problem

Optimization and Control 2018-10-15 v1

Abstract

We describe a convex relaxation for the Gilbert-Steiner problem both in RdR^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.

Keywords

Cite

@article{arxiv.1810.05417,
  title  = {A convex approach to the Gilbert-Steiner problem},
  author = {Mauro Bonafini and Édouard Oudet},
  journal= {arXiv preprint arXiv:1810.05417},
  year   = {2018}
}

Comments

27 pages, 13 figures

R2 v1 2026-06-23T04:37:25.559Z