ON REGULARITY CONDITIONS FOR COMPLEMENTARITY PROBLEMS
A. F. Izmailov (izmafccas.ru)
Abstract: In the context of mixed complementarity problems, various concepts of solution regularity are known, each of them playing a certain role in related theoretical and algorithmic developments. In this note, we provide the complete picture of relations between the most important regularity conditions for mixed complementarity problems. A special attention is paid to the particular cases of a nonlinear complementarity problem and of a Karush-Kuhn-Tucker system.
Keywords: mixed complementarity problem, nonlinear complementarity problem, KKT system, natural residual function, Fischer-Burmeister function, BD-regularity, CD-regularity, strong regularity, semistability, b-regularity, quasi-regularity.
Category 1: Complementarity and Variational Inequalities
Citation: Moscow State University, Moscow, 12/2011.
Entry Submitted: 02/28/2012
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|