Random and cyclic projection algorithms for variational inequalities. (3rd June 2022)

• Record Type: Journal Article
• Authors: Wang, W. Y.; Xia, F. Q.
• Is Part Of: Optimization. Volume 71:Number 6(2022)
• Page Start: 1677
• Page End: 1707
• Publication Date: 2022-06-03
• Subjects: Random variables -- random projection method -- monotone plus mapping -- variational inequality; 58E35; Mathematical optimization -- Periodicals; 519.7
• DOI: 10.1080/02331934.2020.1829620
• Languages: English
• ISSNs: 0233-1934

Abstract

ABSTRACT: In this paper, we propose a new incremental constraint projection method (containing random projection method and cyclic projection method) for solving variational inequality problems in R n, where the underlying function is Lipschitz continuous and monotone plus. We focus on special structures that lend themselves to sampling, such as when X is the intersection of a large number of sets, and/or F is an expected value or is the sum of a large number of component functions. Our method requires only two projections onto a suitable halfspace which replaces the projections onto constrained set X k . We prove the sequence generated by our method is globally convergent to a solution of the variational inequalities in almost sure sense both random projection method and cyclic projection method. Finally, we provide numerical experiments to show the efficiency and advantage of the proposed algorithms.