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.