Numerical approximation of the Steiner problem in dimension 2 and 3

The aim of this work is to present some numerical computations of solutions of the Steiner Problem , based on the recent phase field approximations proposed in [12] and analyzed in [5, 4]. Our strategy consists in improving the regularity of the associated phase field solution by use of higher-order derivatives in the Cahn-Hilliard functional as in [6]. We justify the convergence of this slightly modified version of the functional, together with other technics that we employ to improve the numerical experiments. In particular, we are able to consider a large number of points in dimension 2. We finally present and justify an approximation method that is efficient in dimension 3, which is one of the major novelties of the paper.

[1]  Irene Fonseca,et al.  Second Order Singular Perturbation Models for Phase Transitions , 2000, SIAM J. Math. Anal..

[2]  A. Chambolle,et al.  Variational approximation of size-mass energies for k-dimensional currents , 2017, ESAIM: Control, Optimisation and Calculus of Variations.

[3]  Xinfu Chen,et al.  Generation and propagation of interfaces for reaction-diffusion equations , 1992 .

[4]  A. Lemenant,et al.  On a phase field approximation of the planar Steiner problem: existence, regularity, and asymptotic of minimizers , 2016, 1611.07875.

[5]  Jeffrey W. Bullard,et al.  Computational and mathematical models of microstructural evolution , 1998 .

[6]  Gabriel Peyré,et al.  Derivatives with respect to metrics and applications: subgradient marching algorithm , 2010, Numerische Mathematik.

[7]  Nelson Maculan,et al.  Iterated local search algorithms for the Euclidean Steiner tree problem in n dimensions , 2016, Int. Trans. Oper. Res..

[8]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .

[9]  Martin Burger,et al.  Second-Order Edge-Penalization in the Ambrosio-Tortorelli functional , 2015, Multiscale Model. Simul..

[10]  A. Chambolle,et al.  A phase-field approximation of the Steiner problem in dimension two , 2019, Advances in Calculus of Variations.

[11]  Richard M. Karp,et al.  Reducibility Among Combinatorial Problems , 1972, 50 Years of Integer Programming.

[12]  Jie Shen,et al.  Second-order Convex Splitting Schemes for Gradient Flows with Ehrlich-Schwoebel Type Energy: Application to Thin Film Epitaxy , 2012, SIAM J. Numer. Anal..

[13]  Luigi Ambrosio,et al.  ON THE APPROXIMATION OF FREE DISCONTINUITY PROBLEMS , 1992 .

[14]  Ron Kimmel,et al.  Fast Marching Methods , 2004 .

[15]  Antoine Lemenant,et al.  Approximation of Length Minimization Problems Among Compact Connected Sets , 2014, SIAM J. Math. Anal..

[16]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[17]  Eugene Stepanov,et al.  Existence and regularity results for the Steiner problem , 2012, Calculus of Variations and Partial Differential Equations.

[18]  Édouard Oudet,et al.  Variational Approximation of Functionals Defined on 1-dimensional Connected Sets: The Planar Case , 2016, SIAM J. Math. Anal..

[19]  Antoine Lemenant,et al.  A Modica-Mortola approximation for the Steiner Problem , 2013, 1311.3079.