Solving quasi-variational inequalities via their KKT conditions

被引:95
作者
Facchinei, Francisco [1 ]
Kanzow, Christian [2 ]
Sagratella, Simone [1 ]
机构
[1] Univ Roma La Sapienza, Dept Comp Control & Management Engn, Via Ariosto 25, I-00185 Rome, Italy
[2] Univ Wurzburg, Inst Math, D-97074 Wurzburg, Germany
关键词
Quasi-variational inequality; KKT conditions; Interior-point method; Global convergence; FORMULATION;
D O I
10.1007/s10107-013-0637-0
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We propose to solve a general quasi-variational inequality by using its Karush-Kuhn-Tucker conditions. To this end we use a globally convergent algorithm based on a potential reduction approach. We establish global convergence results for many interesting instances of quasi-variational inequalities, vastly broadening the class of problems that can be solved with theoretical guarantees. Our numerical testings are very promising and show the practical viability of the approach.
引用
收藏
页码:369 / 412
页数:44
相关论文
共 49 条
[1]  
[Anonymous], 1994, Handb. Game Theory Econ. Appl, DOI DOI 10.1016/S1574-0005(05)80060-8
[2]  
[Anonymous], 1985, Matrix Analysis
[3]   PROPERTIES OF ANGLE-BOUNDED AND N-CYCLICALLY MONOTONE OPERATORS [J].
BAILLON, JB ;
HADDAD, G .
ISRAEL JOURNAL OF MATHEMATICS, 1977, 26 (02) :137-150
[4]  
Baiocchi C., 1984, VARIATIONAL QUASIVAR
[5]  
BENSOUSSAN A, 1973, CR ACAD SCI A MATH, V276, P1189
[6]  
BENSOUSSAN A, 1973, CR ACAD SCI A MATH, V276, P1279
[7]   NEW METHODS OF IMPULSE CONTROL [J].
BENSOUSSAN, A ;
LIONS, JL .
APPLIED MATHEMATICS AND OPTIMIZATION, 1975, 1 (04) :289-312
[8]   NASH POINTS IN CASE OF QUADRATIC FUNCTIONALS AND N-PERSON LINEAR-DIFFERENTIAL GAMES [J].
BENSOUSSAN, A .
SIAM JOURNAL ON CONTROL, 1974, 12 (03) :460-499
[9]   Shape optimization in contact problems with Coulomb friction [J].
Beremlijski, P ;
Haslinger, J ;
Kocvara, M ;
Outrata, J .
SIAM JOURNAL ON OPTIMIZATION, 2002, 13 (02) :561-587
[10]   Quasi-variational inequality formulation of the multiclass dynamic traffic assignment problem [J].
Bliemer, MCJ ;
Bovy, PHL .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2003, 37 (06) :501-519