248
Views
9
CrossRef citations to date
0
Altmetric
Original Articles

The second-order cone eigenvalue complementarity problem

, , &
Pages 24-52 | Received 01 Aug 2014, Accepted 08 Apr 2015, Published online: 29 May 2015

References

  • S. Adly and H. Rammal, A new method for solving second-order cone eigenvalue complementarity problem, J. Optim. Theory Appl., to appear.
  • S. Adly and A. Seeger, A nonsmooth algorithm for cone-constrained eigenvalue problems, Comput. Optim. Appl. 49 (2011), pp. 299–318. doi: 10.1007/s10589-009-9297-7
  • F. Alizadeh and D. Goldfarb, Second-order cone programming, Math. Program. 95 (2003), pp. 3–51. doi: 10.1007/s10107-002-0339-5
  • M.S. Bazaraa, H.D. Sherali, and C.M. Shetty, Nonlinear Programming: Theory and Algorithms, 3rd ed., John Wiley & Sons, New York, 2006.
  • A. Brooke, D. Kendrick, A. Meeraus, and R. Raman, GAMS a User's Guide, GAMS Development Corporation, Washington, 1998.
  • C. Brás, J.J. Júdice, and H.D. Sherali, On the solution of the inverse eigenvalue complementarity problem, J. Optim. Theory Appl. 162 (2014), pp. 88–106. doi: 10.1007/s10957-013-0464-8
  • C. Brás, M. Fukushima, J. Júdice, and S. Rosa, Variational inequality formulation of the asymmetric eigenvalue complementarity problem and its solution by means of gap functions, Pac. J. Optim. 8 (2012), pp. 197–215.
  • F.H. Clarke, Optimization and Nonsmooth Analysis, Society for Industrial and Applied Mathematics, 1990. Available at http://books.google.pt/books?id=bVse-WvJvLYC.
  • F. Facchinei and J. Pang, Finite-Dimensional Variational Inequalities and Complementarity Problems, Springer, New York, 2003.
  • L.M. Fernandes, J.J. Júdice, H.D. Sherali, and M.A. Forjaz, On an enumerative algorithm for solving eigenvalue complementarity problems, Comput. Optim. Appl. 59 (2014), pp. 113–134. doi: 10.1007/s10589-012-9529-0
  • L.M. Fernandes, J.J. Júdice, H.D. Sherali, and M. Fukushima, On the computation of all eigenvalues for the eigenvalue complementarity problem, J. Global Optim. 59 (2014), pp. 307–326. doi: 10.1007/s10898-014-0165-3
  • M. Fukushima, Z. -Q. Luo, and P. Tseng, Smoothing functions for second-order-cone complementarity problems, SIAM J. Optim. 12 (2002), pp. 436–460. doi: 10.1137/S1052623400380365
  • P.E. Gill, W. Murray, and M.A. Saunders, SNOPT: An SQP Algorithm for Large-scale Constrained Optimization, SIAM J. Optim. 12 (2002), pp. 979–1006. doi: 10.1137/S1052623499350013
  • S. Hayashi, N. Yamashita, and M. Fukushima, A combined smoothing and regularization method for monotone second-order cone complementarity problems, SIAM J. Optim. 15 (2005), pp. 593–615. doi: 10.1137/S1052623403421516
  • J.J. Júdice, H.D. Sherali, and I.M. Ribeiro, The eigenvalue complementarity problem, Comput. Optim. Appl. 37 (2007), pp. 139–156. doi: 10.1007/s10589-007-9017-0
  • J. Júdice, M. Raydan, S. Rosa, and S. Santos, On the solution of the symmetric eigenvalue complementarity problem by the spectral projected gradient algorithm, Numer. Algorithms 44 (2008), pp. 391–407. doi: 10.1007/s11075-008-9194-7
  • J.J. Júdice, H.D. Sherali, I.M. Ribeiro, and S. Rosa, On the asymmetric eigenvalue complementarity problem, Optim. Methods Softw. 24 (2009), pp. 549–586. doi: 10.1080/10556780903102592
  • C. Kanzow, I. Ferenczi, and M. Fukushima, On the local convergence of semismooth Newton methods for linear and nonlinear second-order cone programs without strict complementarity, SIAM J. Optim. 20 (2009), pp. 297–320. doi: 10.1137/060657662
  • H.A. Le Thi, M. Moeini, T. Pham Dinh, and J. Júdice, A DC programming approach for solving the symmetric eigenvalue complementarity problem, Comput. Optim. Appl. 51 (2012), pp. 1097–1117. doi: 10.1007/s10589-010-9388-5
  • B. Murtagh and A. Saunders, MINOS 5.0 User's Guide. Technical Report SOL 83-20, Department of Operations Research, Stanford University, Stanford, 1983.
  • Y.S. Niu, T. Pham, H.A. Le Thi, and J.J. Júdice, Efficient DC programming approaches for the asymmetric eigenvalue complementarity problem, Optim. Methods Softw. 28 (2013), pp. 812–829. doi: 10.1080/10556788.2011.645543
  • J. Nocedal and S.J. Wright, Numerical Optimization, 2nd ed., Springer, New York, 2006.
  • J.-S . Pang, D. Sun, and J. Sun, Semismooth homeomorphisms and strong stability of semidefinite and Lorentz complementarity problems, Math. Oper. Res. 28 (2003), pp. 39–63. doi: 10.1287/moor.28.1.39.14258
  • A. Pinto da Costa and A. Seeger, Cone-constrained eigenvalue problems: Theory and algorithms, Comput. Optim. Appl. 45 (2010), pp. 25–57. doi: 10.1007/s10589-008-9167-8
  • A. Pinto da Costa, J. Martins, I. Figueiredo, and J. Júdice, The directional instability problem in systems with frictional contacts, Comput. Methods Appl. Mech. Engrg. 193 (2004), pp. 357–384. doi: 10.1016/j.cma.2003.09.013
  • L. Qi and J. Sun, A nonsmooth version of Newton's method, Math. Program. 58 (1993), pp. 353–367. doi: 10.1007/BF01581275
  • N. Sahinidis and M. Tawarmalani, BARON 7.2.5: Global Optimization of Mixed-Integer Nonlinear Programs, User's Manual, 2005. Available at http://www.gams.com/dd/docs/solvers/baron.pdf.
  • A. Seeger, Eigenvalue analysis of equilibrium processes defined by linear complementarity conditions, Linear Algebra Appl. 292 (1999), pp. 1–14. doi: 10.1016/S0024-3795(99)00004-X
  • A. Seeger and M. Torki, On eigenvalues induced by a cone constraint, Linear Algebra Appl. 372 (2003), pp. 181–206. doi: 10.1016/S0024-3795(03)00553-6
  • H.D. Sherali and W. Adams, A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems, Kluwer Academic Publishers, Dordrecht, 1999.
  • H.D. Sherali and I. Al-Loughani, Equivalent primal and dual differentiable reformulations of the Euclidean multifacility location problem, IIE Trans. 30 (1998), pp. 1065–1074.
  • H.D. Sherali and C. Tuncbilek, A global optimization algorithm for polynomial programming problems using a reformulation-linearization technique, J. Global Optim. 2 (1992), pp. 101–112. doi: 10.1007/BF00121304
  • A. Wächter and L.T. Biegler, On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming, Math. Program. 106 (2006), pp. 25–57. Available at http://dx.doi.org/10.1007/s10107-004-0559-y.
  • Y. Zhou and M.S. Gowda, On the finiteness of the cone spectrum of certain linear transformations on Euclidean Jordan algebras, Linear Algebra Appl. 431 (2009), pp. 772–782. doi: 10.1016/j.laa.2009.03.031

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.