A New Preconditioned Generalised AOR Method for the Linear Complementarity Problem Based on a Generalised Hadjidimos Preconditioner

Abstract

A new generalised Hadjidimos preconditioner and preconditioned generalised AOR method for the solution of the linear complementarity problem are presented. The convergence and convergence rate of the new method are analysed, and numerical experiments demonstrate that it is efficient.