A one-parametric class of merit functions for the symmetric cone complementarity problem

Journal of Mathematical Analysis and Applications

Volumn 355, Issue 1, 2009, Pages 195-215

  Pan, Shaohua ^a   Chen, Jein Shan ^b  

^a SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

^b NATIONAL TAIWAN NORMAL UNIVERSITY   (Taiwan)

Author keywords

Cartesian P properties; Jordan algebra; Lipschitz continuity; Merit function; Smoothness; Symmetric cone complementarity problem

Indexed keywords

EID: 60749099696     PISSN: 0022247X     EISSN: 10960813     Source Type: Journal    
DOI: 10.1016/j.jmaa.2009.01.064     Document Type: Article

References (29)

1. Alizadeh F., and Goldfarb D. Second-order cone programming. Math. Program. 95 (2003) 3-51
2. Baes M. Convexity and differentiability properties of spectral functions and spectral mappings on Euclidean Jordan algebras. Linear Algebra Appl. 422 (2007) 664-700
3. J.-S. Chen, S.-H. Pan, A one-parametric class of merit functions for the second-order cone complementarity problem, Comput. Optim. Appl. (2008), doi:10.1007/s10589-008-9182-9, in press
4. Chen J.-S., and Tseng P. An unconstrained smooth minimization reformulation of the second-order cone complementarity problem. Math. Program. 104 (2005) 293-327
5. 1 property of the squared norm of SOC Fischer-Burmeister function. Oper. Res. Lett. 36 (2008) 385-392
6. Chen X., and Qi H.-D. Cartesian P-property and its applications to the semidefinite linear complementarity problem. Math. Program. 106 (2006) 177-201
7. Faybusovich L. Euclidean Jordan algebras and interior point algorithm. Positivity 1 (1997) 331-357
8. Faybusovich L. Linear systems in Jordan algebras and primal-dual interior point algorithm. J. Comput. Appl. Math. 86 (1997) 149-175
9. Faraut J., and Korányi A. Analysis on Symmetric Cones. Oxford Math. Monogr. (1994), Oxford University Press, New York
10. Fukushima M., Luo Z.-Q., and Tseng P. Smoothing functions for second-order cone complementarity problems. SIAM J. Optim. 12 (2002) 436-460
11. Facchinei F., and Pang J.-S. Finite-Dimensional Variational Inequalities and Complementarity Problems, vols. I and II (2003), Springer-Verlag, New York
12. Gowda M.S., Sznajder R., and Tao J. Some P-properties for linear transformations on Euclidean Jordan algebras. Linear Algebra Appl. 393 (2004) 203-232
13. Z.H. Huang, X.H. Liu, Extension of smoothing Newton algorithms to solve linear programming over symmetric cones, Technique Report, Department of Mathematics, School of Science, Tianjin University, PR China, 2007
14. Kanzow C., and Kleinmichel H. A new class of semismooth Newton-type methods for nonlinear complementarity problems. Comput. Optim. Appl. 11 (1998) 227-251
15. Koecher M. The Minnesota Notes on Jordan Algebras and Their Applications. edited and annotated by A. Brieg and S. Walcher (1999), Springer, Berlin
16. Kong L.C., Sun J., and Xiu N.H. A regularized smoothing Newton method for symmetric cone complementarity problems. SIAM J. Optim. 19 (2008) 1028-1047
17. L.C. Kong, L. Tuncel, N.H. Xiu, Vector-valued implicit Lagrangian for symmetric cone complementarity problems, Asia-Pac. J. Oper. Res. (2008), in press
18. Kanzow C., Yamashita Y., and Fukushima M. New NCP functions and their properties. J. Optim. Theory Appl. 97 (1997) 115-135
19. Lim Y.-D. Applications of geometric means on symmetric cones. Math. Ann. 319 (2001) 457-468
20. Lobo M.S., Vandenberghe L., Boyd S., and Lebret H. Application of second-order cone programming. Linear Algebra Appl. 284 (1998) 193-228
21. Liu Y., Zhang L., and Wang Y. Some properties of a class of merit functions for symmetric cone complementarity problems. Asia-Pac. J. Oper. Res. 23 (2006) 473-496
22. Mangasarian O.L., and Solodov M.V. Nonlinear complementarity as unconstrained and constrained minimization. Math. Program. 62 (1993) 277-297
23. Schmieta S.H., and Alizadeh F. Associative and Jordan algebras, and polynomial time interior point algorithms for symmetric cones. Math. Oper. Res. 26 (2001) 543-564
24. Schmieta S.H., and Alizadeh F. Extension of primal-dual interior point algorithms to symmetric cones. Math. Program. 96 (2003) 409-438
25. Sim C.-K., Sun J., and Ralph D. A note on the Lipschitz continuity of the gradient of the squared norm of the matrix-valued Fischer-Burmeister function. Math. Program. 107 (2006) 547-553
26. Sun D., and Sun J. Löwner's operator and spectral functions on Euclidean Jordan algebras. Math. Oper. Res. 33 (2008) 421-445
27. Tao J., and Gowda M.S. Some P-properties for nonlinear transformations on Euclidean Jordan algebras. Math. Oper. Res. 30 (2005) 985-1004
28. Tseng P. Merit function for semidefinite complementarity problems. Math. Program. 83 (1998) 159-185
29. Vandenberghe L., and Boyd S. A primal-dual potential reduction method for problems involving matrix inequalities. Math. Program. 69 (1995) 205-236