Preprint Open access
GPU-Accelerated Bregman Douglas-Rachford Splitting for Discrete Optimal Transport
We present GPU-accelerated Bregman Douglas--Rachford splitting algorithm (BDRS) for discrete optimal transport problem in three input formats: an explicit cost matrix, a point cloud with a ground cost between them, and a separable cost on a regular grid. For each input format, we propose hardware-aware designs of mathe …