On the asymmetric eigenvalue complementarity problem

References

• Al-Khayyal , F. 1987 . An implicit enumeration procedure for the general linear complementarity problem . Math. Program. Stud. , 31 : 1 – 20 .
   Google Scholar
• Anitescu , M. 2005 . On using the elastic mode in nonlinear programming approaches to mathematical programs with complementarity constraints . SIAM J. Optim. , 15 : 1203 – 1236 .
   Web of Science ®Google Scholar
• I. Bomze, M. Locatelli, and F. Tardella, Efficient and cheap bounds for (standard) quadratic optimization, Tech. Rep. 10-05, DIS, Dipartimento di Informatica e Sistemistica ‘Antonio Ruberti’, Universitá degli Studi di Roma ‘La Sapienza’, 2005. Available at http://www.optimizationonline. org/DB HTML/2005/07/1176.html
   Google Scholar
• Brooke , A. , Kendrick , D. , Meeraus , A. and Raman , R. 1998 . Gams – A User's Guide , Washington : GAMS Development Corporation .
   Google Scholar
• Burer , S. and Vandenbussche , D. 2008 . A finite branch-and-bound algorithm for nonconvex quadratic programming via semidefinite relaxations . Math. Program. , 113 : 259 – 282 .
   Web of Science ®Google Scholar
• Costa , A. P. and Seeger , A. Cone-constrained eigenvalue problems: theory and algorithms . Comput. Optim. Appl. , DOI 10.1007/s10589-008-9167-8
   Google Scholar
• Costa , A. P. , Figueiredo , I. N. , Júdice , J. and Martins , J. A.C. 2001 . “ A complementarity eigenproblem in the stability analysis of finite dimensional elastic systems with frictional contact ” . In Complementarity: Applications, Algorithms and Extensions , Edited by: Ferris , M. , Pang , J. S. and Mangasarian , O. 67 – 83 . New York : Kluwer .
   Google Scholar
• Costa , A. P. , Figueiredo , I. N. , Júdice , J. and Martins , J. A.C. 2004 . The directional instability problem in systems with frictional contacts . Comput. Methods Appl. Mech. Eng. , 193 : 357 – 384 .
   Google Scholar
• Cottle , R. W. , Pang , J.-S. and Stone , R. E. 1992 . The Linear Complementarity Problem , San Diego : Academic Press .
   Google Scholar
• de Miguel , A. V. , Friedlander , M. P. , Nogales , F. J. and Scholtes , S. 2005 . A two-sided relaxation scheme for mathematical programs with equilibrium constraints . SIAM J. Optim. , 16 : 587 – 609 .
   Google Scholar
• Dirkse , S. P. and Ferris , M. C. 1995 . The PATH solver: a non-monotone stabilization scheme for mixed complementarity problems . Optim. Methods Softw. , 5 : 123 – 156 .
   Google Scholar
• F. Facchinei and J.S. Pang, Finite-Dimensional Variational Inequalities and Complementarity Problems, Springer Series in Operations Research, Vol. II, Springer-Verlag, New York, 2003
   Google Scholar
• Fukushima , M. and Tseng , P. 2002 . An implementable active-set algorithm for computing a B-stationary point of a mathematical program with linear complementarity constraints . SIAM J. Optim. , 12 : 724 – 739 .
   Web of Science ®Google Scholar
• Fukushima , M. , Luo , Z. and Pang , J. S. 1998 . A globally convergent sequential quadratic programming algorithm for mathematical programs with linear complementarity constraints . Comput. Optim. Appl. , 10 : 5 – 34 .
   Web of Science ®Google Scholar
• Golub , G. H. and Van Loan , C. F. 1996 . Matrix Computations , 3 , Baltimore : The Johns Hopkins University Press .
   Google Scholar
• Hansen , P. , Jaumard , B. and Savard , G. 1992 . New branch-and-bound rules for linear bilevel programming . SIAM J. Sci. Stat. Comput. , 13 : 1194 – 1217 .
   Web of Science ®Google Scholar
• Hu , J. , Mitchell , J. , Pang , J. S. , Bennett , K. and Kunapuli , G. 2008 . On the global solution of linear programs with linear complementarity constraints . SIAM J. Optim. , 19 : 445 – 471 .
   Google Scholar
• Intel Corporation . 2002 . Intel Fortran Compiler User's Guide , Academic Press .
   Google Scholar
• Júdice , J. and Faustino , A. 1988 . An experimental investigation of enumerative methods for the linear complementarity problem . Comput. Oper. Res. , 15 : 417 – 426 .
   Google Scholar
• Júdice , J. and Faustino , A. 1992 . A sequential LCP algorithm for bilevel linear programming . Ann. Oper. Res. , 34 : 89 – 106 .
   Google Scholar
• Júdice , J. , Sherali , H. D. and Ribeiro , I. 2007 . The eigenvalue complementarity problem . Comput. Optim. Appl. , 37 : 139 – 156 .
   Web of Science ®Google Scholar
• Júdice , J. , Raydan , M. , Rosa , S. and Santos , S. 2008 . On the solution of the symmetric eigenvalue complementarity problem by the spectral projected gradient algorithm . Numer. Algorithms , 47 : 391 – 407 .
   Web of Science ®Google Scholar
• Júdice , J. , Sherali , H. D. , Ribeiro , I. and Faustino , A. 2006 . A complementarity-based partitioning and disjunctive cut algorithm for mathematical programming problems with equilibrium constraints . J. Glob. Optim. , 136 : 89 – 114 .
   Google Scholar
• Júdice , J. , Sherali , H. D. , Ribeiro , I. and Faustino , A. 2007 . Complementarity active-set algorithm for mathematical programming problems with equilibrium constraints . J. Optim. Theory Appl. , 134 : 467 – 481 .
   Google Scholar
• Lavilledieu , P. and Seeger , A. 2001 . Existence de valeurs propres pour les systèmes multivoques: Résultats anciens et nouveaux . Annales des Sciences Mathématiques du Québec , 25 : 47 – 70 .
   Google Scholar
• Leyffer , S. , López-Calva , G. and Nocedal , J. 2006 . Interior methods for mathematical programs with complementarity constraints . SIAM J. Optim. , 17 : 52 – 77 .
   Web of Science ®Google Scholar
• Matrix Market . A visual repository of test data for use in comparative studies of algorithms for numerical linear algebra . Available at http://math.nist.gov/MatrixMarket/
   Google Scholar
• Murtagh , B. A. and Saunders , M. A. 1987 . MINOS 5.1 User's Guide , Department of Operations Research, Stanford University . Tech. Rep. SOL 83-20R
   Google Scholar
• Murty , K. G. 1988 . Linear Complementarity, Linear and Nonlinear Programming , Berlin : Heldermann Verlag .
   Google Scholar
• Queiroz , M. G. , Júdice , J. and Humes , C. Jr. 2004 . The symmetric eigenvalue complementarity problem . Math. Comput. , 73 : 1849 – 1863 .
   Web of Science ®Google Scholar
• N.V. Sahinidis and M. Tawarmalani, Baron 7.2.5: Global Optimization of Mixed-integer Nonlinear Programs, user's manual, 2005
   Google Scholar
• Seeger , A. 1999 . Eigenvalue analysis of equilibrium processes defined by linear complementarity conditions . Linear Algebr. Appl. , 292 : 1 – 14 .
   Web of Science ®Google Scholar
• Seeger , A. and Torki , M. 2003 . On eigenvalues induced by a cone constraint . Linear Algebr. Appl. , 372 : 181 – 206 .
   Web of Science ®Google Scholar
• Seeger , A. and Torki , M. 2009 . Local minima of quadratic forms on convex cones . J. Glob. Optim. , 44 : 1 – 28 .
   Web of Science ®Google Scholar
• Tawarmalani , M. and Sahinidis , N. V. 2004 . Global optimization of mixed-integer nonlinear programs: a theoretical and computational study . Math. Program. , 99 : 563 – 591 .
   Web of Science ®Google Scholar
• Zhou , Y. and Gowda , M. S. 2007 . On the Finiteness of the Cone Spectrum of Certain Linear Transformations on Euclidean Jordan Algebras , USA : Department of Mathematics and Statistics, University of Maryland . working paper
   Google Scholar