Iterative methods for solving monotone equilibrium problems via dual gap functions

Authors: Lê Dũng Mưu, Trần Đình Quốc,

https://doi.org/10.1007/s10589-010-9360-4

Publisher, magazine: ,

Publication year: 2012

  Lưu        Trích dẫn         Chia sẻ

Abstract

This paper proposes an iterative method for solving strongly monotone equilibrium problems by using gap functions combined with double projection-type mappings. The global convergence of the proposed algorithm is proved and its complexity is estimated. This algorithm is then coupled with the proximal point method to generate a new algorithm for solving monotone equilibrium problems. A class of linear equilibrium problems is investigated and numerical examples are implemented to verify our algorithms.

Tags: gap function; double projection-type method; monotone equilibrium problem; proximal point method; global convergence; complexity