• Title/Summary/Keyword: Subgradient extragradient algorithm

Search Result 5, Processing Time 0.019 seconds

WEAK AND STRONG CONVERGENCE OF SUBGRADIENT EXTRAGRADIENT METHODS FOR PSEUDOMONOTONE EQUILIBRIUM PROBLEMS

  • Hieu, Dang Van
    • Communications of the Korean Mathematical Society
    • /
    • v.31 no.4
    • /
    • pp.879-893
    • /
    • 2016
  • In this paper, we introduce three subgradient extragradient algorithms for solving pseudomonotone equilibrium problems. The paper originates from the subgradient extragradient algorithm for variational inequalities and the extragradient method for pseudomonotone equilibrium problems in which we have to solve two optimization programs onto feasible set. The main idea of the proposed algorithms is that at every iterative step, we have replaced the second optimization program by that one on a specific half-space which can be performed more easily. The weakly and strongly convergent theorems are established under widely used assumptions for bifunctions.

MODIFIED SUBGRADIENT EXTRAGRADIENT ALGORITHM FOR PSEUDOMONOTONE EQUILIBRIUM PROBLEMS

  • Dang, Van Hieu
    • Bulletin of the Korean Mathematical Society
    • /
    • v.55 no.5
    • /
    • pp.1503-1521
    • /
    • 2018
  • The paper introduces a modified subgradient extragradient method for solving equilibrium problems involving pseudomonotone and Lipschitz-type bifunctions in Hilbert spaces. Theorem of weak convergence is established under suitable conditions. Several experiments are implemented to illustrate the numerical behavior of the new algorithm and compare it with a well known extragradient method.

A MODIFIED KRASNOSELSKII-TYPE SUBGRADIENT EXTRAGRADIENT ALGORITHM WITH INERTIAL EFFECTS FOR SOLVING VARIATIONAL INEQUALITY PROBLEMS AND FIXED POINT PROBLEM

  • Araya Kheawborisut;Wongvisarut Khuangsatung
    • Nonlinear Functional Analysis and Applications
    • /
    • v.29 no.2
    • /
    • pp.393-418
    • /
    • 2024
  • In this paper, we propose a new inertial subgradient extragradient algorithm with a new linesearch technique that combines the inertial subgradient extragradient algorithm and the KrasnoselskiiMann algorithm. Under some suitable conditions, we prove a weak convergence theorem of the proposed algorithm for finding a common element of the common solution set of a finitely many variational inequality problem and the fixed point set of a nonexpansive mapping in real Hilbert spaces. Moreover, using our main result, we derive some others involving systems of variational inequalities. Finally, we give some numerical examples to support our main result.

THE SUBGRADIENT EXTRAGRADIENT METHOD FOR SOLVING MONOTONE BILEVEL EQUILIBRIUM PROBLEMS USING BREGMAN DISTANCE

  • Roushanak Lotfikar;Gholamreza Zamani Eskandani;Jong Kyu Kim
    • Nonlinear Functional Analysis and Applications
    • /
    • v.28 no.2
    • /
    • pp.337-363
    • /
    • 2023
  • In this paper, we propose a new subgradient extragradient algorithm for finding a solution of monotone bilevel equilibrium problem in reflexive Banach spaces. The strong convergence of the algorithm is established under monotone assumptions of the cost bifunctions with Bregman Lipschitz-type continuous condition. Finally, a numerical experiments is reported to illustrate the efficiency of the proposed algorithm.

APPROXIMATE PROJECTION ALGORITHMS FOR SOLVING EQUILIBRIUM AND MULTIVALUED VARIATIONAL INEQUALITY PROBLEMS IN HILBERT SPACE

  • Khoa, Nguyen Minh;Thang, Tran Van
    • Bulletin of the Korean Mathematical Society
    • /
    • v.59 no.4
    • /
    • pp.1019-1044
    • /
    • 2022
  • In this paper, we propose new algorithms for solving equilibrium and multivalued variational inequality problems in a real Hilbert space. The first algorithm for equilibrium problems uses only one approximate projection at each iteration to generate an iteration sequence converging strongly to a solution of the problem underlining the bifunction is pseudomonotone. On the basis of the proposed algorithm for the equilibrium problems, we introduce a new algorithm for solving multivalued variational inequality problems. Some fundamental experiments are given to illustrate our algorithms as well as to compare them with other algorithms.