Publication Cover
Optimization
A Journal of Mathematical Programming and Operations Research
Volume 66, 2017 - Issue 12
116
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

A new shrinking gradient-like projection method for equilibrium problems

Pages 2291-2307 | Received 22 Jan 2016, Accepted 21 Aug 2017, Published online: 05 Sep 2017
 

Abstract

The paper proposes a new shrinking gradient-like projection method for solving equilibrium problems. The algorithm combines the generalized gradient-like projection method with the monotone hybrid method. Only one optimization program is solved onto the feasible set at each iteration in our algorithm without any extra-step dealing with the feasible set. The absence of an optimization problem in the algorithm is explained by constructing slightly different cutting-halfspace in the monotone hybrid method. Theorem of strong convergence is established under standard assumptions imposed on equilibrium bifunctions. An application of the proposed algorithm to multivalued variational inequality problems (MVIP) is presented. Finally, another algorithm is introduced for MVIPs in which we only use a value of main operator at the current approximation to construct the next approximation. Some preliminary numerical experiments are implemented to illustrate the convergence and computational performance of our algorithms over others.

Acknowledgements

The author would like to thank the associate editor and two referees for their valuable comments and suggestions which helped us very much in improving and presenting the original version of this paper. The guidance of Profs. P.K. Anh and L.D. Muu is gratefully acknowledged.

Notes

No potential conflict of interest was reported by the author.

1 Two matrices P,  Q are randomly generated as follows: we randomly choose . Set , as two diagonal matrices with eigenvalues and , respectively. Then, we make a positive semidefinite matrix Q and a negative semidefinite matrix T by using and with two random orthogonal matrices, respectively. Finally, set .

Additional information

Funding

This work is supported by Vietnam National Foundation for Science and Technology Development (NAFOSTED) [project number 101.01-2017.315].

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.