Inertial projection-type methods for solving pseudomonotone variational inequality problems in Hilbert space

被引:42
|
作者
Reich, Simeon [1 ]
Thong, Duong Viet [2 ]
Cholamjiak, Prasit [3 ]
Van Long, Luong [4 ]
机构
[1] Technion Israel Inst Technol, Dept Math, IL-32000 Haifa, Israel
[2] Duy Tan Univ, Inst Res & Dev, Da Nang 550000, Vietnam
[3] Univ Phayao, Sch Sci, Phayao 56000, Thailand
[4] Natl Econ Univ, Fac Econ Math, Hanoi, Vietnam
基金
以色列科学基金会;
关键词
Inertial method; Non-Lipschitz continuity; Pseudomonotone mapping; Tseng's extragradient method; Variational inequality; Weak convergence; SUBGRADIENT EXTRAGRADIENT METHOD; STRONG-CONVERGENCE; WEAK-CONVERGENCE; COMPLEMENTARITY-PROBLEMS; MONOTONE-OPERATORS; GRADIENT METHODS; ALGORITHMS; STEP;
D O I
10.1007/s11075-020-01058-6
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this work, we investigate pseudomonotone variational inequality problems in a real Hilbert space and propose two projection-type methods with inertial terms for solving them. The first method does not require prior knowledge of the Lipschitz constant and the second one does not require the Lipschitz continuity of the mapping which governs the variational inequality. A weak convergence theorem for our first algorithm is established under pseudomonotonicity and Lipschitz continuity assumptions, and a weak convergence theorem for our second algorithm is proved under pseudomonotonicity and uniform continuity assumptions. We also establish a nonasymptotic O(1/n) convergence rate for our proposed methods. In order to illustrate the computational effectiveness of our algorithms, some numerical examples are also provided.
引用
收藏
页码:813 / 835
页数:23
相关论文
共 50 条
  • [31] Inertial Method for Solving Pseudomonotone Variational Inequality and Fixed Point Problems in Banach Spaces
    Maluleka, Rose
    Ugwunnadi, Godwin Chidi
    Aphane, Maggie
    AXIOMS, 2023, 12 (10)
  • [32] Self adaptive inertial subgradient extragradient algorithms for solving pseudomonotone variational inequality problems
    Duong Viet Thong
    Dang Van Hieu
    Themistocles M. Rassias
    Optimization Letters, 2020, 14 : 115 - 144
  • [33] Self adaptive inertial extragradient algorithms for solving bilevel pseudomonotone variational inequality problems
    Tan, Bing
    Liu, Liya
    Qin, Xiaolong
    JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS, 2021, 38 (02) : 519 - 543
  • [34] Self adaptive inertial subgradient extragradient algorithms for solving pseudomonotone variational inequality problems
    Duong Viet Thong
    Dang Van Hieu
    Rassias, Themistocles M.
    OPTIMIZATION LETTERS, 2020, 14 (01) : 115 - 144
  • [35] Strong and linear convergence of projection-type method with an inertial term for finding minimum-norm solutions of pseudomonotone variational inequalities in Hilbert spaces
    Duong Viet Thong
    Li, Xiaoxiao
    Dong, Qiao-Li
    Vu Tien Dung
    Nguyen Phuong Lan
    NUMERICAL ALGORITHMS, 2023, 92 (04) : 2243 - 2274
  • [36] THE PROJECTION AND CONTRACTION ALGORITHM FOR SOLVING VARIATIONAL INEQUALITY PROBLEMS IN HILBERT SPACES
    Dong, Qiao-Li
    Yang, Jinfeng
    Yuan, Han-Bo
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2019, 20 (01) : 111 - 122
  • [38] Relaxation inertial projection algorithms for solving monotone variational inequality problems
    Zhang, Yan
    Yang, Denglian
    Zhang, Yongle
    PACIFIC JOURNAL OF OPTIMIZATION, 2023, 19 (03): : 507 - 528
  • [39] INERTIAL SHRINKING PROJECTION ALGORITHMS FOR SOLVING HIERARCHICAL VARIATIONAL INEQUALITY PROBLEMS
    Tan, Bing
    Xu, Shanshan
    Li, Songxiao
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2020, 21 (04) : 871 - 884
  • [40] INERTIAL HYBRID AND SHRINKING PROJECTION ALGORITHMS FOR SOLVING VARIATIONAL INEQUALITY PROBLEMS
    Tan, Bing
    Xu, Shanshan
    Li, Songxiao
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2020, 21 (10) : 2193 - 2206