带有不精确预言的通用方法及其在多阶段运输问题均衡搜索中的应用
最优化与控制
2016-04-19 v9
摘要
本文提出一种用于多阶段运输问题均衡数值计算的新高效方法。我们方法的核心在于恰当结合了 Yu. Nesterov (2013) 提出的通用梯度法 (Universal Gradient Method) 与不精确预言 (inexact oracle) 概念 (Devolder--Glineur--Nesterov, 2011)。特别地，我们的技术使我们能够快速计算 Wasserstein 重心 (Wasserstein's Barycenter)（该结果推广了 M. Cuturi 等人 (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}
}
备注
26 pages, in Russian, TRUDY MIPT. 2016. V. 8. no. 3