The eigenvalue complementarity problem

• Type: Article in International Scientific Journal
• Date: 2007

Authors

Joaquim J. Júdice (Author) Other; Hanif D. Sherali (Author) Other; Isabel M. Ribeiro (Author) FEUP

Journal

Title: Computational Optimization and Applications

Vol. 37 No. 2

Pages: 139-156

ISSN: 0926-6003

Publisher: Springer Nature

Indexing

ISI Web of Knowledge - 48 Citations

Scopus - 51 Citations

INSPEC

Scientific classification

FOS: Engineering and technology > Industrial biotechnology

Other information

Authenticus ID: P-004-9KB

DOI: 10.1007/s10589-007-9017-0

Abstract (EN): 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.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 18