Variational approximation of functionals defined on 1-dimensional connected sets in ℝn

2020 ◽  
Vol 0 (0) ◽  
Author(s):  
Mauro Bonafini ◽  
Giandomenico Orlandi ◽  
Édouard Oudet

AbstractIn this paper we consider the Euclidean Steiner tree problem and, more generally, (single sink) Gilbert–Steiner problems as prototypical examples of variational problems involving 1-dimensional connected sets in {\mathbb{R}^{n}}. Following the analysis for the planar case presented in [M. Bonafini, G. Orlandi and E. Oudet, Variational approximation of functionals defined on 1-dimensional connected sets: The planar case, SIAM J. Math. Anal. 50 2018, 6, 6307–6332], we provide a variational approximation through Ginzburg–Landau type energies proving a Γ-convergence result for {n\geq 3}.

2018 ◽  
Vol 3 (1) ◽  
pp. 19-27 ◽  
Author(s):  
M. Bonafini

Abstract We survey some recent results on convex relaxations and a variational approximation for the classical Euclidean Steiner tree problem and we see how these new perspectives can lead to effective numerical schemes for the identification of Steiner minimal trees.


2019 ◽  
Vol 25 ◽  
pp. 43 ◽  
Author(s):  
Antonin Chambolle ◽  
Luca A.D. Ferrari ◽  
Benoit Merlet

In this paper we produce a Γ-convergence result for a class of energies Fε,ak modeled on the Ambrosio-Tortorelli functional. For the choice k = 1 we show that Fε,a1 Γ-converges to a branched transportation energy whose cost per unit length is a function fan−1 depending on a parameter a > 0 and on the codimension n − 1. The limit cost fa(m) is bounded from below by 1 + m so that the limit functional controls the mass and the length of the limit object. In the limit a ↓ 0 we recover the Steiner energy. We then generalize the approach to any dimension and codimension. The limit objects are now k-currents with prescribed boundary, the limit functional controls both their masses and sizes. In the limit a ↓ 0, we recover the Plateau energy defined on k-currents, k < n. The energies Fε,ak then could be used for the numerical treatment of the k-Plateau problem.


2018 ◽  
Vol 50 (6) ◽  
pp. 6307-6332 ◽  
Author(s):  
Mauro Bonafini ◽  
Giandomenico Orlandi ◽  
Édouard Oudet

Sign in / Sign up

Export Citation Format

Share Document