A note on fixed point method and linear complementarity problem

Abstract

In this article, we present a general form of the fixed point method for processing the large and sparse linear complementarity problem, as well as a general condition for the method's convergence when the system matrix is a \(P\)-matrix and some sufficient conditions for the proposed method when the system matrix is a \(H_+\)-matrix or symmetric positive definite matrix.

Keywords

• Linear complementarity problems
• symmetric positive definite matrix
• matrix splitting
• convergence
• \(H_{ }\)-matrix