FINOM: Fast Sinkhorn on Non-uniform Meshes

Qihao Cheng, Qichen Liao, Hao Wu, Shuai Yang

arXivarxiv/2605.26659May 26, 2026math.NAscore 0

A linear-complexity algorithm for computing the Wasserstein-1 distance on non-uniform meshes is proposed. This work extends the fast Sinkhorn algorithms from [Q. Liao et al., Commun. Math. Sci., 20(2022)] and [Q. Liao et al., J. Sci. Comput., 98 (2024)] to non-uniform meshes. In those prior works, a distinctive collinear structure of the kernel matrix on uniform meshes was identified, enabling \(O(N)\) acceleration via dynamic programming. While non-uniform meshes are prevalent in practical applications like computational fluid dynamics and finance, their lack of collinearity has hindered…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2605.26659
curl -X POST /api/v1/records/arxiv/2605.26659/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.26659/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'