Randomized methods for computing optimal transport without regularization and their convergence analysis

• المؤلفون الرئيسيون: Xie, Yue, Wang, Zhongjian, Zhang, Zhiwen
• مؤلفون آخرون: School of Physical and Mathematical Sciences
• التنسيق: مقال
• اللغة: English
• منشور في: 2024
• الموضوعات: Mathematical Sciences; Optimal transport; Deep particle method
• الوصول للمادة أونلاين: https://hdl.handle.net/10356/178997

The optimal transport (OT) problem can be reduced to a linear programming (LP) problem through discretization. In this paper, we introduced the random block coordinate descent (RBCD) methods to directly solve this LP problem. Our approach involves restricting the potentially large-scale optimization...