Back to Search
Start Over
Solving quasi-variational inequalities via their KKT conditions
- Source :
- Mathematical Programming. 144:369-412
- Publication Year :
- 2013
- Publisher :
- Springer Science and Business Media LLC, 2013.
-
Abstract
- 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.
- Subjects :
- Mathematical optimization
Class (set theory)
Karush–Kuhn–Tucker conditions
General Mathematics
Numerical analysis
Mathematics::Optimization and Control
kkt conditions
global convergence
interior-point method
Reduction (complexity)
quasi-variational inequality
Convergence (routing)
Variational inequality
Software
Interior point method
Mathematics
Subjects
Details
- ISSN :
- 14364646 and 00255610
- Volume :
- 144
- Database :
- OpenAIRE
- Journal :
- Mathematical Programming
- Accession number :
- edsair.doi.dedup.....88d5b995243573025fc742fb818e3bfa
- Full Text :
- https://doi.org/10.1007/s10107-013-0637-0