SOLVING STRONGLY MONOTONE VARIATIONAL AND QUASI-VARIATIONAL INEQUALITIES

被引：49
|
作者：
Nesterov, Yurii [1 ]
Scrimali, Laura [2 ]
机构：
[1] Catholic Univ Louvain, CORE, B-1348 Louvain, Belgium
[2] Univ Catania, Dept Math & Comp Sci, I-95125 Catania, Italy
来源：
DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS | 2011年 / 31卷 / 04期
关键词：
Variational inequality; quasi-variational inequality; monotone operators; complexity analysis; efficiency estimate; optimal methods; OPTIMIZATION PROBLEMS;
D O I：
10.3934/dcds.2011.31.1383
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper we develop a new and efficient method for variational inequality with Lipschitz continuous strongly monotone operator. Our analysis is based on a new strongly convex merit function. We apply a variant of the developed scheme for solving quasivariational inequalities. As a result, we significantly improve the standard sufficient condition for existence and uniqueness of their solutions. Moreover, we get a new numerical scheme, whose rate of convergence is much higher than that of the straightforward gradient method.
引用
收藏
页码：1383 / 1396
页数：14
相关论文
共 50 条
  • [21] Iterative methods for solving general quasi-variational inequalities
    Muhammad Aslam Noor
    Khalida Inayat Noor
    Eisa Al-Said
    Optimization Letters, 2010, 4 : 513 - 530
  • [22] Uniqueness for Quasi-variational Inequalities
    Axel Dreves
    Set-Valued and Variational Analysis, 2016, 24 : 285 - 297
  • [23] Regularization of quasi-variational inequalities
    Khan, Akhtar A.
    Tammer, Christiane
    Zalinescu, Constantin
    OPTIMIZATION, 2015, 64 (08) : 1703 - 1724
  • [24] ON A CLASS OF GENERALIZED VARIATIONAL-INEQUALITIES AND QUASI-VARIATIONAL INEQUALITIES
    CHANG, SS
    ZHANG, CJ
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1993, 179 (01) : 250 - 259
  • [25] Uniqueness for Quasi-variational Inequalities
    Dreves, Axel
    SET-VALUED AND VARIATIONAL ANALYSIS, 2016, 24 (02) : 285 - 297
  • [26] GENERALIZED VARIATIONAL-INEQUALITIES AND GENERALIZED QUASI-VARIATIONAL INEQUALITIES
    XIE, PD
    TAN, KK
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1990, 148 (02) : 497 - 508
  • [27] Iterative Methods for Solving General Nonlinear Quasi-Variational Inequalities
    Al-Shemas, Eman
    APPLIED MATHEMATICS & INFORMATION SCIENCES, 2014, 8 (01): : 89 - 94
  • [28] A SINGULAR PERTURBATION RESULT FOR VARIATIONAL AND QUASI-VARIATIONAL INEQUALITIES
    MENALDI, JL
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 1981, 5 (04) : 381 - 400
  • [29] On Nonlocal Variational and Quasi-Variational Inequalities with Fractional Gradient
    Rodrigues, Jose Francisco
    Santos, Lisa
    APPLIED MATHEMATICS AND OPTIMIZATION, 2019, 80 (03): : 835 - 852
  • [30] Inertial projection methods for solving general quasi-variational inequalities
    Jabeen, Saudia
    Bin-Mohsin, Bandar
    Noor, Muhammad Aslam
    Noor, Khalida Inayat
    AIMS MATHEMATICS, 2021, 6 (02): : 1075 - 1086
12345