Computational Optimization and Applications

, Volume 37, Issue 2, pp 139–156

The eigenvalue complementarity problem

  • Joaquim J. Júdice
  • Hanif D. Sherali
  • Isabel M. Ribeiro

DOI: 10.1007/s10589-007-9017-0

Cite this article as:
Júdice, J.J., Sherali, H.D. & Ribeiro, I. Comput Optim Appl (2007) 37: 139. doi:10.1007/s10589-007-9017-0


In this paper an eigenvalue complementarity problem (EiCP) is studied, which finds its origins 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 is introduced for processing the EiCP via the lattermost of these formulations. Computational experience is included to highlight the efficacy of the above formulations and corresponding techniques for the solution of the EiCP.


Global optimization Complementarity Eigenvalue problems 

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  • Joaquim J. Júdice
    • 1
  • Hanif D. Sherali
    • 2
  • Isabel M. Ribeiro
    • 3
  1. 1.Departamento de Matemática da Universidade de Coimbra and Instituto de TelecomunicaçõesCoimbraPortugal
  2. 2.Grado Department of Industrial & Systems EngineeringVirginia Polytechnic Institute and State UniversityBlacksburgUSA
  3. 3.Secção de Matemática do Departamento de Engenharia Civil, Faculdade de EngenhariaUniversidade do PortoPortoPortugal

Personalised recommendations