Error bounds for strongly monotone and Lipschitz continuous variational inequalities

被引:3
|
作者
Khanh Duy Pham [1 ,2 ]
Nhut Minh Bui [3 ]
机构
[1] Ton Duc Thang Univ, Inst Computat Sci, Div Computat Math & Engn, Ho Chi Minh City, Vietnam
[2] Ton Duc Thang Univ, Fac Math & Stat, Ho Chi Minh City, Vietnam
[3] Univ British Columbia, Dept Math, Kelowna, BC V1V 1V7, Canada
关键词
Variational inequality; Strong monotonicity; Lipschitz continuity; Calmness; Lower error bound; Upper error bound; Univariate case; COMPLEMENTARITY-PROBLEMS; MERIT FUNCTIONS; GAP FUNCTIONS; OPTIMIZATION;
D O I
10.1007/s11590-017-1185-y
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Our aim is to establish lower and upper error bounds for strongly monotone variational inequalities satisfying the Lipschitz continuity. In univariate case, the latter is not needed for getting an upper error bound and a lower error bound is proved by solely using the Lipschitz continuity.
引用
收藏
页码:971 / 984
页数:14
相关论文
共 50 条
  • [1] Error bounds for strongly monotone and Lipschitz continuous variational inequalities
    Khanh Duy Pham
    Nhut Minh Bui
    [J]. Optimization Letters, 2018, 12 : 971 - 984
  • [2] The Dual Gap Function and Error Bounds for Strongly Monotone Variational Inequalities
    Aussel, D.
    Dutta, J.
    Xu, A. C.
    [J]. JOURNAL OF CONVEX ANALYSIS, 2018, 25 (04) : 1121 - 1138
  • [3] Self-adaptive iterative method for solving boundedly Lipschitz continuous and strongly monotone variational inequalities
    Songnian He
    Lili Liu
    Aviv Gibali
    [J]. Journal of Inequalities and Applications, 2018
  • [4] Self-adaptive iterative method for solving boundedly Lipschitz continuous and strongly monotone variational inequalities
    He, Songnian
    Liu, Lili
    Gibali, Aviv
    [J]. JOURNAL OF INEQUALITIES AND APPLICATIONS, 2018,
  • [5] Lagrange multipliers, (exact) regularization and error bounds for monotone variational inequalities
    C. Charitha
    Joydeep Dutta
    D. Russell Luke
    [J]. Mathematical Programming, 2017, 161 : 519 - 549
  • [6] Lagrange multipliers, (exact) regularization and error bounds for monotone variational inequalities
    Charitha, C.
    Dutta, Joydeep
    Luke, D. Russell
    [J]. MATHEMATICAL PROGRAMMING, 2017, 161 (1-2) : 519 - 549
  • [7] Relaxed projection and contraction methods for solving Lipschitz continuous monotone variational inequalities
    He, Songnian
    Dong, Qiao-Li
    Tian, Hanlin
    [J]. REVISTA DE LA REAL ACADEMIA DE CIENCIAS EXACTAS FISICAS Y NATURALES SERIE A-MATEMATICAS, 2019, 113 (03) : 2773 - 2791
  • [8] Relaxed projection and contraction methods for solving Lipschitz continuous monotone variational inequalities
    Songnian He
    Qiao-Li Dong
    Hanlin Tian
    [J]. Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A. Matemáticas, 2019, 113 : 2773 - 2791
  • [9] A continuation method for (strongly) monotone variational inequalities
    Christian Kanzow
    Houyuan Jiang
    [J]. Mathematical Programming, 1998, 81 : 103 - 125
  • [10] A continuation method for (strongly) monotone variational inequalities
    Kanzow, C
    Jiang, HY
    [J]. MATHEMATICAL PROGRAMMING, 1998, 81 (01) : 103 - 125