{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T04:04:06Z","timestamp":1776830646337,"version":"3.51.2"},"reference-count":22,"publisher":"American Mathematical Society (AMS)","issue":"321","license":[{"start":{"date-parts":[[2020,5,14]],"date-time":"2020-05-14T00:00:00Z","timestamp":1589414400000},"content-version":"am","delay-in-days":366,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>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 by Lemenant and Santambrogio [C. R. Math. Acad. Sci. Paris 352 (2014), 451\u2013454] and analyzed by Bonnivard, Lemenant, Millot, and Santambrogio. 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 [Burger, Esposito, and Zeppieri, Multiscale Model Simul. 13 (2015), 1354\u20131389]. We justify the convergence of this slightly modified version of the functional, together with other techniques 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.<\/p>","DOI":"10.1090\/mcom\/3442","type":"journal-article","created":{"date-parts":[[2019,3,21]],"date-time":"2019-03-21T07:53:47Z","timestamp":1553154827000},"page":"1-43","source":"Crossref","is-referenced-by-count":7,"title":["Numerical approximation of the Steiner problem in dimension 2 and 3"],"prefix":"10.1090","volume":"89","author":[{"given":"Matthieu","family":"Bonnivard","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Elie","family":"Bretin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antoine","family":"Lemenant","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"14","published-online":{"date-parts":[[2019,5,14]]},"reference":[{"key":"1","unstructured":"M. Abramowitz, Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables, Dover Publications, Incorporated, 1974."},{"key":"2","doi-asserted-by":"crossref","unstructured":"S. M. Allen and J. W. Cahn, A microscopic theory for antiphase boundary motion and its application to antiphase domain coarsening, Acta Metall. 27 (1979), 1085\u20131095.","DOI":"10.1016\/0001-6160(79)90196-2"},{"issue":"1","key":"3","first-page":"105","article-title":"On the approximation of free discontinuity problems","volume":"6","author":"Ambrosio, Luigi","year":"1992","journal-title":"Boll. Un. Mat. Ital. B (7)"},{"issue":"3","key":"4","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1007\/s00211-010-0305-8","article-title":"Derivatives with respect to metrics and applications: subgradient marching algorithm","volume":"116","author":"Benmansour, F.","year":"2010","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"6","key":"5","doi-asserted-by":"publisher","first-page":"6307","DOI":"10.1137\/17M1159452","article-title":"Variational approximation of functionals defined on 1-dimensional connected sets: the planar case","volume":"50","author":"Bonafini, Mauro","year":"2018","journal-title":"SIAM J. Math. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1410","issn-type":"print"},{"issue":"1","key":"6","doi-asserted-by":"publisher","first-page":"69","DOI":"10.4171\/IFB\/397","article-title":"On a phase field approximation of the planar Steiner problem: existence, regularity, and asymptotic of minimizers","volume":"20","author":"Bonnivard, Matthieu","year":"2018","journal-title":"Interfaces Free Bound.","ISSN":"https:\/\/id.crossref.org\/issn\/1463-9963","issn-type":"print"},{"issue":"2","key":"7","doi-asserted-by":"publisher","first-page":"1489","DOI":"10.1137\/14096061X","article-title":"Approximation of length minimization problems among compact connected sets","volume":"47","author":"Bonnivard, Matthieu","year":"2015","journal-title":"SIAM J. Math. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1410","issn-type":"print"},{"issue":"4","key":"8","doi-asserted-by":"publisher","first-page":"1354","DOI":"10.1137\/15M1020848","article-title":"Second-order edge-penalization in the Ambrosio-Tortorelli functional","volume":"13","author":"Burger, M.","year":"2015","journal-title":"Multiscale Model. Simul.","ISSN":"https:\/\/id.crossref.org\/issn\/1540-3459","issn-type":"print"},{"key":"9","unstructured":"A. Chambolle, L. Ferrari, and B. Merlet, A phase-field approximation of the Steiner problem in dimension two, Adv. Calc. Var., to appear."},{"key":"10","unstructured":"A. Chambolle, L. Ferrari, and B. Merlet, Variational approximation of size-mass energies for k-dimensional currents, ESAIM: Control, Optimisation and Calculus of Variations, to appear."},{"key":"11","doi-asserted-by":"crossref","unstructured":"L. Q. Chen and J. Shen, Applications of semi-implicit Fourier-spectral method to phase field equations, Computer Physics Communications 108 (1998), 147\u2013158.","DOI":"10.1016\/S0010-4655(97)00115-X"},{"issue":"1","key":"12","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1016\/0022-0396(92)90146-E","article-title":"Generation and propagation of interfaces for reaction-diffusion equations","volume":"96","author":"Chen, Xinfu","year":"1992","journal-title":"J. Differential Equations","ISSN":"https:\/\/id.crossref.org\/issn\/0022-0396","issn-type":"print"},{"issue":"6","key":"13","doi-asserted-by":"publisher","first-page":"1185","DOI":"10.1111\/itor.12168","article-title":"Iterated local search algorithms for the Euclidean Steiner tree problem in \ud835\udc5b dimensions","volume":"23","author":"do Forte, Vin\u00edcius Leal","year":"2016","journal-title":"Int. Trans. Oper. Res.","ISSN":"https:\/\/id.crossref.org\/issn\/0969-6016","issn-type":"print"},{"key":"14","unstructured":"D. Eyre, Computational and Mathematical Models of Microstructural Evolution, Warrendale:The Material Research Society, 1998."},{"issue":"5","key":"15","doi-asserted-by":"publisher","first-page":"1121","DOI":"10.1137\/S0036141099356830","article-title":"Second order singular perturbation models for phase transitions","volume":"31","author":"Fonseca, Irene","year":"2000","journal-title":"SIAM J. Math. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1410","issn-type":"print"},{"key":"16","first-page":"85","article-title":"Reducibility among combinatorial problems","author":"Karp, Richard M.","year":"1972"},{"issue":"5","key":"17","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1016\/j.crma.2014.03.008","article-title":"A Modica-Mortola approximation for the Steiner problem","volume":"352","author":"Lemenant, Antoine","year":"2014","journal-title":"C. R. Math. Acad. Sci. Paris","ISSN":"https:\/\/id.crossref.org\/issn\/1631-073X","issn-type":"print"},{"issue":"3","key":"18","first-page":"526","article-title":"Il limite nella \u0393-convergenza di una famiglia di funzionali ellittici","volume":"14","author":"Modica, Luciano","year":"1977","journal-title":"Boll. Un. Mat. Ital. A (5)","ISSN":"https:\/\/id.crossref.org\/issn\/0392-4033","issn-type":"print"},{"issue":"3-4","key":"19","doi-asserted-by":"publisher","first-page":"837","DOI":"10.1007\/s00526-012-0505-4","article-title":"Existence and regularity results for the Steiner problem","volume":"46","author":"Paolini, Emanuele","year":"2013","journal-title":"Calc. Var. Partial Differential Equations","ISSN":"https:\/\/id.crossref.org\/issn\/0944-2669","issn-type":"print"},{"issue":"2","key":"20","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1137\/S0036144598347059","article-title":"Fast marching methods","volume":"41","author":"Sethian, J. A.","year":"1999","journal-title":"SIAM Rev.","ISSN":"https:\/\/id.crossref.org\/issn\/1095-7200","issn-type":"print"},{"key":"21","series-title":"Cambridge Monographs on Applied and Computational Mathematics","isbn-type":"print","volume-title":"Level set methods and fast marching methods","volume":"3","author":"Sethian, J. A.","year":"1999","ISBN":"https:\/\/id.crossref.org\/isbn\/0521642043","edition":"2"},{"issue":"1","key":"22","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1137\/110822839","article-title":"Second-order convex splitting schemes for gradient flows with Ehrlich-Schwoebel type energy: application to thin film epitaxy","volume":"50","author":"Shen, Jie","year":"2012","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2020-89-321\/S0025-5718-2019-03442-7\/S0025-5718-2019-03442-7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2020-89-321\/S0025-5718-2019-03442-7\/S0025-5718-2019-03442-7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T03:27:45Z","timestamp":1776828465000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2020-89-321\/S0025-5718-2019-03442-7\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,14]]},"references-count":22,"journal-issue":{"issue":"321","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["S0025-5718-2019-03442-7"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/3442","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2019,5,14]]}}}