|
Математическое моделирование, 2016, том 28, номер 10, страницы 40–64
(Mi mm3776)
|
|
|
|
Эта публикация цитируется в 9 научных статьях (всего в 9 статьях)
Численные методы поиска равновесного распределения потоков в модели Бэкмана и в модели стабильной динамики
А. В. Гасниковab, П. Е. Двуреченскийca, Ю. В. Дорнb, Ю. В. Максимовd a ИППИ РАН
b ПреМоЛаб МФТИ
c WIAS
d Сколтех
Аннотация:
Рассматриваются две модели транспортного равновесия: модель Бэкмана (1955) и модель стабильной динамики (Нестеров–де Пальма, 1998). Описаны эффективные численные процедуры поиска равновесия в этих моделях. Для модели Бэкмана использован метод Франк–Вульфа, а для модели стабильной динамики используется переход к двойственной задаче. Эта задача решается методом зеркального спуска с евклидовой прокс-структурой с помощью “рандомизации суммы”. Также приводится другой способ решения (сглаженной) двойственной задачи. Этот способ базируется на современных вариантах метода ускоренного блочно-покомпонентного спуска. Такие подходы, насколько нам известно, представляются новыми. Кроме того, даже при использовании классического метода Франк–Вульфа, мы исходим из современных результатов о его сходимости.
Ключевые слова:
модели равновесного распределения потоков, равновесие Нэша–Вардропа, модель Бэкмана, модель стабильной динамики, метод Франк–Вульфа, метод зеркального спуска, метод двойственных усреднений, рандомизация, рандомизированный покомпонентный спуск.
Поступила в редакцию: 02.06.2015 Исправленный вариант: 04.04.2016
Образец цитирования:
А. В. Гасников, П. Е. Двуреченский, Ю. В. Дорн, Ю. В. Максимов, “Численные методы поиска равновесного распределения потоков в модели Бэкмана и в модели стабильной динамики”, Матем. моделирование, 28:10 (2016), 40–64
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mm3776 https://www.mathnet.ru/rus/mm/v28/i10/p40
|
Статистика просмотров: |
Страница аннотации: | 587 | PDF полного текста: | 237 | Список литературы: | 63 | Первая страница: | 8 |
|