Optimization Online


Sufficient weighted complementarity problems

Florian Potra(potra***at***umbc.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


Download: [PDF]

Entry Submitted: 10/02/2014
Entry Accepted: 10/02/2014
Entry Last Modified: 10/02/2014

Modify/Update this entry

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


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