{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-07","reactions":{}}