The semismooth Newton method for the solution of quasi-variational inequalities

被引：30
|
作者：
Facchinei, Francisco [1 ]
Kanzow, Christian [2 ]
Karl, Sebastian [2 ]
Sagratella, Simone [1 ]
机构：
[1] Univ Roma La Sapienza, Dept Comp Control & Management Engn, I-00185 Rome, Italy
[2] Univ Wurzburg, Inst Math, Wurzburg, Germany
来源：
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS | 2015年 / 62卷 / 01期
关键词：
Quasi-variational inequality; KKT conditions; Semismooth method; Global convergence; Superlinear convergence; GAP FUNCTIONS; CONVERGENCE; FORMULATION; ALGORITHMS;
D O I：
10.1007/s10589-014-9686-4
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
We consider the application of the globalized semismooth Newton method to the solution of (the KKT conditions of) quasi variational inequalities. We show that the method is globally and locally superlinearly convergent for some important classes of quasi variational inequality problems. We report numerical results to illustrate the practical behavior of the method.
引用
收藏
页码：85 / 109
页数：25
相关论文
共 50 条
  • [1] The semismooth Newton method for the solution of quasi-variational inequalities
    Francisco Facchinei
    Christian Kanzow
    Sebastian Karl
    Simone Sagratella
    Computational Optimization and Applications, 2015, 62 : 85 - 109
  • [2] A new semismooth Newton method for solving finite-dimensional quasi-variational inequalities
    Shui-Lian Xie
    Zhe Sun
    Hong-Ru Xu
    Journal of Inequalities and Applications, 2021
  • [3] A new semismooth Newton method for solving finite-dimensional quasi-variational inequalities
    Xie, Shui-Lian
    Sun, Zhe
    Xu, Hong-Ru
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2021, 2021 (01)
  • [4] A regularized smoothing Newton-type algorithm for quasi-variational inequalities
    Ni, Tie
    Zhai, Jun
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2014, 68 (10) : 1312 - 1324
  • [5] SEMISMOOTH NEWTON METHOD FOR AFFINE DIFFERENTIAL VARIATIONAL INEQUALITIES
    Steffensen, Sonja
    PACIFIC JOURNAL OF OPTIMIZATION, 2013, 9 (02): : 323 - 343
  • [6] A smoothing Newton method for mathematical programs constrained by parameterized quasi-variational inequalities
    Wu Jia
    Zhang LiWei
    SCIENCE CHINA-MATHEMATICS, 2011, 54 (06) : 1269 - 1286
  • [7] On the Application of the SCD Semismooth* Newton Method to Variational Inequalities of the Second Kind
    Gfrerer, Helmut
    Outrata, Jiri V.
    Valdman, Jan
    SET-VALUED AND VARIATIONAL ANALYSIS, 2022, 30 (04) : 1453 - 1484
  • [8] Solving quasi-variational inequalities via their KKT conditions
    Facchinei, Francisco
    Kanzow, Christian
    Sagratella, Simone
    MATHEMATICAL PROGRAMMING, 2014, 144 (1-2) : 369 - 412
  • [9] On the Application of the SCD Semismooth* Newton Method to Variational Inequalities of the Second Kind
    Helmut Gfrerer
    Jiří V. Outrata
    Jan Valdman
    Set-Valued and Variational Analysis, 2022, 30 (4) : 1453 - 1484
  • [10] A POSTERIORI BOUNDS OF APPROXIMATE SOLUTION TO VARIATIONAL AND QUASI-VARIATIONAL INEQUALITIES
    Jacimovic, Milojica
    Krnic, Izedin
    FILOMAT, 2011, 25 (01) : 163 - 171
12345