A class of shrinking projection extragradient methods for solving non-monotone equilibrium problems in Hilbert spaces

Jean Jacques Strodiot, Phan Tu Vuong, Thi Thu Van Nguyen

    Research output: Contribution to journalArticle

    Abstract

    A new class of extragradient-type methods is introduced for solving an equilibrium problem in a real Hilbert space without any monotonicity assumption on the equilibrium function. The strategy is to replace the second projection step in the classical extragradient method by a projection onto shrinking convex subsets of the feasible set. Furthermore, to ensure a sufficient decrease on the equilibrium function, a general Armijo-type condition is imposed. This condition is shown to be satisfied for four different linesearches used in the literature. Then, the weak and strong convergence of the resulting algorithms is obtained under non-monotonicity assumptions. Finally, some numerical experiments are reported.

    Original languageEnglish
    Pages (from-to)159-178
    Number of pages20
    JournalJournal of Global Optimization
    Volume64
    Issue number1
    DOIs
    Publication statusPublished - 1 Jan 2016

      Fingerprint

    Keywords

    • Extragradient methods
    • Non-monotone equilibrium problems
    • Shrinking projection methods
    • Strong convergence
    • Weak convergence

    Cite this