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 条
  • [31] Improved Rate of First Order Algorithms for Entropic Optimal Transport
    Luo, Yiling
    Xie, Yiling
    Huo, Xiaoming
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 206, 2023, 206
  • [32] Building the Bridge of Schrodinger: A Continuous Entropic Optimal Transport Benchmark
    Gushchin, Nikita
    Kolesov, Alexander
    Mokrov, Petr
    Karpikova, Polina
    Spiridonov, Andrey
    Burnaev, Evgeny
    Korotin, Alexander
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [33] Entropic model predictive optimal transport over dynamical systems?
    Ito, Kaito
    Kashima, Kenji
    AUTOMATICA, 2023, 152
  • [34] Quantum entropic regularization of matrix-valued optimal transport
    Peyre, Gabriel
    Chizat, Lenaic
    Vialard, Francois-Xavier
    Solomon, Justin
    EUROPEAN JOURNAL OF APPLIED MATHEMATICS, 2019, 30 (06) : 1079 - 1102
  • [35] Entropic Model Predictive Optimal Transport for Underactuated Linear Systems
    Ito, Kaito
    Kashima, Kenji
    IEEE CONTROL SYSTEMS LETTERS, 2023, 7 : 2761 - 2766
  • [36] On optimal solution of an inverse air pollution problem: Theory and numerical approach
    Parra-Guevara, D
    Skiba, YN
    MATHEMATICAL AND COMPUTER MODELLING, 2006, 43 (7-8) : 766 - 778
  • [37] Physics approach to the variable-mass optimal-transport problem
    Koehl, Patrice
    Delarue, Marc
    Orland, Henri
    PHYSICAL REVIEW E, 2021, 103 (01)
  • [38] An Optimal Transport Approach for the Schrodinger Bridge Problem and Convergence of Sinkhorn Algorithm
    Di Marino, Simone
    Gerolin, Augusto
    JOURNAL OF SCIENTIFIC COMPUTING, 2020, 85 (02)
  • [39] An exterior optimal transport problem
    Candau-Tilh, Jules
    Goldman, Michael
    Merlet, Benoit
    CALCULUS OF VARIATIONS AND PARTIAL DIFFERENTIAL EQUATIONS, 2025, 64 (02)
  • [40] The Optimal Partial Transport Problem
    Figalli, Alessio
    ARCHIVE FOR RATIONAL MECHANICS AND ANALYSIS, 2010, 195 (02) : 533 - 560