A splitting type algorithm for multi-valued complementarity problems

Abstract

We consider a generalized complementarity problem whose cost mapping is multi-valued and is the sum of upper Z and antitone mappings. We suggest a simple splitting type algorithm which utilizes an extended Jacobi iteration. Its convergence is proved under mild assumptions. Preliminary results of numerical experiments confirm efficiency of the algorithm presented. © Springer-Verlag 2009.