The eigenvalue complementarity problem
- First Online:
- 154 Downloads
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.
KeywordsGlobal optimization Complementarity Eigenvalue problems
Unable to display preview. Download preview PDF.
- 2.Brooke, A., Kendrick, D., Meeraus, A., Raman, R.: GAMS a User’s Guide. GAMS Development Corporation, New York (1998) Google Scholar
- 6.Dirkse, S., Ferris, M.: The path solver: a nonmonotone stabilization scheme for mixed complementarity problems. Optim. Softw. 5, 123–156 (1995) Google Scholar
- 7.Facchinei, F., Pang, J.: Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer, New York (2003) Google Scholar
- 12.Júdice, J., Sherali, H., Ribeiro, I., Faustino, A.: A complementarity active-set algorithm for mathematical programming problems with equilibrium constraints. Working paper (2005) Google Scholar
- 13.Júdice, J., Sherali, H., Ribeiro, I., Faustino, A.: A complementarity-based partitioning and disjunctive cut algorithm for mathematical programming problems with equilibrium constraints. Working paper (2005) Google Scholar
- 14.Murtagh, B., Saunders, A.: MINOS 5.0 user’s guide. Technical report SOL 83-20R, Department of Operations Research, Stanford University (1987) Google Scholar
- 16.Queiroz, M., Júdice, J., Humes Jr., C.: The symmetric eigenvalue complementarity problem. Math. Comput. 73, 1849–1863 (2003) Google Scholar
- 17.Ribeiro, I.: Global optimization and applications to structural engineering (in Portuguese). Ph.D. thesis, University of Porto, Porto (2005) Google Scholar