AN ENTROPIC OPTIMAL TRANSPORT NUMERICAL APPROACH TO THE REFLECTOR PROBLEM

被引:0
|
作者
Benamou, Jean-David [1 ,2 ]
Ijzerman, Wilbert L. [3 ]
Rukhaia, Giorgi [1 ,2 ]
机构
[1] INRIA Paris, MOKAPLAN, Rue Simone Iff, F-75012 Paris, France
[2] Univ Paris 09, CEREMADE, UMR CNRS 7534, Pl Lattre de Tassigny, F-75775 Paris 16, France
[3] Signify Res, High Tech Campus 7, NL-5656 AE Eindhoven, Netherlands
基金
欧盟地平线“2020”;
关键词
Inverse reflector problem; optimal transportation; non-linear optimization;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The point source far field reflector design problem is a classic example of an optimal transport problem with a non-euclidean displacement cost [Wang, 2004] [Glimm and Oliker, 2003]. This work discusses the use of Entropic Optimal Transport and the associated Sinkhorn algorithm [Cuturi, 2013] to solve it numerically. As the reflector modelling is based on the Kantorovich potentials, several questions arise. First, on the convergence of the discrete entropic approximation and here we follow the recent work of [Berman, 2017] and in particular the imposed discretization requirements therein. Secondly, the correction of the bias induced by the Entropic Optimal Transport using the recent notion of Sinkhorn divergences [Ramdas et al., 2017] [Genevay et al., 2018] [Feydy et al., 2018] is shown to be necessary to achieve reasonable results. The paper does not establish any new theoretical result but discusses the necessary mathematical and numerical tools needed to produce and analyse the obtained numerical results. We find that Sinkhorn algorithm may be adapted, at least in simple academic cases, to the resolution of the far field reflector problem.
引用
收藏
页码:311 / 340
页数:30
相关论文
共 50 条
  • [21] Entropic Neural Optimal Transport via Diffusion Processes
    Gushchin, Nikita
    Kolesov, Alexander
    Korotin, Alexander
    Vetrov, Dmitry
    Burnaev, Evgeny
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [22] Minimum Intrinsic Dimension Scaling for Entropic Optimal Transport
    Stromme, Austin J.
    COMBINING, MODELLING AND ANALYZING IMPRECISION, RANDOMNESS AND DEPENDENCE, SMPS 2024, 2024, 1458 : 491 - 499
  • [23] Convergence rate of general entropic optimal transport costs
    Carlier, Guillaume
    Pegon, Paul
    Tamanini, Luca
    CALCULUS OF VARIATIONS AND PARTIAL DIFFERENTIAL EQUATIONS, 2023, 62 (04)
  • [24] Convergence rate of general entropic optimal transport costs
    Guillaume Carlier
    Paul Pegon
    Luca Tamanini
    Calculus of Variations and Partial Differential Equations, 2023, 62
  • [25] ON THE DIFFERENCE BETWEEN ENTROPIC COST AND THE OPTIMAL TRANSPORT COST
    Pal, Soumik
    ANNALS OF APPLIED PROBABILITY, 2024, 34 (1B): : 1003 - 1028
  • [26] A non-commutative entropic optimal transport approach to quantum composite systems at positive temperature
    Feliciangeli, Dario
    Gerolin, Augusto
    Portinale, Lorenzo
    JOURNAL OF FUNCTIONAL ANALYSIS, 2023, 285 (04)
  • [27] Entropic optimal transport is maximum-likelihood deconvolution
    Rigollet, Philippe
    Weed, Jonathan
    COMPTES RENDUS MATHEMATIQUE, 2018, 356 (11-12) : 1228 - 1235
  • [28] The Advanced Optimal Control Problem and Approach to Its Numerical Solving
    Diveev, Askhat
    INTELLIGENT COMPUTING, VOL 3, 2024, 2024, 1018 : 310 - 324
  • [29] A rigorous analysis using optimal transport theory for a two-reflector design problem with a point source
    Glimm, Tilmann
    INVERSE PROBLEMS, 2010, 26 (04)
  • [30] Limit theorems for entropic optimal transport maps and Sinkhorn divergence
    Goldfeld, Ziv
    Kato, Kengo
    Rioux, Gabriel
    Sadhu, Ritwik
    ELECTRONIC JOURNAL OF STATISTICS, 2024, 18 (01): : 980 - 1041