Analysis of nonsmooth symmetric-matrix-valued functions with applications to semidefinite complementarity problems

SIAM Journal on Optimization

Volumn 13, Issue 4, 2003, Pages 960-985

  Chen, Xin ^a   Qi, Houduo ^b   Tseng, Paul ^c  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

^c UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Nonsmooth analysis; Semidefinite complementarity problem; Semismooth function; Symmetric matrix valued function

Indexed keywords

EID: 0038485144     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623400380584     Document Type: Article

References (32)

1. R. BHATIA, Matrix Analysis, Springer-Verlag, New York, 1997.
2. 0 NCP or monotone NCP, SIAM J. Optim., 9 (1999), pp. 624-645.
3. B. CHEN AND P.T. HARKER, Smoothing approximations to nonlinear complementarity problems, SIAM J. Optim., 7 (1997), pp. 403-420.
4. C. CHEN AND O.L. MANGASARIAN, Smoothing methods for convex inequalities and linear complementarity problems, Math. Programming, 71 (1995), pp. 51-69.
5. C. CHEN AND O.L. MANGASARIAN, A class of smoothing functions for nonlinear and mixed complementarity problems, Comput. Optim. Appl., 5 (1996), pp. 97-138.
6. X. 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. Comp., 67 (1998), pp. 519-540.
7. X. CHEN AND Y. YE, On homotopy-smoothing methods for box-constrained variational inequalities, SIAM J. Control Optim., 37 (1999), pp. 589-616.
8. X. CHEN AND P. TSENG, Non-interior continuation methods for solving semidefinite complementarity problems, Math. Programming, to appear.
9. F.H. CLARKE, Optimization and Nonsmooth Analysis, Wiley, New York, 1983.
10. A. FISCHER, Solution of monotone complementarity problems with locally Lipschitzian functions, Math. Programming, 76 (1997), pp. 513-532.
11. M. FUKUSHIMA AND L. QI, EDS., Reformulation-Nonssmooth, Piecewise Smooth, Semismooth and Smoothing Methods, Kluwer Academic Publishers, Boston, 1999.
12. R.A. HORN AND C.R. JOHNSON, Matrix Analysis, Cambridge University Press, Cambridge, UK, 1985.
13. R.A. HORN AND C.R. JOHNSON, Topics in Matrix Analysis, Cambridge University Press, Cambridge, UK, 1991.
14. H. JIANG AND D. RALPH, Global and local superlinear convergence analysis of Newton-type methods for semismooth equations with smooth least squares, in Reformulation - Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods, M. Fukushima and L. Qi, eds., Kluwer Academic Publishers, Boston, 1999, pp. 181-209.
15. C. KANZOW AND C. NAGEL, Semidefinite programs: New search directions, smoothing-type methods, and numerical results, SIAM J. Optim., 13 (2002), pp. 1-23.
16. C. KANZOW AND H. PIEPER, Jacobian smoothing methods for nonlinear complementarity problems, SIAM J. Optim., 9 (1999), pp. 342-373.
17. T. KATO, Perturbation Theory for Linear Operators, Springer-Verlag, Berlin, 1984.
18. A.S. LEWIS AND M.L. OVERTON, Eigenvalue optimization, Acta Numer., 5 (1996), pp. 149-190.
19. A.S. LEWIS AND H.S. SENDOV, Twice differentiable spectral functions, SIAM J. Matrix Anal. Appl., 23 (2001), pp. 368-386.
20. R. MIFFLIN, Semismooth and semiconvex functions in constrained optimization, SIAM J. Control Optim., 15 (1977), pp. 959-972.
21. L. QI, Convergence analysis of some algorithms for solving nonsmooth equations, Math. Oper. Res., 18 (1993), pp. 227-244.
22. 0-functions, SIAM J. Optim., 10 (1999), pp. 315-330.
23. L. QI AND J. SUN, A nonsmooth version of Newton's method, Math. Programming, 58 (1993), pp. 353-367.
24. L. QI, D. SUN, AND G. ZHOU, A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities, Math. Programming, 87 (2000), pp. 1-35.
25. F. RELLICH, Perturbation Theory of Eigenvalue Problems, Gordon and Breach, New York, 1969.
26. R.T. ROCKAFELLAR AND R.J.-B. WETS, Variational Analysis, Springer-Verlag, Berlin, 1998.
27. M. SHIDA AND S. SHINDOH, Monotone Semidefinite Complementarity Problems, Research Report 312, Department of Mathematical and Computer Sciences, Tokyo Institute of Technology, Tokyo, 1996.
28. G.W. STEWART AND J.-G. SUN, Matrix Perturbation Theory, Academic Press, New York, 1990.
29. D. SUN AND J. SUN, Semismooth matrix valued functions, Math. Oper. Res., 27 (2002), pp. 150-169.
30. P. TSENG, Merit functions for semi-definite complementarity problems, Math. Programming, 83 (1998), pp. 159-185.
31. 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 and L. Qi, eds., Kluwer Academic Publishers, Boston, 1999, pp. 381-404.
32. N. YAMASHITA AND M. FUKUSHIMA, A new merit function and a descent method for semidefinite complementarity problems, in Reformulation - Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods, M. Fukushima and L. Qi, eds., Kluwer Academic Publishers, Boston, 1999, pp. 405-420.