-

 

 

 




Optimization Online





 

ON REGULARITY CONDITIONS FOR COMPLEMENTARITY PROBLEMS

A. F. Izmailov (izmaf***at***ccas.ru)
A. S. Kurennoy (alex-kurennoy***at***yandex.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.

Download: [PDF]

Entry Submitted: 02/28/2012
Entry Accepted: 02/28/2012
Entry Last Modified: 02/28/2012

Modify/Update this entry


  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository

 

Submit
Update
Policies
Coordinator's Board
Classification Scheme
Credits
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society