  


Sufficient weighted complementarity problems
Florian Potra(potraumbc.edu) Abstract: This paper presents some fundamental results about sufficient linear weighted complementarity problems. Such a problem depends on a nonnegative weight vector. If the weight vector is zero, the problem reduces to a sufficient linear complementarity problem that has been extensively studied. The introduction of the more general notion of a weighted complementarity problem (wCP) was motivated the fact that wCP can model more general equilibrium problems than the classical complementarity problem (CP). The introduction of a nonzero weight vector makes the theory of wCP more complicated than the theory of CP. The paper gives a characterization of sufficient linear wCP and proposes a correctorpredictor interiorpoint method for its numerical solution. While the proposed algorithm does not depend on the handicap $\kappa$ of the problem its computational complexity is proportional with $1+\kappa$. If the weight vector is zero and the starting point is relatively well centered, then the computational complexity of our algorithm is the same as the best known computational complexity for solving sufficient linear CP. Keywords: weighted complementarity, interiorpoint, pathfollowing, sufficient matrix Category 1: Complementarity and Variational Inequalities Citation: Download: [PDF] Entry Submitted: 10/02/2014 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  