Поиск равновесий в многостадийных транспортных моделях
Автор: Гасников А.В., Двуреченский П.Е., Камзолов Д.И., Нестеров Ю.Е., Спокойный В.Г., Стецюк П.И., Суворикова А.Л., Чернов А.В.
Журнал: Труды Московского физико-технического института @trudy-mipt
Рубрика: Доклады
Статья в выпуске: 4 (28) т.7, 2015 года.
Бесплатный доступ
В работе предлагается оргинальный способ поиска равновесий в многостадийных моделях транспортных потоков. В основе подхода лежит сочетание метода Синхорна и универсального градиентного метода.
Седловая задача, энтропия, метод синхорна, универсальный метод, неточный оракул
Короткий адрес: https://sciup.org/142186094
IDR: 142186094
Список литературы Поиск равновесий в многостадийных транспортных моделях
- Гасников А.В., Дорн Ю.В., Нестеров Ю.Е, Шпирко С.В. О трехстадийной версии модели стационарной динамики транспортных потоков//Математическое моделирование. 2014. Т. 26:6. C. 34-70. arXiv:1405.7630
- Гасников А.В. Об эффективной вычислимости конкурентных равновесий в транспортно-экономических моделях//Математическое моделирование. 2015. Т. 27, № 12. С. 121-136. arXiv:1410.3123
- Гасников А.В., Гасникова Е.В., Нестеров Ю.Е., Чернов А.В. Об эффективных численных методах решения задач энтропийно-линейного программирования//ЖВМ и МФ. 2016. Т. 56, № 4. (принята к печати) arXiv:1410.7719
- Cuturi M. Sinkhorn Distances: Lightspeed Computation of Optimal Transport//NIPS, 2013
- Benamou J.D., Carlier G., Cuturi M., Nenna L., Peyr´e G. Iterative Bregman Projections for Regularized Transportation Problems. e-print, 2015. arXiv:1412.5154 (to appear in SISC)
- Franklin J., Lorenz J. On the scaling of multidimensional matrices//Linear Algebra and its applications. 1989. V. 114. P. 717-735
- Devolder O. Exactness, inexactness and stochasticity in first-order methods for large-scale convex optimization. CORE UCL, PhD thesis, March 2013. http://www.ecore.be/DPs/dp_1327057920.pdf
- Nesterov Yu. Universal gradient methods for convex optimization problems//Mathematical Programming Series A. 2015. V. 152, I. 1, P. 381-404
- Гасников А.В., Гасникова Е.В., Двуреченский П.Е., Ершов Е.И., Лагуновская А.А. Поиск стохастических равновесий в транспортных моделях равновесного распределения потоков//Труды МФТИ, 2015. Т. 7, № 4. C. 114-128. arXiv:1505.07492
- Bogolubsky L., Dvurechensky P., Gasnikov A., Gusev G., Nesterov Yu., Raigorodskii A., Tikhonov A., Zhukovskii M. Learning supervised PageRank with gradient-free optimization methods. e-print, 2014. arxiv:1411.4282
- Гасников А.В., Двуреченский П.Е., Нестеров Ю.Е. Стохастические градиентные методы с неточным оракулом. e-print, 2015. arXiv:1411.4218
- Nemirovski A. Lectures on modern convex optimization analysis, algorithms, and engineering applications. Philadelphia: SIAM, 2013. http://www2.isye.gatech.edu/∼nemirovs/Lect_ModConvOpt.pdf
- Гасников А.В., Двуреченский П.Е., Дорн Ю.В., Максимов Ю.В. Численные методы поиска равновесного распределения потоков в моделях Бэкмана и стабильной динамики//Математическое моделирование. 2016. Т. 28. (принята к печати) arXiv:1506.00293
- Ким К., Нестеров Ю., Скоков В., Черкасский Б. Эффективные алгоритмы для дифференцирования и задачи экстремали//Экономика и математические методы. 1984. Т. 20. С. 309-318
- Евтушенко Ю.Г. Оптимизация и быстрое автоматическое дифференцирование. М.: ВЦ РАН, 2013
Статья научная
