Extragradient algorithms extended to equilibrium problems

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

https://doi.org/10.1080/02331930601122876

Publisher, magazine: ,

Publication year: 2008

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

Abstract

We make use of the auxiliary problem principle to develop iterative algorithms for solving equilibrium problems. The first one is an extension of the extragradient algorithm to equilibrium problems. In this algorithm the equilibrium bifunction is not required to satisfy any monotonicity property, but it must satisfy a certain Lipschitz-type condition. To avoid this requirement we propose linesearch procedures commonly used in variational inequalities to obtain projection-type algorithms for solving equilibrium problems. Applications to mixed variational inequalities are discussed. A special class of equilibrium problems is investigated and some preliminary computational results are reported.

Tags: Equilibrium problem, Extragradient method, Linesearch, Auxiliary problem principle, Variational inequality