A regularized smoothing Newton method for symmetric cone complementarity problems

SIAM Journal on Optimization

Volumn 19, Issue 3, 2008, Pages 1028-1047

  Kong, Lingchen ^a   Sun, Jie ^a   Xiu, Naihua ^b  

^a BEIJING JIAOTONG UNIVERSITY   (China)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Monotonicity; Natural residual function; Quadratic convergence; Regularized smoothing method; Symmetric cone complementarity problem

Indexed keywords

MONOTONICITY; NATURAL RESIDUAL FUNCTION; QUADRATIC CONVERGENCE; REGULARIZED SMOOTHING METHOD; SYMMETRIC CONE COMPLEMENTARITY PROBLEM;

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; FUNCTIONS; NEWTON-RAPHSON METHOD;

TIME VARYING CONTROL SYSTEMS;

EID: 60749104020     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/060676775     Document Type: Article

References (37)

1. B. Chen and P. T. Harker, A non-interior-point continuation method for linear complementarity problems, SIAM J. Matrix Anal. Appl., 14 (1993), pp. 1168-1190.
2. C. Chen and O. L. Mangasarian, Smoothing methods for convex inequalities and linear complementarity problems, Math. Program., 71 (1995), pp. 51-69.
3. J.-S. Chen and P. Tseng, An unconstrained smooth minimization reformulation of the secondorder cone complementarity problem, Math. Program. Ser. B, 104 (2005), pp. 293-327.
4. X. Chen and H. D. Qi, Cartesian P-property and its applications to the semidefinite linear complementarity problem, Math. Program., 106 (2006), pp. 177-201.
5. X. Chen, H. D. Qi, and P. Tseng, Analysis of nonsmooth symmetric matrix functions with applications to semidefinite complementarity problems, SIAM J. Optim., 13 (2003), pp. 960-985.
6. X. Chen and P. Tseng, Non-interior continuation methods for solving semidefinite complementarity problems, Math. Program., 95 (2003), pp. 431-474.
7. X. D. Chen, D. Sun, and J. Sun, Complementarity functions and numerical experiments on some smoothing Newton methods for second-order-cone complementarity problems, Cornput. Optim. Appl., 25 (2003), pp. 39-56.
8. X. J. Chen, L. Qi, and D. Sun, Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities, Math. Comput., 67 (1998), pp. 519-540.
9. F. Facchinei and J.-S. Pang, Finite-Dimensional Variational Inequalities and Complementarity Problems, Volume I and II, Springer-Verlag, New York, 2003.
10. J. Faraut and A. Korányi, Analysis on Symmetric Cones, Oxford University Press, New York, 1994.
11. M. Fukushima, Z. Q. Luo, and P. Tseng, Smoothing functions for second-order cone complementarity problems, SIAM J. Optim., 12 (2001), pp. 436-460.
12. M. S. Gowda, R. Sznajder, and J. Tao, Some P-properties for linear transformations on Euclidean Jordan algebras, Linear Algebra Appl., 393 (2004), pp. 203-232.
13. M. S. Gowda and R. Sznajder, Automorphism invariance of P and GUS properties of linear transformations on Euclidean Jordan algebras, Math. Oper. Res., 31 (2006), pp. 109-123.
14. M. S. Gowda and R. Sznajder, Some global uniqueness and solvability results for linear complementarity problems over symmetric cones, SIAM J. Optim., 18 (2007), pp. 461-481.
15. 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.
16. Z. H. Huang and J. HAN, Non-interior continuation method for solving the monotone semidefinite complementarity problem, Appl. Math. Optim., 47 (2003), pp. 195-211.
17. G. ISAC, Topological Methods in Complementarity Theory, Kluwer Academic Publishers, Dordrecht, 2000.
18. C. KANZOW, Some noninterior continuation methods for linear complementarity problems, SIAM J. Matrix Anal. Appl., 17 (1996), pp. 851-868.
19. M. KOECHER, The Minnesota Notes on Jordan Algebras and Their Applications, edited and annotated by A. Brieg and S. Walcher, Springer, Berlin, 1999.
20. L. C. Kong and N. H. Xiu, On uniqueness of the Jordan frame in Euclidean Jordan algebras, J. Beijing Jiaotong University, 3 (2007), pp. 54-57.
21. K. Löwner, Über monotone matrixfunctionen, Math. Z., 38 (1934), pp. 177-216.
22. Y. Liu, L. Zhang, and Y. Wang, Some properties of a class of merit functions for symmetric cone complementarity problems, Asia-Pacific J. Oper. Res., 23 (2006), pp. 473-496.
23. M. Malik and S. R. Mohan, Cone complementarity problems with finite solution sets, Oper. Res. Lett., 34 (2006), pp. 121-126.
24. R. Mifflin, Semismooth and semiconvex functions in constrained optimization, SIAM J. Cont. Optim., 15 (1977), pp. 959-972.
25. J. M. Peng and M. Fukushima, A hybrid Newton method for solving the variational inequality problem via the D-gap function, Math. Program., 86 (1999), pp. 367-386.
26. L. Qi and J. Sun, A nonsmooth version of Newton's method, Math. Program., 58 (1993), pp. 353-367.
27. R. T. Rockafellar and R. J.-B. Wets, Variational Analysis, Springer, Berlin, 2004.
28. S. Smale, Algorithms for solving equations, in Proceedings of the International Congress of Mathematicians, American Mathematical Society, Providence, RI, 1987, pp. 172-195.
29. D. Sun and J. Sun, Semismooth matrix valued functions, Math. Oper. Res., 27 (2002), pp. 150-169.
30. D. Sun and J. Sun, Löwner's operator and spectral functions on Euclidean Jordan algebras, Math. Oper. Res., 33 (2008), pp. 421-445.
31. D. Sun and J. Sun, Strong semismoothness of the Fischer-Burmeister SDC and SOC complementarity functions, Math. Program., 103 (2005), pp. 575-582.
32. J. Sun, D. Sun, and L. Qi, A squared smoothing Newton method for nonsmooth matrix equations and its applications in semidefinite optimization problems, SIAM J. Optim., 14 (2004), pp. 783-806.
33. J. Tao and M. S. Gowda, Some P-properties for nonlinear transformations on Euclidean Jordan algebras, Math. Oper. Res., 30 (2005), pp. 985-1004.
34. P. Tseng, Analysis of a non-interior continuation method based on Chen-Mangasarian smoothing functions for complementarity problems, in Reformulation-Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods, M. Fukushima, L. Qi, eds., Kluwer Academic, Boston, 1999, pp. 381-404.
35. Y. Xia and J. M. Peng, A continuation method for the linear second-order cone complementarity Problem, Computational Science and Its Applications-ICCSA 2005, Vol. 4, Proceedings Lecture Notes in Computer Science 3483, Springer, Berlin, 2005, pp. 290-300.
36. N. Yamashita and M. Fukushima, On the level-boundedness of the natural residual function for variational inequality problems, Pac. J. Optim., 1 (2005), pp. 625-630.
37. A. Yoshise, Interior point trajectories and a homogeneous model for nonlinear complementarity problems over symmetric cones, SIAM J. Optim., 17 (2006), pp. 1129-1153.