Convergence of a smoothing algorithm for symmetric cone complementarity problems with a nonmonotone line search

Science in China, Series A: Mathematics

Volumn 52, Issue 4, 2009, Pages 833-848

  Huang, Zhenghai ^a   Hu, Shenglong ^a   Han, Jiye ^b  

^a TIANJIN UNIVERSITY   (China)

^b INSTITUTE OF APPLIED MATHEMATICS   (China)

Author keywords

Complementarity problem; Euclidean Jordan algebra; Global convergence; Smoothing algorithm; Symmetric cone

Indexed keywords

EID: 65249170090     PISSN: 10069283     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11425-008-0170-4     Document Type: Article

References (24)

1. 0 function nonlinear complementarity problem Oper Res Lett 30 202 210
2. Z. H. Huang 2005 Locating a maximally complementary solution of the monotone NCP by using non-interior-point smoothing algorithms Math Methods Oper Res 61 41 55
3. 0 LCPs SIAM J Optim 13 1196 1221
4. Zhou G L, Sun D F, Qi L Q. Numerical experiments for a class of squared smoothing Newton methods for box constrained variational inequality problems. In: Fukushima M, Qi L, eds. Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods. Boston: Kluwer Academic Publishers, 1999, 421-441
5. M. S. Gowda R. Sznajder 2006 Automorphism invariance of P- and GUS- properties of linear transformations in Euclidean Jordan algebras Math Oper Res 31 109 123
6. M. S. Gowda R. Sznajder J. Tao 2004 Some P-properties for linear transformations on Euclidean Jordan algebras Linear Algebra Appl 393 203 232
7. L. C. Kong N. H. Xiu 2007 New smooth C-functions for symmetric cone complementarity problems Optim Lett 1 4 391 400
8. Y. J. Liu L. W. Zhang Y. H. Wang 2006 Some properties of a class of merit functions for symmetric cone complementarity problems Asia-Pac J Oper Res 23 473 495
9. D. F. Sun J. Sun 2008 Löwner's operator and spectral functions in Euclidean Joedan algebras Math Oper Res 33 421 445
10. A. Yoshise 2006 Interior point trajectories and a homogeneous model for nonlinear complementarity problems over symmetric cones SIAM J Optim 17 1129 1153
11. L. Faybusovich 1997 Euclidean Jordan algebra and interior-point algorithm Positivity 1 331 357
12. L. Faybusovich 1997 Linear systems in Jordan algebras and primal-dual interior-point algorithm J Comput Appl Math 86 149 175
13. V. Schmieta F. Alizadeh 2001 Associative and Jordan algebras, and polynonial time interior-point algorithms for symmetrc cones Math Oper Res 26 543 564
14. S. Schmieta F. Alizadeh 2003 Extension of primal-dual interior-point algorithms to symmetric cones Math Program 96 409 438
15. Y. Lu Y. X. Yuan 2007 An interior-point trust region algorithm for general cone progrmming SIAM J Optim 18 65 86
16. Y. J. Liu L. W. Zhang Y. H. Wang 2006 Analysis of smoothing method for symmetric conic linear programming J Appl Math Comput 22 133 148
17. L. C. Kong J. Sun N. H. Xiu 2008 A regularized smoothing Newton method for symmetric cone complementarity problems SIAM J Optim 19 1028 1047
18. Huang Z H, Ni T. Smoothing algorithms for complementarity problems over symmetric cones. Comput Optim Appl, in press, DOI 10.1007/s10589-008-9180-y, 2008
19. Kong L C, Tunçel L, Xiu N H. Vector-valued implicit Lagrangian for symmetric con complementarity problems. Asia-Pac J Oper Res, in press
20. S. H. Pan J. S. Chen 2009 A one-parametric class of merit functions for the symmetric cone complementarity problem J Math Anal Appl 335 195 215
21. Faraut U, Korányi A. Analysis on Symmetric Cones. Oxford Mathematical Monographs. New York: Oxford University Press, 1994
22. S. Karamardian 1976 Complementarity problems over cones with monotone and pseudomonotone maps J Optim Theory Appl 18 445 454
23. H. C. Zhang W. W. Hager 2004 A nonmonotone line search technique and its application to unconstrained optimization SIAM J Optim 14 1043 1056
24. * NCP J Ind Manag Optim 3 569 584