Smoothing algorithms for complementarity problems over symmetric cones

Computational Optimization and Applications

Volumn 45, Issue 3, 2010, Pages 557-579

  Huang, Zheng Hai ^a   Ni, Tie ^a  

^a TIANJIN UNIVERSITY   (China)

Author keywords

Complementarity problem; Euclidean Jordan algebra; Merit function method; Smoothing algorithm; Symmetric cone

Indexed keywords

COMPLEMENTARITY PROBLEMS; EUCLIDEAN JORDAN ALGEBRA; MERIT FUNCTION; SMOOTHING ALGORITHMS; SYMMETRIC CONE;

ALGEBRA; FUNCTIONS; NUMERICAL ANALYSIS;

ALGORITHMS;

EID: 77950519335     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-008-9180-y     Document Type: Article

References (42)

1. Alizadeh, F., Schmieta, S.H.: Symmetric cones, potential reduction methods and word-by-word extensions. In: Sail, R., Vandenberghe, L., Wolkowicz, H. (eds.) Handbook of Semidefinite Programming, Theory, Algorithms and Applications, pp. 195-233. Kluwer Academic, Dordrecht (2000)
2. J. Burke S. Xu 2000 A non-interior predictor-corrector path following algorithm for the monotone linear complementarity problem Math. Program. 87 113 130 1081.90603 1734661
3. X. Chen L. Qi D. Sun 1998 Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities Math. Comput. 67 519 540 0894.90143 10.1090/S0025-5718-98-00932-6 1458218 (Pubitemid 128130076)
4. B. Chen P.T. Harker 1993 A non-interior-point continuation method for linear complementarity problem SIAM J. Matrix Anal. Appl. 14 1168 1190 0788.65073 10.1137/0614081 1238931
5. J.-S. Chen 2006 The semismooth-related properties of a merit function and a descent method for the nonlinear complementarity problem J. Glob. Optim. 36 565 580 1144.90493 10.1007/s10898-006-9027-y (Pubitemid 44625672)
6. J.-S. Chen P. Tseng 2005 An unconstrained smooth minimization reformulation of the second-order cone complementarity problem Math. Program. 104 293 327 1093.90063 10.1007/s10107-005-0617-0 2179239 (Pubitemid 41521377)
7. X. Chen Y. Ye 1999 On homotopy-smoothing methods for variational inequalities SIAM J. Control Optim. 37 589 616 0973.65051 10.1137/ S0363012997315907 1670645
8. X. Chen P. Tseng 2003 Non-interior continuous methods for solving semidefinite complementarity problems Math. Program. 95 431 474 1023.90046 10.1007/s10107-002-0306-1 1969760 (Pubitemid 44769763)
9. X. Chen D. Sun J. Sun 2003 Complementarity function and numerical experiments on some smoothing Newton methods for second-order-cone complementarity problems Comput. Optim. Appl. 25 39 56 1038.90084 10.1023/A:1022996819381 1996662
10. S. Engelke C. Kanzow 2002 Improved non-interior continuation methods for the solution of linear programming Numer. Math. 90 487 507 0994.65065 10.1007/s002110100301 1884227 (Pubitemid 36161566)
11. F. Facchinei C. Kanzow 1999 Beyond monotonicity in regularization methods for nonlinear complementarity problems SIAM J. Control Optim. 37 1150 1161 0997.90085 10.1137/S0363012997322935 1691935 (Pubitemid 129489286)
12. F. Facchinei J. Soares 1997 A new merit function for nonlinear complementarity problems and a related algorithm SIAM J. Optim. 7 225 247 0873.90096 10.1137/S1052623494279110 1430565 (Pubitemid 127029029)
13. Faraut, U., Korányi, A.: Analysis on Symmetric Cones. Oxford Mathematical Monographs. Oxford University Press, Oxford (1994)
14. L. Faybusovich 1987 Linear systems in Jordan algebras and primal-dual interior-point algorithms J. Comput. Appl. Math. 86 149 175 10.1016/S0377- 0427(97)00153-2 1491432
15. L. Faybusovich 1997 Euclidean Jordan algebras and interior-point algorithms Positivity 1 331 357 0973.90095 10.1023/A:1009701824047 1660399 (Pubitemid 128036969)
16. L. Faybusovich Y. Lu 2006 Jordan-algebraic aspects of nonconvex optimization over symmetric cones Appl. Math. Optim. 53 67 77 1094.90031 10.1007/s00245-005-0835-0 2190226
17. L. Faybusovich T. Tsuchiya 2003 Primal-dual algorithms and inifite-dimensional Jordan algebras of finite rank Math. Program. 97 471 493 1035.90099 10.1007/s10107-003-0424-4 2008119 (Pubitemid 44769756)
18. M.S. Gowda R. Sznajder 2006 Some global uniqueness and solvability results for linear complementarity problems over symmetric cones SIAM J. Optim. 18 461 481 10.1137/06065943X 2338447
19. 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 1168.90620 10.1287/moor.1050.0182 2205521 (Pubitemid 43747011)
20. M.S. Gowda R. Sznajder J. Tao 2004 Some P-properties for linear transformations on Euclidean Jordan algebras Linear Algebra Appl. 393 203 232 1072.15002 10.1016/j.laa.2004.03.028 2098615 (Pubitemid 43134187)
21. S. Hayashi N. Yamashita M. Fukushima 2005 A combined smoothing and regularization method for monotone second-order cone complementarity problems SIAM J. Optim. 15 593 615 1114.90139 10.1137/S1052623403421516 2144183 (Pubitemid 40672814)
22. 0 function J. Optim. Theory Appl. 117 39 68 1044.90081 10.1023/A:1023648305969 1990070
23. Huang, Z.H., Liu, X.H.: Extension of smoothing Newton algorithms to solve linear programming over symmetric cones. Technique Report, Department of Mathematics, School of Science, Tianjin University, China (2007)
24. Z.H. Huang D. Sun G.Y. Zhao 2006 A smoothing Newton-type algorithm of stronger convergence for the quadratically constrained convex quadratic programming Comput. Optim. Appl. 35 199 237 1151.90509 10.1007/s10589-006-6512-7 2263917 (Pubitemid 44546764)
25. * LCP with strong global local convergence properties Appl. Math. Optim. 26 237 262 10.1007/s00245-005-0827-0 2157202 (Pubitemid 43018072)
26. * NCP J. Ind. Manage. Optim. 3 569 584 1166.90370 2343983
27. C. Kanzow 1996 Some noninterior continuation methods for linear complementarity problems SIAM J. Matrix Anal. Appl. 17 851 868 0868.90123 10.1137/S0895479894273134 1410705
28. C. Kanzow C. Nagel 2003 Semidefinite programs: new search directions, smoothing-type methods, and numerical results SIAM J. Optim. 13 1 23 10.1137/S1052623401390525 1922431 (Pubitemid 36263669)
29. L.C. Kong N.H. Xiu 2007 New smooth C-functions for symmetric cone complementarity problems Opt. Lett. 1 391 400 05230084 10.1007/s11590-006-0037-y 2340687 (Pubitemid 47519612)
30. A. Korányi 1984 Monotone functions on formally real Jordan algebras Math. Ann. 269 73 76 0552.17014 10.1007/BF01455996 756776
31. Lin, Y., Yoshise, A.: A homogeneous model for mixed complementarity problems over symmetric cones. Technique Report, Graduate School of Systems and Information Engineering, University of Tsukuba, Japan (2005)
32. Palais, R.S., Terng, C.-L.: Critical Point Theory and Submanifold Geometry. Lecture Notes in Mathematics, vol. 1353. Springer, Berlin (1988)
33. 0-functions SIAM J. Optim. 10 315 330 10.1137/S1052623497324047 1740947
34. L. Qi D. Sun G. Zhou 2000 A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequality problems Math. Program. 87 1 35 0989.90124 1734657
35. S.H. Schmieta F. Alizadeh 2001 Associative and Jordan algebras, and polynonial time interior-point algorithms for symmetrc cones Math. Oper. Res. 26 543 564 1073.90572 10.1287/moor.26.3.543.10582 1849884 (Pubitemid 34047205)
36. S.H. Schmieta F. Alizadeh 2003 Extension of primal-dual interior-point algorithms to symmetric cones Math. Program. 96 409 438 1023.90083 10.1007/s10107-003-0380-z 1993457
37. Smale, S.: Algorithms for solving equations. In: Gleason, A.M. (ed.) Proceeding of International Congress of Mathematicians, pp. 172-195. American Mathematics Society, Providence (1987)
38. D. Sun J. Sun 2002 Semismooth matrix valued functions Math. Oper. Res. 27 150 169 1082.49501 10.1287/moor.27.1.150.342 1886224
39. Sun, D., Sun, J.: Löwner's operator and spectral functions in Euclidean Jordan algebras. Math. Oper. Res. 33 (2008, in press)
40. J. Sun D. Sun L. Qi 2004 A square smoothing Newton method for nonsmooth matrix equations and its applications in semidefinite optimization problems SIAM J. Optim. 14 783 806 1079.90094 10.1137/S1052623400379620 2085943 (Pubitemid 39073313)
41. P. Tseng 1998 Merit functions for semidefinite complementarity problems Math. Program. 83 159 185 1647837 (Pubitemid 128401703)
42. A. Yoshise 2006 Interior point trajectories and a homogeneous model for nonlinear complementarity problems over symmetric cones SIAM J. Optim. 17 1129 1153 1136.90039 10.1137/04061427X 2274506 (Pubitemid 350121956)