Annealed Sinkhorn with Momentum: Certified Unregularized Optimal Transport in Linear Memory
Overrelaxed Bregman Douglas-Rachford splitting is introduced, which combines annealing and overrelaxed scaling within a single recursion and a primal-dual certificate for both methods that can be evaluated in linear memory without transport plan construction, thus providing a computable stopping rule.