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 条
  • [41] The Optimal Partial Transport Problem
    Alessio Figalli
    Archive for Rational Mechanics and Analysis, 2010, 195 : 533 - 560
  • [42] Shrinking VOD Traffic via Renyi-Entropic Optimal Transport
    Lo, Chi-Jen
    Marina, Mahesh K.
    Sastry, Nishanth
    Xu, Kai
    Fadaei, Saeed
    Li, Yong
    PROCEEDINGS OF THE ACM ON MEASUREMENT AND ANALYSIS OF COMPUTING SYSTEMS, 2024, 8 (01)
  • [43] FAST ENTROPIC REGULARIZED OPTIMAL TRANSPORT USING SEMIDISCRETE COST APPROXIMATION
    Tenetov, Evgeny
    Wolansky, Gershon
    Kimmel, Ron
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2018, 40 (05): : A3400 - A3422
  • [44] An efficient numerical algorithm for the L2 optimal transport problem with periodic densities
    Saumier, Louis-Philippe
    Agueh, Martial
    Khouider, Boualem
    IMA JOURNAL OF APPLIED MATHEMATICS, 2015, 80 (01) : 135 - 157
  • [45] Numerical approach of multi-objective optimal control problem in imprecise environment
    Maity K.
    Maiti M.
    Fuzzy Optimization and Decision Making, 2005, 4 (4) : 313 - 330
  • [46] An entropic optimization approach for a parameter identification problem in quasibrittle fracture
    Tin-Loi, F
    STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2004, 28 (06) : 442 - 450
  • [47] OPTIMAL TRANSPORT APPROACH TO SOBOLEV REGULARITY OF SOLUTIONS TO THE WEIGHTED LEAST GRADIENT PROBLEM
    Dweik, Samer
    Gorny, Wojciech
    SIAM JOURNAL ON MATHEMATICAL ANALYSIS, 2023, 55 (03) : 1916 - 1948
  • [48] An Optimal Transport Approach for the Schrödinger Bridge Problem and Convergence of Sinkhorn Algorithm
    Marino, Simone Di
    Gerolin, Augusto
    Journal of Scientific Computing, 2020, 85 (02)
  • [49] An Optimal Transport Approach for the Schrödinger Bridge Problem and Convergence of Sinkhorn Algorithm
    Simone Di Marino
    Augusto Gerolin
    Journal of Scientific Computing, 2020, 85
  • [50] On the stability of the martingale optimal transport problem: A set-valued map approach
    Neufeld, Ariel
    Sester, Julian
    STATISTICS & PROBABILITY LETTERS, 2021, 176