Random and cyclic projection algorithms for strongly pseudomonotone variational inequalities

• Published in: Journal of inequalities and applications Vol. 2025; no. 1; pp. 16 - 25
• Main Authors: Wang, Wanyu, Ma, Beibei
• Format: Journal Article
• Language: English
• Published: Cham Springer International Publishing 13.02.2025; Springer Nature B.V; SpringerOpen
• Subjects: Algorithms; Analysis; Applications of Mathematics; Approximation; Constraints; Convexity; Cyclic projection; Incremental method; Mathematics; Mathematics and Statistics; Methods; Random projection; Random variables; Strongly pseudomonotone; Variational inequalities; Strongly pseudomonotone; Random projection; Cyclic projection; Incremental method; Variational inequalities
• ISSN: 1025-5834; 1029-242X
• DOI: 10.1186/s13660-025-03268-9

In this paper, we propose a random and cyclic projection algorithm for solving variational inequality problems with special structure where the underlying mapping is strongly pseudomonotone and L -Lipschitz continuous and the constraint set is the intersection of a large number of simple closed convex sets. Compared with some existing incremental constraint projection algorithms, the proposed algorithm has two notable advantages: Its global convergence can be guaranteed under the assumption that F is strongly pseudomonotone, not strongly monotone or monotone plus; It just computes one projection onto a halfspace rather than two or more times projections onto the full or single constraint set at each iteration. Computational experiments are also reported to illustrate the effectiveness of the proposed algorithm.