在Beckmann和Nesterov-de Palma模型中寻找平衡点
Searching equillibriums in Beckmann's and Nesterov--de Palma's models
摘要:
本文提出并发展了Beckmann型模型的经典Frank-Wolf算法。这并不是什么新鲜事,但我们会调查细节,以便加快速度。我们也考虑稳定的动态模型。第一个这种类型的模型是由于在15年前提出的。Nesterov和A.德帕尔马我们提出了一种特殊的(和型)随机化的随机化双重平均方法。对于这两个问题,我们得到的收敛速度。如果没有关于问题公式化的额外假设,这种估计似乎是不可改进的。
英文摘要:
In this paper we propose and develop classical Frank--Wolf algorithm for Beckmann's type models. This is not new, but we investigate details that allows us to speed up. We also consider stable dynamic like models. First model of this type was proposed 15 years ago by Yu. Nesterov and A. DePalma. We propose randomized dual averaging method with special (sum-type) randomization. For both of the problems we obtain the rates of convergences. It seems that this estimations to be unimprovable without additional assumption about problem formulation.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。