Convergent algorithm based on progressive regularization for solving pseudomonotone variational inequalities

被引:13
作者
El Farouq, N [1 ]
机构
[1] Univ Clermont Ferrand, Toulouse, France
[2] CNRS, LAAS, F-31077 Toulouse, France
关键词
variational inequalities; generalized monotonicity; pseudomonotonicity; regularization; convergence of algorithms; decomposition;
D O I
10.1023/B:JOTA.0000025706.49562.08
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we extend the Moreau-Yosida regularization of monotone variational inequalities to the case of weakly monotone and pseudomonotone operators. With these properties, the regularized operator satisfies the pseudo-Dunn property with respect to any solution of the variational inequality problem. As a consequence, the regularized version of the auxiliary problem algorithm converges. In this case, when the operator involved in the variational inequality problem is Lipschitz continuous (a property stronger than weak monotonicity) and pseudomonotone, we prove the convergence of the progressive regularization algorithm introduced in Refs. 1, 2.
引用
收藏
页码:455 / 485
页数:31
相关论文
共 50 条
  • [31] A new low-cost feasible projection algorithm for pseudomonotone variational inequalities
    Zhang, Yongle
    Feng, Limei
    He, Yiran
    NUMERICAL ALGORITHMS, 2023, 94 (02) : 1031 - 1054
  • [32] An inertial projection and contraction algorithm for pseudomonotone variational inequalities without Lipschitz continuity
    Ye, Minglu
    OPTIMIZATION, 2024, 73 (07) : 2033 - 2051
  • [33] A new low-cost feasible projection algorithm for pseudomonotone variational inequalities
    Yongle Zhang
    Limei Feng
    Yiran He
    Numerical Algorithms, 2023, 94 : 1031 - 1054
  • [34] A proximal method for pseudomonotone type variational-like inequalities
    Schaible, S
    Yao, JC
    Zeng, LC
    TAIWANESE JOURNAL OF MATHEMATICS, 2006, 10 (02): : 497 - 513
  • [35] Regularization of quasi-variational inequalities
    Khan, Akhtar A.
    Tammer, Christiane
    Zalinescu, Constantin
    OPTIMIZATION, 2015, 64 (08) : 1703 - 1724
  • [36] PROXIMAL EXTRAGRADIENT METHODS FOR PSEUDOMONOTONE VARIATIONAL INEQUALITIES
    Noor, Muhammad Aslam
    Bnouhachem, Abdellah
    TAMKANG JOURNAL OF MATHEMATICS, 2006, 37 (02): : 109 - 116
  • [37] Splitting methods for pseudomonotone mixed variational inequalities
    Noor, MA
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2000, 246 (01) : 174 - 188
  • [38] Variational inequalities governed by strongly pseudomonotone operators
    Kha, Pham Tien
    Khanh, Pham Duy
    OPTIMIZATION, 2022, 71 (07) : 1983 - 2004
  • [39] Modified projection method for pseudomonotone variational inequalities
    Noor, MA
    APPLIED MATHEMATICS LETTERS, 2002, 15 (03) : 315 - 320
  • [40] An analytic center cutting plane method for pseudomonotone variational inequalities
    Goffin, JL
    Marcotte, P
    Zhu, DL
    OPERATIONS RESEARCH LETTERS, 1997, 20 (01) : 1 - 6