The projection algorithm for inverse quasi-variational inequalities with applications to traffic assignment and network equilibrium control problems
The projection algorithm for inverse quasi-variational inequalities with applications to traffic assignment and network equilibrium control problems
We consider a first-order dynamical system for solving inverse quasi-variational inequalities in finite dimensional spaces. Through an explicit time discrete version of the proposed dynamical system, we investigate the linear convergence of a projection algorithm under suitable conditions of parameters. Moreover, we investigate the application of inverse quasi-variational inequalities in traffic assignment problem and network equilibrium control problem. The numerical experiments for these practical problems confirm the linear convergence of the theoretical part. In particular, the obtained results provide a positive answer to an open question posted by S. Dey and S. Reich in Optimization, DOI: 10.1080/02331934.2023.2173525 (2023).
Inverse quasi-variational inequality, linear convergence, network equilibrium control problem, projection algorithm, traffic assignment
Trinh, Thanh Quoc
a0abb7a5-96af-42c8-987e-da1c7a2daa2c
Vuong, Phan Tu
52577e5d-ebe9-4a43-b5e7-68aa06cfdcaf
21 March 2024
Trinh, Thanh Quoc
a0abb7a5-96af-42c8-987e-da1c7a2daa2c
Vuong, Phan Tu
52577e5d-ebe9-4a43-b5e7-68aa06cfdcaf
Trinh, Thanh Quoc and Vuong, Phan Tu
(2024)
The projection algorithm for inverse quasi-variational inequalities with applications to traffic assignment and network equilibrium control problems.
Optimization.
(doi:10.1080/02331934.2024.2329788).
Abstract
We consider a first-order dynamical system for solving inverse quasi-variational inequalities in finite dimensional spaces. Through an explicit time discrete version of the proposed dynamical system, we investigate the linear convergence of a projection algorithm under suitable conditions of parameters. Moreover, we investigate the application of inverse quasi-variational inequalities in traffic assignment problem and network equilibrium control problem. The numerical experiments for these practical problems confirm the linear convergence of the theoretical part. In particular, the obtained results provide a positive answer to an open question posted by S. Dey and S. Reich in Optimization, DOI: 10.1080/02331934.2023.2173525 (2023).
Text
The projection algorithm for inverse quasi-variational inequalities with applications to traffic assignment and network equilibrium control problems
- Version of Record
More information
Accepted/In Press date: 1 March 2024
e-pub ahead of print date: 21 March 2024
Published date: 21 March 2024
Keywords:
Inverse quasi-variational inequality, linear convergence, network equilibrium control problem, projection algorithm, traffic assignment
Identifiers
Local EPrints ID: 488949
URI: http://eprints.soton.ac.uk/id/eprint/488949
ISSN: 0233-1934
PURE UUID: 08445888-9fab-487e-91d5-4491d8702da9
Catalogue record
Date deposited: 09 Apr 2024 17:13
Last modified: 10 May 2024 01:56
Export record
Altmetrics
Contributors
Author:
Thanh Quoc Trinh
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics