Differentiation and regularity of semi-discrete optimal transport with respect to the parameters of the discrete measure

被引：14
|
作者：
de Gournay, Frederic [1 ]
Kahn, Jonas [2 ]
Lebrat, Leo [1 ]
机构：
[1] Univ Toulouse, CNRS, Inst Math Toulouse, INSA,UMR 5219, F-31077 Toulouse, France
[2] Univ Toulouse, CNRS, Inst Math Toulouse, UPS,IMT,UMR 5219, F-31062 Toulouse, France
来源：
NUMERISCHE MATHEMATIK | 2019年 / 141卷 / 02期
关键词：
ALGORITHM; QUANTIZATION;
D O I：
10.1007/s00211-018-1000-4
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
This paper aims at determining under which conditions the semi-discrete optimal transport is twice differentiable with respect to the parameters of the discrete measure and exhibits numerical applications. The discussion focuses on minimal conditions on the background measure to ensure differentiability. We provide numerical illustrations in stippling and blue noise problems.
引用
收藏
页码：429 / 453
页数：25
相关论文
共 50 条
  • [21] Semi-discrete optimal transport: a solution procedure for the unsquared Euclidean distance case
    Valentin Hartmann
    Dominic Schuhmacher
    [J]. Mathematical Methods of Operations Research, 2020, 92 : 133 - 163
  • [22] The boundary method for semi-discrete optimal transport partitions and Wasserstein distance computation
    Dieci, Luca
    Walsh, J. D., III
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2019, 353 : 318 - 344
  • [23] Solving semi-discrete optimal transport problems: star shapedeness and Newton's method
    Dieci, Luca
    Omarov, Daniyar
    [J]. NUMERICAL ALGORITHMS, 2024,
  • [24] Geometric modelling of polycrystalline materials: Laguerre tessellations and periodic semi-discrete optimal transport
    Bourne, D. P.
    Pearce, M.
    Roper, S. M.
    [J]. MECHANICS RESEARCH COMMUNICATIONS, 2023, 127
  • [25] Semi-discrete isothermic surfaces
    F. Burstall
    U. Hertrich-Jeromin
    C. Müller
    W. Rossman
    [J]. Geometriae Dedicata, 2016, 183 : 43 - 58
  • [26] Semi-Discrete Social Recommendation
    Luo, Fangyuan
    Wu, Jun
    Wang, Haishuai
    [J]. THIRTY-FIFTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THIRTY-THIRD CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE AND THE ELEVENTH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2021, 35 : 15835 - 15836
  • [27] Semi-discrete Matrix Factorization
    Wu, Jun
    Luo, Fangyuan
    Zhang, Yujia
    Wang, Haishuai
    [J]. IEEE INTELLIGENT SYSTEMS, 2020, 35 (05) : 73 - 82
  • [28] Semi-Discrete Isothermic Surfaces
    Christian Müller
    Johannes Wallner
    [J]. Results in Mathematics, 2013, 63 : 1395 - 1407
  • [29] Semi-Discrete Isothermic Surfaces
    Mueller, Christian
    Wallner, Johannes
    [J]. RESULTS IN MATHEMATICS, 2013, 63 (3-4) : 1395 - 1407
  • [30] Existence of semi-discrete shocks
    Benzoni-Gavage, S
    Huot, P
    [J]. DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS, 2002, 8 (01) : 163 - 190
12345