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 条
  • [21] Relaxed Single Projection Methods for Solving Bilevel Variational Inequality Problems in Hilbert Spaces
    Ferdinard U. Ogbuisi
    Yekini Shehu
    Jen-Chih Yao
    Networks and Spatial Economics, 2023, 23 : 641 - 678
  • [22] New Inertial Projection Methods for Solving Multivalued Variational Inequality Problems Beyond Monotonicity
    Chinedu Izuchukwu
    Yekini Shehu
    Networks and Spatial Economics, 2021, 21 : 291 - 323
  • [23] New Inertial Projection Methods for Solving Multivalued Variational Inequality Problems Beyond Monotonicity
    Izuchukwu, Chinedu
    Shehu, Yekini
    NETWORKS & SPATIAL ECONOMICS, 2021, 21 (02): : 291 - 323
  • [24] Two simple projection-type methods for solving variational inequalities
    Gibali, Aviv
    Duong Viet Thong
    Pham Anh Tuan
    ANALYSIS AND MATHEMATICAL PHYSICS, 2019, 9 (04) : 2203 - 2225
  • [25] A projection-type algorithm for pseudomonotone nonlipschitzian multivalued variational inequalities
    Bao, TQ
    Khanh, PQ
    GENERALIZED CONVEXITY, GENERALIZED MONOTONICITY AND APPLICATIONS, 2005, 77 : 113 - 129
  • [26] Relaxed projection methods for solving variational inequality problems
    Anh, Pham Ngoc
    JOURNAL OF GLOBAL OPTIMIZATION, 2024, 90 (04) : 909 - 930
  • [27] Inertial subgradient extragradient method for solving pseudomonotone variational inequality problems in Banach spaces
    Peng, Zai-Yun
    Peng, Zhi-Ying
    Cai, Gang
    Li, Gao-Xi
    APPLICABLE ANALYSIS, 2024, 103 (10) : 1769 - 1789
  • [28] Self adaptive inertial extragradient algorithms for solving bilevel pseudomonotone variational inequality problems
    Bing Tan
    Liya Liu
    Xiaolong Qin
    Japan Journal of Industrial and Applied Mathematics, 2021, 38 : 519 - 543
  • [29] A Projection-Type Method for Multivalued Variational Inequality
    Fang, Changjie
    Chen, Shenglan
    Zheng, Jiming
    ABSTRACT AND APPLIED ANALYSIS, 2013,
  • [30] Gradient projection-type algorithms for solving φ-strongly pseudomonotone equilibrium problems in Banach spaces
    Raeisi, M.
    Chalack, M.
    Zamani Eskandani, G.
    OPTIMIZATION, 2022, 71 (09) : 2749 - 2767