In this paper we propose a new efficient approach for numerical calculation of equillibriums in multistage transport problems. In the very core of our approach lies the proper combination of Universal Gradient Method proposed by Yu. Nesterov (2013) and conception of inexact oracle (Devolder--Glineur--Nesterov, 2011). In particular our technique allows us to calculate Wasserstein's Barycenter in a fast manner (this results generalized M. Cuturi et al. (2014)).
@article{arxiv.1506.00292,
title = {Universal method with inexact oracle and its applications for searching equillibriums in multistage transport problems},
author = {Alexander Gasnikov and Pavel Dvurechensky and Dmitry Kamzolov and Yurii Nesterov and Vladimir Spokoiny and Petr Stetsyuk and Alexandra Suvorikova and Alexey Chernov},
journal= {arXiv preprint arXiv:1506.00292},
year = {2016}
}
Comments
26 pages, in Russian, TRUDY MIPT. 2016. V. 8. no. 3