Work

On Accelerated Coordinate Descent Methods for Searching Equilibria in Two-Stage Transportation Equilibrium Traffic Flow Distribution Model

Year: 2023

Type: article

Abstract: The search for equilibrium in a two-stage traffic flow model reduces to the solution of a special nonsmooth convex optimization problem with two groups of different variables. For numerical solution of this problem, the paper proposes to use the accelerated block-coordinate Nesterov-Stich method with a special choice of block probabilities at each iteration. Theoretical estimates of the complexity of this approach can markedly improve the estimates of previously used approaches. However, in the general case they do not guarantee faster convergence. Numerical experiments with the proposed algorithms are carried out in the paper.

Source: Программирование

DOI: 10.31857/s0132347423060055

Authors: N. A. Iltyakov, M. A. Obozov, I. M. Dyshlevski, D. V. Yarmoshik, M. B. Kubentaeva, A. V. Gasnikov, E. V. Gasnikova

Institutions: Moscow Institute of Physics and Technology, Institute for Information Transmission Problems, Adyghe State University

Language: English

Topic: Stochastic Gradient Optimization Techniques

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W4394951815

FWCI:

Cites: 22

Cited by:

Related to: 10