The eigenvalue complementarity problem

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 Globa...

Full description

Bibliographic Details
Main Author: Joaquim J. Júdice (author)
Other Authors: Hanif D. Sherali (author), Isabel M. Ribeiro (author)
Format: article
Language:eng
Published: 2007
Subjects:
Online Access:https://repositorio-aberto.up.pt/handle/10216/97334
Country:Portugal
Oai:oai:repositorio-aberto.up.pt:10216/97334
Description
Summary: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.