Splitting methods for the Eigenvalue Complementarity Problem

Alfredo N. Iusem,  J. Júdice, Valentina Sessa and Paula Sarabando

Abstract

We study splitting methods for solving the Eigenvalue Complementarity Problems (EiCP). We introduce four variants, which depend on the properties (symmetry, nonsymmetry, positive definite, negative definite, indefinite) of the matrices included in the definition of EiCP. Convergence analyses for each one of these versions of the splitting method are discussed. Special choices for the splitting matrices associated with these versions are recommended and tested on the solution of small and large symmetric and nonsymmetric EiCPs. These experiments show that the four versions of the splitting method work well at least for some choices of the splitting matrices. Furthermore these versions of the splitting method seem to be competitive with the most efficient state-of-the art algorithms for the solution of EiCP.