The extended linear complementarity problem and linear complementary-slackness systems * B. De Schutter If you want to cite this report, please use the following reference instead: B. De Schutter, " The extended linear complementarity problem and linear complementary-slackness systems, "

In this paper we study a rst-order and a high-order algorithm for solving linear complementarity problems. These algorithms are implicitly associated with a large neighborhood whose size may depend on the dimension of the problems. The complexity of these algorithms depends on the size of the neighborhood. For the rst order algorithm, we achieve the complexity bound which the typical large-step...

This paper investigates the Lipschitz continuity of the solution map in the settings of horizontal, vertical, and mixed linear complementarity problems. In each of these cases, we show that the solution map is (globally) Lipschitzian if and only if the solution map is single-valued. These generalize a similar result of Murthy, Parthasarathy, and Sabatini proved in the LCP setting.

In this paper, we introduce and study a class of generalized nonlinear complementarity problems and construct an iterative algorithm, called the Noor iterations with errors, by using the change of variables technique. We establish the existence and uniqueness of solution of the generalized nonlinear complementarity problem and the convergence and stability of iterative sequence generated by the...