用于两阶段交通平衡流分配模型均衡搜索的加速坐标下降法
最优化与控制
2023-07-21 v1
摘要
在两阶段交通流模型中搜索均衡可归结为求解一个具有两组不同变量的特殊非光滑凸优化问题。针对该问题的数值求解，本文提出采用加速块坐标 Nesterov-Stich 方法，并在每次迭代中以特殊方式选择块概率。该方法复杂度的理论估计可显著改善先前所用方法的估计，但在一般情形下并不能保证更快收敛。文中利用所提算法进行了数值实验。
关键词
引用
@article{arxiv.2307.10469,
title = {On accelerated coordinate descent methods for searching equilibria in two-stage transportation equilibrium traffic flow distribution model},
author = {Nikita Iltyakov and Mark Obozov and Igor Dyslevski and Demyan Yarmoshik and Meruza Kubentayeva and Alexander Gasnikov},
journal= {arXiv preprint arXiv:2307.10469},
year = {2023}
}
备注
in Russian language