An iterative scheme for solving the optimal transportation problem
From MaRDI portal
Abstract: We demonstrate an iterative scheme to approximate the optimal transportation problem with a discrete target measure under certain standard conditions on the cost function. Additionally, we give a finite upper bound on the number of iterations necessary for the scheme to terminate, in terms of the error tolerance and number of points in the support of the discrete target measure.
Recommendations
- A fast approach to optimal transport: the back-and-forth method
- Optimal transport problems regularized by generic convex functions: a geometric and algorithmic approach
- Solution of Optimal Transportation Problems Using a Multigrid Linear Programming Approach
- Iterative Bregman projections for regularized transportation problems
- Discrete optimal transport: complexity, geometry and applications
Cites work
- scientific article; zbMATH DE number 1257371 (Why is no real title available?)
- Computational algorithms for constructing reflectors
- Continuity, curvature, and the general covariance of optimal transportation
- Determination of reflector surfaces from near-field scattering data. II: Numerical solution
- On the design of a reflector antenna. II
- 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
- On the regularity of solutions of optimal transportation problems
- Optimal Transport
- Regularity of optimal maps on the sphere: the quadratic cost and the reflector antenna
- Regularity of potential functions of the optimal transportation problem
Cited in
(24)- Iterative scheme for solving optimal transportation problems arising in reflector design
- Fast iterative solvers for an optimal transport problem
- On the numerical solution of the far field refractor problem
- The application of weights in the weighted arithmetic mean to obtain the optimal solution of Degenerate Transportation Problem
- On the numerical solution of the near field refractor problem
- scientific article; zbMATH DE number 4049386 (Why is no real title available?)
- scientific article; zbMATH DE number 3215723 (Why is no real title available?)
- An overview of mathematical modeling of geometric optics problems involving refraction
- Optimal transport: discretization and algorithms
- Approximation properties of slice-matching operators
- Multivariate ranks and quantiles using optimal transport: consistency, rates and nonparametric testing
- A stochastic multi-layer algorithm for semi-discrete optimal transport with applications to texture synthesis and style transfer
- Convergence of a Newton algorithm for semi-discrete optimal transport
- An iterative method for generated Jacobian equations
- A simple method for the optimal transportation
- On the Degeneracy of Optimal Transportation
- A damped Newton algorithm for generated Jacobian equations
- A Newton algorithm for semidiscrete optimal transport with storage fees
- Optimal transport via a Monge-Ampère optimization problem
- Solution of Optimal Transportation Problems Using a Multigrid Linear Programming Approach
- Far-field reflector problem and intersection of paraboloids
- The transport map computed by iterated function system
- The boundary method for semi-discrete optimal transport partitions and Wasserstein distance computation
- An iteration method for the solution of the transport problem with an additional linear restriction and an estimate of the number of iterations
This page was built for publication: An iterative scheme for solving the optimal transportation problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q406682)
