APPROXIMATION OF LENGTH MINIMIZATION PROBLEMS AMONG COMPACT CONNECTED SETS

被引:29
作者
Bonnivard, Matthieu [1 ]
Lemenant, Antoine [1 ]
Santambrogio, Filippo [2 ]
机构
[1] Univ Paris Diderot, CNRS, Lab Jacques Louis Lions, UMR 7598, F-75205 Paris, France
[2] Univ Paris 11, CNRS, Lab Math Orsay, UMR 8628, F-91405 Orsay, France
关键词
gamma-convergence; Steiner; networks; Minkowsky content; fast marching; AVERAGE-DISTANCE PROBLEM; OPTIMAL TRANSPORTATION; TRAFFIC CONGESTION; IRRIGATION PROBLEM; GAMMA-CONVERGENCE; DIRICHLET REGIONS; MINIMIZERS; OPTIMIZATION; EQUILIBRIA; PARTITIONS;
D O I
10.1137/14096061X
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we provide an approximation a la Ambrosio-Tortorelli of some classical minimization problems involving the length of one-dimensional sets. The minimization is performed under an additional connectedness constraint, in dimension 2. We introduce a term of new type relying on a weighted geodesic distance that forces the minimizers to be connected at the limit. We apply this approach to approximate the so-called Steiner problem, but also the average distance problem, and finally a problem relying on the p-compliance energy. The proof of convergence of the approximating functional, which is stated in terms of Gamma-convergence, relies on technical tools from geometric measure theory such as a uniform lower bound for a sort of average directional Minkowski content of a family of compact connected sets.
引用
收藏
页码:1489 / 1529
页数:41
相关论文
共 42 条
  • [1] Alberti G, 2000, CALCULUS OF VARIATIONS AND PARTIAL DIFFERENTIAL EQUATIONS, P95
  • [2] Ambrosio L., 2000, Oxford Mathematical Monographs
  • [3] Ambrosio L., 1992, APPROXIMATION FREE B, V7, P105
  • [4] A Variational Model for Plastic Slip and Its Regularization via Γ-Convergence
    Ambrosio, Luigi
    Lemenant, Antoine
    Royer-Carfagni, Gianni
    [J]. JOURNAL OF ELASTICITY, 2013, 110 (02) : 201 - 235
  • [5] [Anonymous], 1969, COURS ANAL
  • [6] [Anonymous], 1972, Complexity of Computer Computations, DOI [10.1007/978-3-540-68279-0-8, DOI 10.1007/978-1-4684-2001-2]
  • [7] [Anonymous], 2005, PROG MATH
  • [8] [Anonymous], 1987, Practical Methods of Optimization
  • [9] [Anonymous], 1969, Geometric Measure Theory, V153
  • [10] Derivatives with respect to metrics and applications: subgradient marching algorithm
    Benmansour, F.
    Carlier, G.
    Peyre, G.
    Santambrogio, F.
    [J]. NUMERISCHE MATHEMATIK, 2010, 116 (03) : 357 - 381