Extragradient method for solving quasivariational inequalities

被引:18
|
作者
Antipin, A. S. [1 ]
Jacimovic, M. [2 ]
Mijajlovic, N. [2 ]
机构
[1] Russian Acad Sci, Dorodnicyn Comp Ctr, Moscow, Russia
[2] Univ Montenegro, Dept Math, Podgorica, Montenegro
关键词
Gradient projection method; extragradient method; quasivariational inequalities; rate of convergence;
D O I
10.1080/02331934.2017.1384477
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We study methods for solving a class of the quasivariational inequalities in Hilbert space when the changeable set is described by translation of a fixed, closed and convex set. We consider one variant of the gradient-type projection method and an extragradient method. The possibilities of the choice of parameters of the gradient projection method in this case are wider than in the general case of a changeable set. The extragradient method on each iteration makes one trial step along the gradient, and the value of the gradient at the obtained point is used at the first point as the iteration direction. In the paper, we establish sufficient conditions for the convergence of the proposed methods and derive a new estimate of the rates of the convergence. The main result of this paper is contained in the convergence analysis of the extragradient method.
引用
下载
收藏
页码:103 / 112
页数:10
相关论文
共 50 条
  • [41] An extragradient algorithm for solving bilevel pseudomonotone variational inequalities
    P. N. Anh
    J. K. Kim
    L. D. Muu
    Journal of Global Optimization, 2012, 52 : 627 - 639
  • [42] Modified Noor's Extragradient Method for Solving Generalized Variational Inequalities in Banach Spaces
    Fan, Shunhou
    Kang, Shin Min
    Noor, Muhammad Aslam
    Yao, Yonghong
    ABSTRACT AND APPLIED ANALYSIS, 2012,
  • [43] Domain Decomposition Method for a System of Quasivariational Inequalities
    Shu-zi Zhou~1 Zhan-yong Zou~2 Guang-hua Chen~1 1 Department of Applied Mathematics
    Acta Mathematicae Applicatae Sinica, 2009, 25 (01) : 75 - 82
  • [44] Domain Decomposition Method for a System of Quasivariational Inequalities
    Zhou, Shu-zi
    Zou, Zhan-yong
    Chen, Guang-hua
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2009, 25 (01): : 75 - 82
  • [45] Strong Convergence Theorems by an Extragradient Method for Solving Variational Inequalities and Equilibrium Problems in a Hilbert Space
    Kumam, Poom
    TURKISH JOURNAL OF MATHEMATICS, 2009, 33 (01) : 85 - 98
  • [46] Strong Convergence of an Inertial Extragradient Method with an Adaptive Nondecreasing Step Size for Solving Variational Inequalities
    Nguyen Xuan Linh
    Duong Viet Thong
    Prasit Cholamjiak
    Pham Anh Tuan
    Luong Van Long
    Acta Mathematica Scientia, 2022, 42 : 795 - 812
  • [47] Extragradient type projection algorithm for solving quasimonotone variational inequalities
    Wang, W. Y.
    Ma, B. B.
    OPTIMIZATION, 2024, 73 (08) : 2639 - 2655
  • [48] Modified subgradient extragradient algorithms for solving monotone variational inequalities
    Yang, Jun
    Liu, Hongwei
    Liu, Zexian
    OPTIMIZATION, 2018, 67 (12) : 2247 - 2258
  • [49] Strong Convergence of an Inertial Extragradient Method with an Adaptive Nondecreasing Step Size for Solving Variational Inequalities
    Linh, Nguyen Xuan
    Thong, Duong Viet
    Cholamjiak, Prasit
    Tuan, Pham Anh
    Van Long, Luong
    ACTA MATHEMATICA SCIENTIA, 2022, 42 (02) : 795 - 812
  • [50] Two-step inertial Tseng's extragradient method for solving quasimonotone variational inequalities
    Mewomo, O. T.
    Nwokoye, R. N.
    Okeke, C. C.
    QUAESTIONES MATHEMATICAE, 2024, 47 (07) : 1505 - 1543