A new incremental constraint projection method for solving monotone variational inequalities. (4th May 2017)

• Record Type: Journal Article
• Authors: Xia, F.Q.; Ansari, Q.H.; Yao, J.C.
• Is Part Of: Optimization methods and software. Volume 32:Number 3(2017)
• Page Start: 470
• Page End: 502
• Publication Date: 2017-05-04
• Subjects: Random variables -- random projection algorithm -- cyclic projection algorithm -- monotone plus mappings -- variational inequalities; 49J40 -- 90C33 -- 65K15 -- 65K10; Mathematical optimization -- Periodicals; Algorithms -- Periodicals; 519.7
• DOI: 10.1080/10556788.2016.1217210
• Languages: English
• ISSNs: 1055-6788

Abstract

Abstract : In this paper, we propose a new incremental constraint projection algorithm for solving variational inequalities, where the underlying function is monotone plus and Lipschitz continuous. The algorithm consists two steps. In the first step, we compute a predictor point. This procedure requires a single random projection onto some set and employs an Armijo-type linesearch along a feasible direction. Then in the second step an iterate is obtained as the random projection of some point onto the set which we have used in the first step. The incremental constraint projection algorithm is considered for random selection and for cyclic selection of the samples . Accordingly, this algorithm is named random projection algorithm and cyclic projection algorithm. The method is shown to be globally convergent to a solution of the variational inequality problem in almost sure sense both random projection method and cyclic projection method. We provide some computational experiments and compare the efficiency of random projection method and cyclic projection method with some known algorithms.