Universal similar triangulars method for searching equilibriums in\n traffic flow distribution models

2017/01/10 by Dilyara Baimurzina, Baimurzina, Dilyara, Alexander Gasnikov +11
Computer Science · Mathematics · Physics and Astronomy · #FOS: Mathematics #Markov Chains and Monte Carlo Methods #Matrix Theory and Algorithms #Numerical methods for differential equations #Optimization and Control (math.OC) #Quantum chaos and dynamical systems #Theoretical and Computational Physics

paper · pdf · doi:10.48550/arxiv.1701.02473

openalex publication_date 2017/01/10 · openalex created_date 2022/10/01 · openalex updated_date 2026/07/28

Abstract

We describe how primal-dual version of Nesterov's Universal Method (with one\nprojection) can be applied to solve the dual problem for the problem of\nsearching equilibrium traffic flow distribution in transport networks\n(BMW-model, Stable Dynamic model). We observe that although the dual problem\nisn't smooth Universal Methods works as it is Mirror Prox method and we\nconsider saddle-point type problem.\n

Citations

• Smooth minimization of non-smooth functions
• Primal-dual subgradient methods for convex problems

Related

• Traffic assignment models. Numerical aspects
• Primal-Dual Gradient Methods for Searching Network Equilibria in Combined Models with Nested Choice Structure and Capacity Constraints
• Efficient numerical methods for searching equillibriums in large transport networks
• Finding equilibrium in two-stage traffic assignment model
• On accelerated coordinate descent methods for searching equilibria in two-stage transportation equilibrium traffic flow distribution model