Abstract:Yang et al. (2023) recently showed how to use first-order gradient methods to solve general variational inequalities (VIs) under a limiting assumption that analytic solutions of specific subproblems are available. In this paper, we circumvent this assumption via a warm-starting technique where we solve subproblems approximately and initialize variables with the approximate solution found at the previous iteration. We prove the convergence of this method and show that the gap function of the last iterate of the method decreases at a rate of $O(\frac{1}{\sqrt{K}})$ when the operator is $L$-Lipschitz and monotone. In numerical experiments, we show that this technique can converge much faster than its exact counterpart. Furthermore, for the cases when the inequality constraints are simple, we introduce an alternative variant of ACVI and establish its convergence under the same conditions. Finally, we relax the smoothness assumptions in Yang et al., yielding, to our knowledge, the first convergence result for VIs with general constraints that does not rely on the assumption that the operator is $L$-Lipschitz.

Easily implementable iterative methods for variational inequalities with nonlinear diffusion–convection operator and constraints to the gradient of solution

Non-monotonic and self-adaptive strongly convergent iterative methods for efficiently solving variational inequalities with pseudomonotone operators

Full Discretisations for Nonlinear Evolutionary Inequalities Based on Stiffly Accurate Runge-Kutta and hp-Finite Element Methods

Strong convergence of modified inertial extragradient methods for non-Lipschitz continuous variational inequalities and fixed point problems

An Iterative Algorithm for Solving Generalized Variational Inequalities and Fixed Points Problems

An Iterative Algorithm for Elliptic Variational Inequalities of the Second Kind.

Strong convergence of an inertial iterative algorithm for variational inequality problem, generalized equilibrium problem, and fixed point problem in a Banach space

Some iterative algorithms for solving mixed variational inequalities

Multi-step inertial algorithms for equilibrium, fixed point, general systems of variational inequalities and split feasibility problems

An Iterative Approach with the Inertial Method for Solving Variational-like Inequality Problems with Multivalued Mappings in a Banach Space

A superlinearly convergent Newton-like algorithm for variational inequality problems with inequality constraints

Algorithm for Variational Inequality Problems Based on a Gradient Dynamical System Designed Using a Control Liapunov Function

New Three-Step Iterative Method for Solving Mixed Variational Inequalities

A Primal-Dual Approach to Solving Variational Inequalities with General Constraints

Generalized high-order iterative methods for solutions of nonlinear systems and their applications

On A New Numerical Method For Solving General Variational Inequalities

Resolvent operator technique and iterative algorithms for system of generalized nonlinear variational inclusions and fixed point problems: Variational convergence with an application

Numerical Methods for Linear Diffusion Equations in the Presence of an Interface

Global convergence of iterative solvers for problems of nonlinear magnetostatics

On quasi-inertial double extragradient-type iterations for variational inequalities and Bregman relatively asymptotically nonexpansive mapping

New strong convergence analysis for variational inequalities and fixed point problems