Iterative scheme for solving optimal transportation problems arising in reflector design
From MaRDI portal
Publication:469852
DOI10.1155/2013/635263zbMATH Open1298.65099arXiv1110.3061OpenAlexW2001499476WikidataQ58997882 ScholiaQ58997882MaRDI QIDQ469852FDOQ469852
Publication date: 11 November 2014
Published in: ISRN Applied Mathematics (Search for Journal in Brave)
Abstract: We consider the geometric optics problem of finding a system of two reflectors that transform a spherical wavefront into a beam of parallel rays with prescribed intensity distribution. Using techniques from optimal transportation theory, it has been shown before that this problem is equivalent to an infinite dimensional linear programming (LP) problem. We investigate techniques for constructing the two reflectors numerically. A straightforward discretization of this problem has the disadvantage that the number of constraints increases rapidly with the mesh size. So with this technique only very coarse meshes are practical. To address this well-known issue we propose an iterative solution scheme. In each step an LP problem is solved. Information from the previous iteration step is used to reduce the number of constraints necessary. As a proof of concept we apply our proposed scheme to solve a problem with synthetic data. We give evidence that the scheme converges. We also show that it allows for much finer meshes than a simple discretization scheme. There exists a growing literature for the application of optimal transportation theory to other beam shaping problems. Our proposed scheme is easy to adapt for these problems as well.
Full work available at URL: https://arxiv.org/abs/1110.3061
Recommendations
- A rigorous analysis using optimal transport theory for a two-reflector design problem with a point source
- scientific article; zbMATH DE number 2097394
- An optimal mass transport approach to the near-field reflector problem in optical design
- An entropic optimal transport numerical approach to the reflector problem
- An iterative scheme for solving the optimal transportation problem
Numerical mathematical programming methods (65K05) Linear programming (90C05) Transportation, logistics and supply chain management (90B06)
Cites Work
- Polar factorization and monotone rearrangement of vector‐valued functions
- Optimal Transport
- A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem
- A Simple Mesh Generator in MATLAB
- On the numerical solution of the equation \(\frac{\partial ^ 2z\partial ^ 2z}{\partial x^ 2\partial y^ 2}-(\frac{\partial ^ 2z}{\partial x\partial y})^ 2=f\) and its discretizations. I
- An encyclopaedia of cubature formulas.
- Numerical and analytical results for the transportation problem of Monge-Kantorovich
- A rigorous analysis using optimal transport theory for a two-reflector design problem with a point source
- Title not available (Why is that?)
- On the design of a reflector antenna. II
- Title not available (Why is that?)
- On the design of a reflector antenna
- An Efficient Numerical Method for the Solution of the $L_2$ Optimal Mass Transfer Problem
- Robust, multidimensional mesh-motion based on Monge-Kantorovich equidistribution
- Fast finite difference solvers for singular solutions of the elliptic Monge-Ampère equation
- An optimal robust equidistribution method for two-dimensional grid adaptation based on Monge-Kantorovich optimization
- Title not available (Why is that?)
- Two Numerical Methods for the elliptic Monge-Ampère equation
- A Mixed Formulation of the Monge-Kantorovich Equations
- Optical design of two-reflector systems, the Monge-Kantorovich mass transfer problem and Fermat's principle
- Designing freeform lenses for intensity and phase control of coherent light with help from geometry and mass transport
- Spline element method for Monge-Ampère equations
- The Monge-Ampère equation: various forms and numerical solution
Cited In (5)
- Wassmap: Wasserstein Isometric Mapping for Image Manifold Learning
- A stochastic multi-layer algorithm for semi-discrete optimal transport with applications to texture synthesis and style transfer
- Error Bounds for Discretized Optimal Transport and Its Reliable Efficient Numerical Solution
- Title not available (Why is that?)
- Title not available (Why is that?)
Uses Software
This page was built for publication: Iterative scheme for solving optimal transportation problems arising in reflector design
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q469852)
