Extragradient algorithms extended to equilibrium problems

Authors: Quoc Tran, D.¹; Le Dung, M.¹; Nguyen, Van Hien¹

Source: Optimization, Volume 57, Number 6, January 2008 , pp. 749-776(28)

Publisher: Taylor and Francis Ltd

Key:

- Free Content

- New Content

- Subscribed Content

- Free Trial Content

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.

Keywords: Equilibrium problem; Extragradient method; Linesearch; Auxiliary problem principle; Variational inequality

Document Type: Research article

DOI: 10.1080/02331930601122876

Affiliations: 1: National University of Hanoi, Vietnam

The full text electronic article is available for purchase. You will be able to download the full text electronic article after payment.

$45.09 plus tax Refund Policy