The eigenvalue complementarity problem

Computational Optimization and Applications

Volumn 37, Issue 2, 2007, Pages 139-156

  Júdice, Joaquim J ^a   Sherali, Hanif D ^b   Ribeiro, Isabel M ^c  

^a UNIVERSITY OF COIMBRA   (Portugal)

^b VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

^c UNIVERSITY OF PORTO   (Portugal)

Author keywords

Complementarity; Eigenvalue problems; Global optimization

Indexed keywords

COMPUTATIONAL MECHANICS; GLOBAL OPTIMIZATION; MATHEMATICAL PROGRAMMING; NUMERICAL METHODS; PROBLEM SOLVING; TREES (MATHEMATICS);

NONLINEAR COMPLEMENTARITY PROBLEM; REFORMULATION-LINEARIZATION TECHNIQUE (RLT); TREE SEARCH ALGORITHM;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 34248209655     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-007-9017-0     Document Type: Article

References (18)

1. Bard, J., Moore, J.: A branch-and-bound algorithm for the bilevel linear program. SIAM J. Sci. Stat. Comput. 11, 281-292 (1990)
2. Brooke, A., Kendrick, D., Meeraus, A., Raman, R.: GAMS a User's Guide. GAMS Development Corporation, New York (1998)
3. Chung, S.: NP-completeness of the linear complementarity problems. J. Optim. Theory Appl. 60, 393-399 (1989)
4. Costa, A., Martins, J., Figueiredo, I., Júdice, J.: The directional instability problem in systems with frictional contacts. Comput. Methods Appl. Mech. Eng. 193, 357-384 (2004)
5. Cottle, R., Pang, J., Stone, R.: The Linear Complementarity Problem. Academic, New York (1992)
6. Dirkse, S., Ferris, M.: The path solver: a nonmonotone stabilization scheme for mixed complementarity problems. Optim. Softw. 5, 123-156 (1995)
7. Facchinei, F., Pang, J.: Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer, New York (2003)
8. Golub, G., Van Loan, C.: Matrix Computations. Johns Hopkins University Press, Baltimore (1996)
9. Hansen, P., Jaumard, B., Savard, G.: New branch-and-bound rules for linear bilevel programming. SIAM J. Sci. Comput. 13(5), 1194-1217 (1992)
10. Júdice, J., Faustino, A.: A sequential LCP algorithm for bilevel linear programming. Ann. Oper. Res. 34, 89-106 (1992)
11. Júdice, J., Ribeiro, I., Faustino, A.: On the solution of NP-hard linear complementarity problems. TOP - Sociedad de Estatística e Investigacion Operativa 10(1), 125-145 (2002)
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)
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)
14. Murtagh, B., Saunders, A.: MINOS 5.0 user's guide. Technical report SOL 83-20R, Department of Operations Research, Stanford University (1987)
15. Nocedal, J., Wright, S.: Numerical Optimization. Springer, New York (1999)
16. Queiroz, M., Júdice, J., Humes Jr., C.: The symmetric eigenvalue complementarity problem. Math. Comput. 73, 1849-1863 (2003)
17. Ribeiro, I.: Global optimization and applications to structural engineering (in Portuguese). Ph.D. thesis, University of Porto, Porto (2005)
18. Sherali, H.D., Tuncbilek, C.H.: A global optimization algorithm for polynomial programming problems using a reformulation-linearization technique. J. Glob. Optim. 2, 101-112 (1992)