{"id":"arxiv/2608.12060","url":"https://arxiv.org/abs/2608.12060","tags":["math.OC"],"score":0,"title":"A Multiscale Primal-Dual Interior-Point Relaxation Method for Large-Scale Optimal Transport Problems","domain":"math.OC","source":"arxiv","authors":["Shengyu Sun","Rui-Jin Zhang","Ruoyu Diao","Yu-Hong Dai"],"reviews":0,"subject":"math.OC","summary":"Large-scale optimal transport (OT) problems involve a vast number of transport variables, leading to prohibitive memory and computational costs. To address these challenges, we propose a multiscale primal-dual interior-point relaxation method (MSIPRM). The multiscale outer framework constructs a hierarchy of standard OT problems at progressively finer levels. At each level, the OT problem is solved over a sequence of adaptively refined active sets initialized based on the solution support at the previous level. This yields a sequence of closely related sparse subproblems, thereby…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-12","reactions":{}}