545
Copyright © 2016, IGI Global. Copying or distributing in print or electronic forms without written permission of IGI Global is prohibited.
Chapter 21
DOI: 10.4018/978-1-4666-9644-0.ch021
ABSTRACT
In the present chapter, we give an overview of iterative methods for linear complementarity problems
(abbreviated as LCPs). We also introduce these iterative methods for the problems based on fxed-point
principle. Next, we present some new properties of preconditioned iterative methods for solving the
LCPs. Convergence results of the sequence generated by these methods and also the comparison analy-
sis between classic Gauss-Seidel method and preconditioned Gauss-Seidel (PGS) method for LCPs are
established under certain conditions. Finally, the efciency of these methods is demonstrated by numeri-
cal experiments. These results show that the mentioned models are efective in actual implementation
and competitive with each other.
INTRODUCTION
For a given real vector q R
n
∈ and a given matrix A R
nn
∈
×
the linear complementarity problem ab-
breviated as LCP (A, q), consists in finding vectors z R
n
∈ such that
w Az q
z w
zw
T
= +
≥ ≥
=
0 0
0
, (1.1)
Verifcation of Iterative
Methods for the Linear
Complementarity Problem:
Verifcation of Iterative Methods for LCPs
H. Saberi Najafi
Islamic Azad University, Lahijan Branch, Iran
S. A. Edalatpanah
Islamic Azad University, Lahijan Branch, Iran