A Modified Popov Algorithm for Non-Monotone and Non-Lipschitzian Stochastic Variational Inequalities

Jun-zuo Li () and Yi-bin Xiao ()
Additional contact information
Jun-zuo Li: University of Electronic Science and Technology of China
Yi-bin Xiao: University of Electronic Science and Technology of China

Journal of Optimization Theory and Applications, 2025, vol. 205, issue 3, No 13, 26 pages

Abstract: Abstract In this paper, we propose a modified Popov algorithm with variable sample-size for solving non-monotone and non-Lipschitzian stochastic variational inequality problems. It is inspired by an improved Popov algorithm for solving deterministic variational inequality problems, proposed by Malitsky and Semenov (Malitsky and Semenov in Cybern. Syst. Anal. 50:271–277, 2014), and a stochastic Popov method for solving stochastic variational inequality problems, developed by Vankov et al. (Last iterate convergence of Popov method for non-monotone stochastic variational inequalities, 2023). In contrast to the stochastic Popov method, the proposed algorithm incorporates a variable sample-size strategy and, crucially, conducts a projection onto a half-space followed by a projection onto the constraint set in each iteration, rather than two projections onto the constraint set. These modifications have the potential to reduce computational cost, particularly when the computation of projection onto the constraint set is expensive, and thus improve performance. Subsequently, we discuss the almost sure convergence of the algorithm, its sublinear and linear convergence rate, and the oracle complexity. Finally, we present numerical experiments to demonstrate the competitiveness of the algorithm and further apply it to solve a signal estimation problem.

Keywords: Stochastic variational inequality; Stochastic approximation; Variable sample-size; Modified Popov method; 65K15; 62L20; 90C33 (search for similar items in EconPapers)
Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10957-025-02676-7 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joptap:v:205:y:2025:i:3:d:10.1007_s10957-025-02676-7

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1007/s10957-025-02676-7

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().