Corpus ID: 231648216

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

Figures from this paper

References

SHOWING 1-10 OF 24 REFERENCES
An iterative method for generated Jacobian equations
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 TrudingerExpand
Pointwise estimates and regularity in geometric optics and other Generated Jacobian Equations
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, whoseExpand
Convergence Rates for Discretized Monge–Ampère Equations and Quantitative Stability of Optimal Transport
  • R. Berman
  • Computer Science, Mathematics
  • Found. Comput. Math.
  • 2021
TLDR
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
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 sharpExpand
On the local theory of prescribed Jacobian equations
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 costExpand
A Primer on Generated Jacobian Equations: Geometry, Optics, Economics
  • Nestor Guillen
  • 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 ofExpand
Optimal transport: discretization and algorithms
TLDR
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
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 iterativeExpand
An algorithm for optimal transport between a simplex soup and a point cloud
TLDR
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
TLDR
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
...
1
2
3
...