Variational Approximation of Functionals Defined on 1-dimensional Connected Sets: The Planar Case

Mauro Bonafini 1 Giandomenico Orlandi 2 Edouard Oudet 3
1 UNITN - Università degli Studi di Trento
2 Dipartimento di Informatica [Verona]
3 CVGI - Calcul des Variations, Géométrie, Image
LJK - Laboratoire Jean Kuntzmann
Abstract : In this paper we consider variational problems involving 1-dimensional connected sets in the Euclidean plane, such as the classical Steiner tree problem and the irrigation (Gilbert-Steiner) problem. We relate them to optimal partition problems and provide a variational approximation through Modica-Mortola type energies proving a full Γ-convergence result. We also introduce a suitable convex relaxation and develop the corresponding numerical implementations. The proposed methods are quite general and the results we obtain can be extended to n-dimensional Euclidean space or to more general manifold ambients, as shown in the companion paper [11].
Document type :
Journal articles
Complete list of metadatas

Cited literature [34 references]  Display  Hide  Download
http://hal.univ-grenoble-alpes.fr/hal-02009439
Contributor : Edouard Oudet <>
Submitted on : Wednesday, February 6, 2019 - 1:02:56 PM
Last modification on : Thursday, July 11, 2019 - 11:44:01 AM
Long-term archiving on: Tuesday, May 7, 2019 - 2:10:34 PM

File

steiner_tree.pdf
Files produced by the author(s)

Identifiers

Collections

CNRS | INSMI | TDS-MACS | LJK | LJK-GI-CVGI | LJK_GI | UGA

Citation

Mauro Bonafini, Giandomenico Orlandi, Edouard Oudet. Variational Approximation of Functionals Defined on 1-dimensional Connected Sets: The Planar Case. SIAM Journal on Mathematical Analysis, Society for Industrial and Applied Mathematics, 2018, 50 (6), pp.6307-6332. ⟨10.1137/17M1159452⟩. ⟨hal-02009439⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

64

Files downloads

108