A Forward–Backward–Forward Algorithm for Quasi-Variational Inequalities in the Moving Set Case
Year: 2025
Type: article
Abstract: This paper addresses the challenge of solving quasi-variational inequalities (QVIs) by developing and analyzing a forward–backward–forward algorithm from a continuous and iterative perspective. QVIs extend classical variational inequalities by allowing the constraint set to depend on the decision variable, a formulation that is particularly useful in modeling various problems. A critical computational challenge in these settings is the expensive nature of projection operations, especially when closed-form solutions are unavailable. To mitigate this, we consider the moving set case and propose a forward–backward–forward algorithm that requires only one projection per iteration. Under the assumption that the operator is strongly monotone, we establish that the continuous trajectories generated by the corresponding dynamical system converge exponentially to the unique solution of the QVI. We extend Tseng’s well-known forward–backward–forward algorithm for variational inequalities by adapting it to the more complex framework of QVIs. We prove that it converges when applied to strongly monotone QVIs and derive its convergence rate. We perform numerical implementations of our proposed algorithm and give numerical comparisons with other related gradient projection algorithms for quasi-variational inequalities in the literature.
Source: Mathematics
DOI: 10.3390/math13121956
Institution: University of Montenegro
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: gold
Estimated APC paid: $3,137
OpenAlex ID: W4411282360