The eigenvalue complementarity problem

J. Júdice, H. Sherali and I. Ribeiro

Abstract

In this paper an eigenvalue complementarity problem (EiCP) is studied, which finds its origin in the solution of a contact problem in mechanics. The EiCP is shown to be equivalent to a Nonlinear Complementarity Problem, a Mathematical Programming Problem with Complementarity Constraints and a Global Optimization Problem. A finite Reformulation-Linearization Technique (RLT)-based tree search algorithm for processing the EiCP via the latter most of these formulations is introduced. Computational experience is included to highlight the efficacy of the above formulations and corresponding techniques for the solution of the EiCP.