# A Damped Newton Algorithm for Generated Jacobian Equations

@article{Gallout2021ADN, title={A Damped Newton Algorithm for Generated Jacobian Equations}, author={Anatole Gallou{\"e}t and Quentin M{\'e}rigot and Boris Thibert}, journal={ArXiv}, year={2021}, volume={abs/2101.08080} }

Generated Jacobian Equations have been introduced by Trudinger [Disc. cont. dyn. sys (2014), pp. 1663–1681] as a generalization of Monge-Ampère equations arising in optimal transport. In this paper, we introduce and study a damped Newton algorithm for solving these equations in the semi-discrete setting, meaning that one of the two measures involved in the problem is finitely supported and the other one is absolutely continuous. We also present a numerical application of this algorithm to the… Expand

#### References

SHOWING 1-10 OF 24 REFERENCES

An iterative method for generated Jacobian equations

- Mathematics
- 2017

The purpose of this paper is to present an iterative scheme to find approximate solutions, to any preset degree of accuracy, for a class of generated Jacobian equations introduced in Trudinger… Expand

Pointwise estimates and regularity in geometric optics and other Generated Jacobian Equations

- Mathematics
- 2015

The study of reflector surfaces in geometric optics necessitates the analysis of certain nonlinear equations of Monge-Amp\`ere type known as generated Jacobian equations. These equations, whose… Expand

Convergence Rates for Discretized Monge–Ampère Equations and Quantitative Stability of Optimal Transport

- Computer Science, Mathematics
- Found. Comput. Math.
- 2021

A quantitative convergence analysis for the solutions of the corresponding discretized Monge–Ampère equations yields convergence rates of the discrete approximations of the optimal transport map, when the source measure is discretization and the target measure has bounded convex support. Expand

On Pogorelov estimates in optimal transportation and geometric optics

- Mathematics
- 2014

In this paper, we prove global and interior second derivative estimates of Pogorelov type for certain Monge–Ampère type equations, arising in optimal transportation and geometric optics, under sharp… Expand

On the local theory of prescribed Jacobian equations

- Mathematics
- 2012

We develop the fundamentals of a local regularity theory for pre- scribed Jacobian equations which extend the corresponding results for optimal transportation equations. In this theory the cost… Expand

A Primer on Generated Jacobian Equations: Geometry, Optics, Economics

- Mathematics
- Notices of the American Mathematical Society
- 2019

Jacobians and Dualities A problem that appears in different guises all across mathematics is that of finding, given two spaces X and Y, a measure-preserving map fromX toYwithin a given family of… Expand

Optimal transport: discretization and algorithms

- Computer Science, Mathematics
- ArXiv
- 2020

This chapter describes techniques for the numerical resolution of optimal transport problems and highlights the similarity between these algorithms and their connection with the theory of Kantorovich duality. Expand

On the numerical solution of the equation ∂2z/∂x2 ∂2z/∂y2−(∂2z/∂x∂y)2=f and its discretizations. I

- Mathematics
- 1988

On considere une discretisation speciale d'une equation non lineaire du type de Monge-Ampere avec un second membre f non negatif et des donnees de Dirichlet. On propose une methode iterative… Expand

An algorithm for optimal transport between a simplex soup and a point cloud

- Mathematics, Computer Science
- SIAM J. Imaging Sci.
- 2018

The convergence with linear speed of a damped Newton's algorithm is proved to solve the optimal transport problem as the resolution of a non-linear system where one wants to prescribe the quantity of mass in each cell of the so-called Laguerre diagram. Expand

Far-field reflector problem and intersection of paraboloids

- Mathematics, Computer Science
- Numerische Mathematik
- 2016

A numerical approach to the far field reflector problem which is an inverse problem arising in geometric optics is proposed and it is shown that computing this intersection amounts to computing the intersection of a power diagram (a generalization of the Voronoi diagram) with the unit sphere. Expand