Dual extragradient algorithms extended to equilibrium problems

Dual extragradient algorithms extended to equilibrium problems

0.00 Avg rating0 Votes
Article ID: iaor201113489
Volume: 52
Issue: 1
Start Page Number: 139
End Page Number: 159
Publication Date: Jan 2012
Journal: Journal of Global Optimization
Authors: , ,
Keywords: electricity, Nash equilibrium
Abstract:

In this paper we propose two iterative schemes for solving equilibrium problems which are called dual extragradient algorithms. In contrast with the primal extragradient methods in Quoc et al. (2008) which require to solve two general strongly convex programs at each iteration, the dual extragradient algorithms proposed in this paper only need to solve, at each iteration, one general strongly convex program, one projection problem and one subgradient calculation. Moreover, we provide the worst case complexity bounds of these algorithms, which have not been done in the primal extragradient methods yet. An application to Nash-Cournot equilibrium models of electricity markets is presented and implemented to examine the performance of the proposed algorithms.

Reviews

Required fields are marked *. Your email address will not be published.