Sufficient weighted complementarity problems

Sufficient weighted complementarity problems

0.00 Avg rating0 Votes
Article ID: iaor20162319
Volume: 64
Issue: 2
Start Page Number: 467
End Page Number: 488
Publication Date: Jun 2016
Journal: Computational Optimization and Applications
Authors:
Keywords: programming: linear
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 by 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 κ equ1 of the problem its computational complexity is proportional with 1 + κ equ2 . 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.

Reviews

Required fields are marked *. Your email address will not be published.