A modified projection and contraction method for a class of linear complementarity problems

A modified projection and contraction method for a class of linear complementarity problems

0.00 Avg rating0 Votes
Article ID: iaor20001111
Country: China
Volume: 14
Issue: 1
Start Page Number: 54
End Page Number: 63
Publication Date: Jan 1996
Journal: Journal of Computational Mathematics
Authors:
Keywords: complementarity
Abstract:

We have proposed an iterative projection and contraction (PC) method for a class of linear complementarity problems (LCP). The method was shown to be globally convergent, but no statement could be made about the rate of convergence. In this paper, we develop a modified globally linearly convergent PC method for linear complementarity problems. Both the method and the convergence proofs are very simple. The method can also be used to solve some linear variational inequalities. Several computational experiments are presented to indicate that the method is surprisingly good for solving some known difficult problems.

Reviews

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