Randomized Methods for Computing Optimal Transport Without Regularization and Their Convergence Analysis

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...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Journal of scientific computing Ročník 100; číslo 2; s. 37
Hlavní autoři:	Xie, Yue, Wang, Zhongjian, Zhang, Zhiwen
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Springer US 01.08.2024 Springer Nature B.V
Témata:	Algorithms Computational Mathematics and Numerical Analysis Convergence Data science Efficiency Entropy Experiments Linear programming Linear systems Mathematical and Computational Engineering Mathematical and Computational Physics Mathematics Mathematics and Statistics Methods Optimization Partial differential equations Performance evaluation Regularization Theoretical Deep particle method 68W20 65C35 Convex optimization 90C25 Random block coordinate descent Optimal transport 90C08 Convergence analysis
ISSN:	0885-7474, 1573-7691
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!