Bilevel optimization as a regularization approach to pseudomonotone equilibrium problems

Authors: Bùi Văn Định, Phạm Gia Hưng, Lê Dũng Mưu,

https://doi.org/10.1080/01630563.2013.813857

Publisher, magazine: ,

Publication year: 2014

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

Abstract

We study properties of an inexact proximal point method for pseudomonotone equilibrium problems in real Hilbert spaces. Unlike monotone problems, in pseudomonotone problems, the regularized subproblems may not be strongly monotone, even not pseudomonotone. However, we show that every inexact proximal trajectory weakly converges to the same limit. We use these properties to extend a viscosity-proximal point algorithm developed in [28] to pseudomonotone equilibrium problems. Then we propose a hybrid extragradient-cutting plane algorithm for approximating the limit point by solving a bilevel strongly convex optimization problem. Finally, we show that by using this bilevel convex optimization, the proximal point method can be used for handling ill-possed pseudomonotone equilibrium problems.

Tags: Bilevel optimization, Hybrid extragradient-cutting algorithm, Inexact proximal point, Pseudomonotone equilibrium problem, Regularization