A canonical duality approach for the solution of affine quasi-variational inequalities

被引:12
作者
Latorre, Vittorio [1 ]
Sagratella, Simone [1 ]
机构
[1] Univ Roma La Sapienza, Dept Comp Control & Management Engn, Via Ariosto 25, I-00185 Rome, Italy
关键词
Quasi-variational inequality; Canonical duality theory; Complementarity;
D O I
10.1007/s10898-014-0236-5
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We propose a new formulation of the Karush-Kunt-Tucker conditions of a particular class of quasi-variational inequalities. In order to reformulate the problem we use the Fisher-Burmeister complementarity function and canonical duality theory. We establish the conditions for a critical point of the new formulation to be a solution of the original quasi-variational inequality showing the potentiality of such approach in solving this class of problems. We test the obtained theoretical results with a simple heuristic that is demonstrated on several problems coming from the academy and various engineering applications.
引用
收藏
页码:433 / 449
页数:17
相关论文
共 31 条
  • [1] [Anonymous], 1995, Optim Methods Softw, DOI DOI 10.1080/10556789508805606
  • [2] Gap Functions for Quasivariational Inequalities and Generalized Nash Equilibrium Problems
    Aussel, D.
    Correa, R.
    Marechal, M.
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2011, 151 (03) : 474 - 488
  • [3] Baiocchi C., 1984, VARIATIONAL QUASIVAR
  • [4] THE GENERALIZED QUASI-VARIATIONAL INEQUALITY PROBLEM
    CHAN, D
    PANG, JS
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 1982, 7 (02) : 211 - 222
  • [5] Cottle R.W., 1992, The Linear Complementarity Problem
  • [6] ON THE SOLUTION OF THE KKT CONDITIONS OF GENERALIZED NASH EQUILIBRIUM PROBLEMS
    Dreves, Axel
    Facchinei, Francisco
    Kanzow, Christian
    Sagratella, Simone
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2011, 21 (03) : 1082 - 1108
  • [7] Ekeland I., 1976, Studies in Mathematics and its Applications
  • [8] Solving quasi-variational inequalities via their KKT conditions
    Facchinei, Francisco
    Kanzow, Christian
    Sagratella, Simone
    [J]. MATHEMATICAL PROGRAMMING, 2014, 144 (1-2) : 369 - 412
  • [9] Facchinei F, 2013, PAC J OPTIM, V9, P225
  • [10] Fukushima M., 1992, MATH PROG, V53, P99110