Parameter-Free First-Order Method for Constrained Variational Inequalities

arXiv:2611.00229 · math.OC · Submitted 2026-10-30 · Read on arXiv

math.OC

Submitted: 2026-10-30

Updated: 2026-10-30

Code: https://github.com/qluorocky/CVI_IJOC

License: http://creativecommons.org/licenses/by/4.0/

The gist: Constrained variational inequalities (VIs) provide a general framework for modeling and solving complementarity and equilibrium problems with functional constraints.

Terminology

Abstract

Constrained variational inequalities (VIs) provide a general framework for modeling and solving complementarity and equilibrium problems with functional constraints. In this paper, we propose a parameter-free accelerated operator sliding (PFAOS) method for solving monotone VIs with convex smooth constraints. For a single constraint, PFAOS achieves an operator evaluation complexity of O(1/epsilon) and a constraint gradient evaluation complexity of O(1/sqrt epsilon), without requiring prior knowledge of the Lipschitz constant of the VI operator or the smoothness constant of the constraint function. We further extend PFAOS to multiple constraints by incorporating a primal-dual hybrid gradient update, yielding a multi-constrained PFAOS (MC-PFAOS) method that preserves the same evaluation complexities. Finally, numerical experiments are conducted on large-scale games with coupling constraints to validate the efficiency and effectiveness of the proposed algorithms.

Sources

Related papers