Numerical approximation of the Steiner problem in dimension 2 and 3

International audienceThe 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