We describe a convex relaxation for the Gilbert-Steiner problem both in R-d 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.
A convex approach to the Gilbert-Steiner problem
Mauro Bonafini
;
2020-01-01
Abstract
We describe a convex relaxation for the Gilbert-Steiner problem both in R-d 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.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
