A convergence framework for optimal transport on the sphere

03/09/2021
by   Brittany Froese Hamfeldt, et al.
0

We consider a PDE approach to numerically solving the optimal transportation problem on the sphere. We focus on both the traditional squared geodesic cost and a logarithmic cost, which arises in the reflector antenna design problem. At each point on the sphere, we replace the surface PDE with a generalized Monge-Ampère type equation posed on the tangent plane using normal coordinates. The resulting nonlinear PDE can then be approximated by any consistent, monotone scheme for generalized Monge-Ampère type equations on the plane. By augmenting this discretization with an additional term that constrains the solution gradient, we obtain a strong form of stability. A modification of the Barles-Souganidis convergence framework then establishes convergence to the mean-zero solution of the original PDE.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/07/2021

A Convergent Finite Difference Method for Optimal Transport on the Sphere

We introduce a convergent finite difference method for solving the optim...
research
07/30/2021

A Convergent Numerical Method for the Reflector Antenna Problem via Optimal Transport on the Sphere

We consider a PDE approach to numerically solving the reflector antenna ...
research
07/13/2023

Numerical Optimal Transport from 1D to 2D using a Non-local Monge-Ampère Equation

We consider the numerical solution of the optimal transport problem betw...
research
11/01/2017

The geometry of optimally transported meshes on the sphere

Mesh redistribution methods provide meshes with increased resolution in ...
research
12/07/2019

Definition and certain convergence properties of a two-scale method for Monge-Ampère type equations

The Monge-Ampère equation arises in the theory of optimal transport. Whe...
research
04/25/2023

An explicit Fourier-Klibanov method for an age-dependent tumor growth model of Gompertz type

This paper proposes an explicit Fourier-Klibanov method as a new approxi...

Please sign up or login with your details

Forgot password? Click here to reset