A Two-Phase Algorithm for a Variational Inequality Formulation of Equilibrium Problems
- 450 Downloads
We introduce an explicit algorithm for solving nonsmooth equilibrium problems in finite-dimensional spaces. A particular iteration proceeds in two phases. In the first phase, an orthogonal projection onto the feasible set is replaced by projections onto suitable hyperplanes. In the second phase, a projected subgradient type iteration is replaced by a specific projection onto a halfspace. We prove, under suitable assumptions, convergence of the whole generated sequence to a solution of the problem. The proposed algorithm has a low computational cost per iteration and, some numerical results are reported.
KeywordsEquilibrium problem Projection method Relaxed method
The authors would like to extend their gratitude towards anonymous referees whose suggestions helped us to improve the presentation of this paper. First author was partially supported by Project CAPES-MES-CUBA 226/2012, PROCAD-nf-UFG/UnB/IMPA research and PRONEX-CNPq-FAPERJ.
- 1.Fan, K.: A Minimax Inequality and Applications, pp. 103–113. Academic Press, New York (1972) Google Scholar
- 2.Brézis, K., Nirenberg, L., Stampacchia, G.: A remark on Ky Fan’s minimax principle. Boll. Unione Mat. Ital. III, IV, 129–132 (1972) Google Scholar