Id: arxiv/2603.07156 Url: https://arxiv.org/abs/2603.07156 Tags: math.OC Score: 0 Title: Inexact Bregman Sparse Newton Method for Efficient Optimal Transport Domain: math.OC Source: arxiv Authors: Jianting Pan, Ji'an Li, Ming Yan Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-07 Page: https://delphi.science/r/arxiv/2603.07156 Computing exact Optimal Transport (OT) distances for large-scale datasets is computationally prohibitive. While entropy-regularized alternatives offer speed, they sacrifice precision and frequently suffer from numerical instability in high-accuracy regimes. To address these limitations, we propose the Inexact Bregman Sparse Newton (IBSN) method, which efficiently solves the exact OT problems. Our approach utilizes a Bregman proximal point framework through a sequence of semi-dual subproblems. By solving these subproblems inexactly, we significantly reduce per-iteration complexity while…