An Explicit Parallel Algorithm for Variational Inequalities
- 127 Downloads
The paper proposes an explicit parallel iterative algorithm for solving variational inequalities over the intersection of fixed point sets of finitely many demicontractive mappings. The algorithm combines the steepest descent method with the Krasnosel’skii–Mann type method and the splitting-up technique. The strongly convergent theorem is established under fewer restrictions imposed on parameters and mappings. Several applications of the algorithm to other problems are presented. We also illustrate the convergence of the algorithm and compare it with others by considering some preliminary numerical experiments.
KeywordsVariational inequality Demicontractive mapping Nonexpansive mapping Parallel computation
Mathematics Subject Classification65J15 47H05 47J25 47J20
The author would like to thank the Associate Editor and the anonymous referees for their valuable comments and suggestions which helped us very much in presenting and improving the original version of this paper. The guidance of Profs. P. K. Anh and L. D. Muu is gratefully acknowledged.
- 5.Bnouhachem, A., Ansari, Q.H., Yao, J.C.: Stromg convergence algorithm for hierarchical fixed point problems of a finite family of nonexpansive mappings. Fixed Point Theory 17(1), 1–17 (2016)Google Scholar
- 30.Vilenkin, N.Ya., Gorin, E.A., Kostyuchenko, A.G., Krasnosel’skii, M.A., Krein, S.G., Maslov, V.P., Mityagin, B.S., Petunin, YuI, et al.: Functional Analysis. Wolters-Noordhoff, Groningen (1972)Google Scholar
- 31.Yamada, I.: The hybrid steepest descent method for the variational inequality problem over the intersection of fixed point sets of nonexpansive mappings. In: Butnariu, D., Censor, Y., Reich, S. (eds.) Inherently Parallel Algorithms for Feasibility and Optimization and Their Applications, pp. 473–504. Elsevier, Amsterdam (2001)CrossRefGoogle Scholar