Approaches for Convergence of a Basic Iterative Method for the Linear Complementarity Problem.

Abstract : Iterative methods have been found very useful for solving many large linear complementarity problems arising from applications. In this paper, we formulate a basic algorithm and use it as a unifying framework for the study of such methods. Next, we apply various strategies to investigate the convergence of the basic algorithm. Finally, we discuss the possibility of extending the analysis presented here to treat other complementarity and variational problems. (Author)