GPU-Accelerated Bregman Douglas-Rachford Splitting for Discrete Optimal Transport
math.OC, cs.LG
Submitted: 2026-10-03
Updated: 2026-10-03
Terminology
Sources
- Optimal Transport Tools (OTT): A JAX Toolbox for all things Wasserstein
- D-PDLP: Scaling PDLP to Distributed Multi-GPU Systems
- cuPDLPx: A Further Enhanced GPU-Based First-Order Solver for Linear Programming
- PDOT: a Practical Primal-Dual Algorithm and a GPU-Based Solver for Optimal Transport
- Bregman Douglas-Rachford Splitting Method
- A Fast and Accurate Splitting Method for Optimal Transport: Analysis and Implementation
- Online normalizer calculation for softmax
Related papers
- Lions and Muons: Optimization via Stochastic Frank-Wolfe under Heavy-Tailed Noise
- Adam-HNAG: A Convergent Reformulation of Adam with Accelerated Rate
- Incremental Learning in Mirror Flows
- Second-Order Optimization with Asynchronous Curvature
- Online Control via Counterfactual Tracking
- Asynchronous Replanning in Two Population Linear Quadratic Mean Field Games: Information Requirements and Stability