Journal of Global Optimization

, Volume 62, Issue 2, pp 299–318 | Cite as

Complementarity problems with respect to Loewnerian cones



This work deals with the analysis and numerical resolution of a broad class of complementarity problems on spaces of symmetric matrices. The complementarity conditions are expressed in terms of the Loewner ordering or, more generally, with respect to a dual pair of Loewnerian cones.


Nonlinear complementarity problem Loewner ordering  Cone-constrained eigenvalue problem Semismooth Newton method 

Mathematics Subject Classification

15A18 65F20 65H10 



Both authors would like to thank the referees for meticulous reading of the manuscript and for several suggestions that improved the presentation.


  1. 1.
    Al-Homidan, S., Wolkowicz, H.: Approximate and exact completion problems for Euclidean distance matrices using semidefinite programming. Linear Algebra Appl. 406, 109–141 (2005)CrossRefMATHMathSciNetGoogle Scholar
  2. 2.
    Adly, S., Seeger, A.: A nonsmooth algorithm for cone-constrained eigenvalue problems. Comput. Optim. Appl. 49, 299–318 (2011)CrossRefMATHMathSciNetGoogle Scholar
  3. 3.
    Azé, D., Hiriart-Urruty, J.-B.: Optimal Hoffman-type estimates in eigenvalue and semidefinite inequality constraints. J. Glob. Optim. 24, 133–147 (2002)CrossRefMATHGoogle Scholar
  4. 4.
    Barker, G.P., Carlson, D.: Cones of diagonally dominant matrices. Pac. J. Math. 57, 15–32 (1975)CrossRefMATHMathSciNetGoogle Scholar
  5. 5.
    Barvinok, A.: A Course in Convexity. American Mathematical Society, Providence (2002)CrossRefMATHGoogle Scholar
  6. 6.
    Borsdorf, R., Higham, N.J.: A preconditioned Newton algorithm for the nearest correlation matrix. IMA J. Numer. Anal. 30, 94–107 (2010)CrossRefMATHMathSciNetGoogle Scholar
  7. 7.
    Chen, X., Tseng, P.: Non-interior continuation methods for solving semidefinite complementarity problems. Math. Program. Ser. A 95, 431–474 (2003)Google Scholar
  8. 8.
    Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983)MATHGoogle Scholar
  9. 9.
    Gajardo, P., Seeger, A.: Reconstructing a matrix from a partial sampling of Pareto eigenvalues. Comput. Optim. Appl. 51, 1119–1135 (2012)CrossRefMATHMathSciNetGoogle Scholar
  10. 10.
    Gajardo, P., Seeger, A.: Solving inverse cone-constrained eigenvalue problems. Numerische Math. 123, 309–331 (2013)CrossRefMATHMathSciNetGoogle Scholar
  11. 11.
    Glunt, W., Hayden, T.L., Hong, S., Wells, J.: An alternating projection algorithm for computing the nearest Euclidean distance matrix. SIAM J. Matrix Anal. Appl. 11, 589–600 (1990)CrossRefMATHMathSciNetGoogle Scholar
  12. 12.
    Hiriart-Urruty, J.B., Malick, J.: A fresh variational-analysis look at the positive semidefinite matrices world. J. Optim. Theory Appl. 153, 551–577 (2012)CrossRefMATHMathSciNetGoogle Scholar
  13. 13.
    Isac, G., Bulavsky, V.A., Kalashnikov, V.V.: Complementarity, Equilibrium, Efficiency and Economics. Kluwer, Dordrecht (2002)CrossRefMATHGoogle Scholar
  14. 14.
    Kim, N.T.B., Luc, D.T.: Normal cones to a polyhedral convex set and generating efficient faces in linear multiobjective programming. Acta Math. Vietnam. 25, 101–124 (2000)MATHMathSciNetGoogle Scholar
  15. 15.
    Lancaster, P., Rodman, L.: Algebraic Riccati Equations. Oxford University Press, New York (1995)MATHGoogle Scholar
  16. 16.
    Lewis, A.S.: Eigenvalue-constrained faces. Linear Algebra Appl. 269, 159–181 (1998)CrossRefMATHMathSciNetGoogle Scholar
  17. 17.
    Li, Q., Li, D., Qi, H.: Newton’s method for computing the nearest correlation matrix with a simple upper bound. J. Optim. Theory Appl. 147, 546–568 (2010)CrossRefMATHMathSciNetGoogle Scholar
  18. 18.
    Liu, Y.J., Zhang, L.W., Wang, Y.H.: Some properties of a class of merit functions for symmetric cone complementarity problems. Asia-Pac. J. Oper. Res. 23, 473–495 (2006)CrossRefMATHMathSciNetGoogle Scholar
  19. 19.
    Malick, J., Sendov, H.: Clarke generalized Jacobian of the projection onto the cone of positive semidefinite matrices. Set-Valued Anal. 14, 273–293 (2006)CrossRefMATHMathSciNetGoogle Scholar
  20. 20.
    Nishimura, R., Hayashi, S., Fukushima, M.: Semidefinite complementarity reformulation for robust Nash equilibrium problems with Euclidean uncertainty sets. J. Glob. Optim. 53, 107–120 (2012)CrossRefMATHMathSciNetGoogle Scholar
  21. 21.
    Pukelsheim, F.: Optimal Design of Experiments. Wiley, New York (1993)MATHGoogle Scholar
  22. 22.
    Qi, H.D.: A semismooth Newton method for the nearest Euclidean distance matrix problem. SIAM J. Matrix Anal. Appl. 34, 67–93 (2013)CrossRefMATHMathSciNetGoogle Scholar
  23. 23.
    Qi, L., Sun, J.: A nonsmooth version of Newton’s method. Math. Program. Ser. A 58, 353–367 (1993)Google Scholar
  24. 24.
    Seeger, A.: Eigenvalue analysis of equilibrium processes defined by linear complementarity conditions. Linear Algebra Appl. 292, 1–14 (1999)CrossRefMATHMathSciNetGoogle Scholar
  25. 25.
    Stern, R.J., Wolkowicz, H.: Invariant ellipsoidal cones. Linear Algebra Appl. 150, 81–106 (1991)CrossRefMATHMathSciNetGoogle Scholar
  26. 26.
    Sun, D., Sun, J.: Semismooth matrix-valued functions. Math. Oper. Res. 27, 150–169 (2002)CrossRefMATHMathSciNetGoogle Scholar
  27. 27.
    Sun, D., Sun, J.: Strong semismoothness of the Fischer–Burmeister SDC and SOC complementarity functions. Math. Program. Ser. A 103, 575–581 (2005)Google Scholar
  28. 28.
    Zhang, L., Zhang, N., Pang, L.: Differential properties of the symmetric matrix-valued Fischer–Burmeister function. J. Optim. Theory Appl. 153, 436–460 (2012)CrossRefMATHMathSciNetGoogle Scholar
  29. 29.
    Zhou, Y., Gowda, M.S.: On the finiteness of the cone spectrum of certain linear transformations on Euclidean Jordan algebras. Linear Algebra Appl. 431, 772–782 (2009)CrossRefMATHMathSciNetGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  1. 1.Department of MathematicsUniversity of AvignonAvignonFrance
  2. 2.Departamento de Ingeniería Matemática, Centro de Modelamiento Matemático (CNRS UMI 2807), FCFMUniversidad de ChileSantiagoChile

Personalised recommendations