- 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 corrector--predictor interior-point 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, interior-point, path-following, sufficient matrix Category 1: Complementarity and Variational Inequalities Citation: Download: [PDF]Entry Submitted: 10/02/2014Entry Accepted: 10/02/2014Entry Last Modified: 10/02/2014Modify/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 Optimization Online is supported by the Mathematical Optmization Society.