用于交通流分布模型平衡搜索的通用相似三角法
最优化与控制
2017-12-05 v6
摘要
我们描述了如何将 Nesterov 通用方法（带一次投影）的原始-对偶版本应用于求解交通网络（BMW 模型、稳定动态模型）中交通流分布平衡搜索问题的对偶问题。我们观察到，尽管对偶问题非光滑，通用方法仍像 Mirror Prox 方法一样工作，并且我们考虑了鞍点型问题。
引用
@article{arxiv.1701.02473,
title = {Universal similar triangulars method for searching equilibriums in traffic flow distribution models},
author = {Dilyara Baimurzina and Alexander Gasnikov and Evgenia Gasnikova and Pavel Dvurechensky and Egor Ershov and Meruza Kubentaeva and Anastasia Lagunovskaya},
journal= {arXiv preprint arXiv:1701.02473},
year = {2017}
}
备注
in Russian, 22 pages; Comp. Math. & Math. Phys., 2018. V. 58