Iterative methods for solving monotone equilibrium problems via dual gap functions

作者：Tran Dinh Quoc^*; Le Dung Muu

来源：Computational Optimization and Applications, 2012, 51(2): 709-728.

DOI：10.1007/s10589-010-9360-4

• Gap function
• Double projection-type method
• Monotone equilibrium problem
• Proximal point method
• Global convergence
• Complexity

This paper proposes an iterative method for solving strongly monotone equilibrium problems by using gap functions combined with double projection-type mappings. 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.

• 出版日期2012-3