A new approach to the Korpelevich method for solving pseudomonotone equilibrium problems

Duong Viet Thong, Xiao Huan Li, Simeon Reich, Qiao Li Dong, Dang Huy Ngan

Research output: Contribution to journalArticlepeer-review

Abstract

The Korpelevich method is an algorithm which is used to find solutions to equilibrium problems. These problems are mathematical models which are used in economics, game theory, and engineering. Pseudomonotone equilibrium problems are a specific class of equilibrium problems that involve a weakened form of monotonicity. This work introduces a novel approach to applying the Korpelevich method to solving pseudomonotone equilibrium problems. We present a weak convergence theorem and linear convergence of the proposed method under some suitable conditions. Finally, a numerical example of a Nash-Cournot oligopolistic electricity market equilibrium model is given to complement the theoretical discussion and strengthen the evidence for the capabilities of our new approach.

Original languageEnglish
JournalNumerical Algorithms
DOIs
StateAccepted/In press - 2024

Keywords

  • 47H09
  • 47J20
  • 65K15
  • 90C25
  • Equilibrium problem
  • Korpelevich’s method
  • Nash-Cournot equilibrium problem
  • R-linear convergence rate
  • Weak convergence

ASJC Scopus subject areas

  • Applied Mathematics

Fingerprint

Dive into the research topics of 'A new approach to the Korpelevich method for solving pseudomonotone equilibrium problems'. Together they form a unique fingerprint.

Cite this