The eigenvalue complementarity problem

Authors:
Joaquim J. Júdice;Hanif D. Sherali;Isabel M. Ribeiro
Affiliations:
Departamento de Matemática da Universidade de Coimbra and Instituto de Telecomunicações, Coimbra, Portugal;Grado Department of Industrial & Systems Engineering, Virginia Polytechnic Institute and State University, Blacksburg, USA;Secção de Matemática do Departamento de Engenharia Civil, Faculdade de Engenharia, Universidade do Porto, Porto, Portugal
Venue:
Computational Optimization and Applications
Year:
2007

Citing 5
Cited 9

NP-completeness of the linear complementarity problem

Journal of Optimization Theory and Applications
A branch and bound algorithm for the bilevel programming problem

SIAM Journal on Scientific and Statistical Computing
New branch-and-bound rules for linear bilevel programming

SIAM Journal on Scientific and Statistical Computing
A sequential LCP method for bilevel linear programming

Annals of Operations Research - Special issue on hierarchical optimization
On the asymmetric eigenvalue complementarity problem

Optimization Methods & Software - GLOBAL OPTIMIZATION

On the asymmetric eigenvalue complementarity problem

Optimization Methods & Software - GLOBAL OPTIMIZATION
Frictional instabilities in orthotropic hollow cylinders

Computers and Structures
Cone-constrained eigenvalue problems: theory and algorithms

Computational Optimization and Applications
A Variational Approach to Copositive Matrices

SIAM Review
A nonsmooth algorithm for cone-constrained eigenvalue problems

Computational Optimization and Applications
Reconstructing a matrix from a partial sampling of Pareto eigenvalues

Computational Optimization and Applications
A DC programming approach for solving the symmetric Eigenvalue Complementarity Problem

Computational Optimization and Applications
Think co(mpletely)positive ! Matrix properties, examples and a clustered bibliography on copositive optimization

Journal of Global Optimization
A new method for solving Pareto eigenvalue complementarity problems

Computational Optimization and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.