Schrödinger Bridges on Discretized Geometric Domains
ACM Transactions on Graphics · 03.07.2026 · 45 (4) · 1-16
DOI: 10.1145/3811314 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 03.07.2026. Verfasst von Leticia Mattos Da Silva und 2 weiteren Autor:innen. Die Arbeit nennt 51 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science Foundation, CSAIL Future of Data, CSAIL FinTechAI.
Abstract (Originalsprache)
We introduce a spatially discrete formulation of the Schrödinger bridge problem on meshes and grids that enables structure-preserving and scalable interpolation between probability distributions. Our approach builds on the duality between entropy-regularized optimal transport and the log-heat equation, deriving a discrete theory that is compatible with mesh-based finite element discretizations. The resulting Sinkhorn algorithm alternates application of the heat kernel with multiplicative updates to enforce marginal constraints. Compared to interpolation via Wasserstein barycenters, our formulation produces sharper interpolants for a given level of regularization and enforces exact endpoint marginals, in addition to enjoying faster computation. It also scales to high-resolution meshes and finer temporal discretizations, avoiding the prohibitive cost of directly discretizing dynamical transport. We demonstrate our approach across mesh- and grid-based applications, including displacement interpolation, shape interpolation, and color histogram manipulation, highlighting its ability to achieve geometric fidelity with computational efficiency.
Förderung
- National Science Foundation
- CSAIL Future of Data
- CSAIL FinTechAI
- MIT--IBM Watson AI Laboratory
- Wistron Corporation
- MIT Generative AI Impact Consortium
- Toyota--CSAIL Joint Research Center
- Schmidt Sciences
Zitieren
APA
Silva, L. M. D., Nabizadeh, M. S., & Solomon, J. (2026). Schrödinger Bridges on Discretized Geometric Domains. ACM Transactions on Graphics, 45(4), 1-16. https://doi.org/10.1145/3811314
Vancouver
Silva LMD, Nabizadeh MS, Solomon J. Schrödinger Bridges on Discretized Geometric Domains. ACM Transactions on Graphics. 2026;45(4):1-16. doi:10.1145/3811314
BibTeX
@article{Silva2026,
author = {Silva, Leticia Mattos Da and Nabizadeh, Mohammad Sina and Solomon, Justin},
title = {Schrödinger Bridges on Discretized Geometric Domains},
journal = {ACM Transactions on Graphics},
year = {2026},
volume = {45},
number = {4},
pages = {1--16},
doi = {10.1145/3811314}
}
EUVIMED