4 research outputs found
A Volumetric Approach to Monge's Optimal Transport on Surfaces
We propose a volumetric formulation for computing the Optimal Transport
problem defined on surfaces in , found in disciplines like
optics, computer graphics, and computational methodologies. Instead of directly
tackling the original problem on the surface, we define a new Optimal Transport
problem on a thin tubular region, , adjacent to the surface. This
extension offers enhanced flexibility and simplicity for numerical
discretization on Cartesian grids. The Optimal Transport mapping and potential
function computed on are consistent with the original problem on
surfaces. We demonstrate that, with the proposed volumetric approach, it is
possible to use simple and straightforward numerical methods to solve Optimal
Transport for .Comment: 29 pages, 8 figure
An Accelerated Method for Nonlinear Elliptic PDE
We propose two numerical methods for accelerating the convergence of the standard fixed point method associated with a nonlinear and/or degenerate elliptic partial differential equation. The first method is linearly stable, while the second is provably convergent in the viscosity solution sense. In practice, the methods converge at a nearly linear complexity in terms of the number of iterations required for convergence. The methods are easy to implement and do not require the construction or approximation of the Jacobian. Numerical examples are shown for Bellman’s equation, Isaacs’ equation, Pucci’s equations, the Monge–Ampère equation, a variant of the infinity Laplacian, and a system of nonlinear equations