Self-adaptive projection method for co-coercive variational inequalities

被引:31
|
作者
He, Bingsheng [1 ]
He, Xiao-Zheng [2 ]
Li, Henry X. [2 ]
Wu, Ting [1 ]
机构
[1] Nanjing Univ, Dept Math, Nanjing 210093, Peoples R China
[2] Univ Minnesota, Dept Civil Engn, Minneapolis, MN 55455 USA
关键词
Convex programming; Co-coercive; Projection method; Variational inequalities; SPATIAL PRICE EQUILIBRIUM; PROXIMAL POINT ALGORITHM; MONOTONE-OPERATORS;
D O I
10.1016/j.ejor.2008.03.004
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In some real-world problems, the mapping of the variational inequalities does not have any explicit forms and only the function value can be evaluated or observed for given variables. In this case, if the mapping is co-coercive, the basic projection method is applicable. However, in order to determine the step size, the existing basic projection method needs to know the co-coercive modulus in advance. In practice, usually even if the mapping can be characterized co-coercive, it is difficult to evaluate the modulus. and a conservative estimation will lead an extremely slow convergence. In view of this point, this paper presents a self-adaptive projection method without knowing the co-coercive modulus. We also give a real-life example to demonstrate the practicability of the proposed method. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码:43 / 48
页数:6
相关论文
共 50 条
  • [1] A modified projection method for solving co-coercive variational inequalities
    Huang, Ling-ling
    Liu, San-yang
    Gao, Wei-feng
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2010, 217 (07) : 3216 - 3225
  • [2] A modified descent method for co-coercive variational inequalities
    Li, Min
    Liao, Li-Zhi
    Yuan, Xiao-ming
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 189 (02) : 310 - 323
  • [3] A SELF-ADAPTIVE PROJECTION METHOD FOR A CLASS OF VARIANT VARIATIONAL INEQUALITIES
    Bnouhachem, Abdellah
    Noor, Muhammad Aslam
    Khalfaoui, Mohamed
    Sheng Zhaohan
    [J]. JOURNAL OF MATHEMATICAL INEQUALITIES, 2011, 5 (01): : 117 - 129
  • [4] Modified self-adaptive projection method for solving pseudomonotone variational inequalities
    Yu, Zeng
    Shao, Hu
    Wang, Guodong
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (20) : 8052 - 8060
  • [5] Global bounds for the distance to solutions of co-coercive variational inequalities
    Zhao, Yun-Bin
    Hu, Jie
    [J]. OPERATIONS RESEARCH LETTERS, 2007, 35 (03) : 409 - 415
  • [6] Self-adaptive projection algorithms for general variational inequalities
    Noor, MA
    Noor, KI
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2004, 151 (03) : 659 - 670
  • [7] Variance-based stochastic projection gradient method for two-stage co-coercive stochastic variational inequalities
    Zhou, Bin
    Jiang, Jie
    Song, Yongzhong
    Sun, Hailin
    [J]. NUMERICAL ALGORITHMS, 2024,
  • [8] A self-adaptive projection and contraction method for monotone symmetric linear variational inequalities
    Liao, LZ
    Wang, SL
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2002, 43 (1-2) : 41 - 48
  • [9] Two new self-adaptive descent methods without line search for co-coercive structured variational inequality problems
    Sun M.
    [J]. Journal of Applied Mathematics and Computing, 2011, 35 (1-2) : 179 - 194
  • [10] A self-adaptive projection method with improved step-size for solving variational inequalities
    Yan, Xihong
    Han, Deren
    Sun, Wenyu
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 55 (04) : 819 - 832