A squared smoothing Newton method for nonsmooth matrix equations and its applications in semidefinite optimization problems

SIAM Journal on Optimization

Volumn 14, Issue 3, 2004, Pages 783-806

  Sun, Jie ^a   Sun, Defeng ^a   Liqun, Q I ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Matrix equations; Newton's method; Nonsmooth optimization; Semidefinite complementarity problem; Semidefinite programming

Indexed keywords

EID: 4043052308     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623400379620     Document Type: Article

References (37)

1. F. ALIZADEH, J. -P. HAEBERLY, AND M. L. OVERTON, Complementarity and nondegeneracy in semidefinite programming, Math. Programming, Ser. B, 77 (1997), pp. 111-128.
2. R. BHATIA, Matrix Analysis, Springer-Verlag, New York, 1997.
3. J. F. BONNANS AND A. SHAPIRO, Perturbation Analysis of Optimization Problems, Springer-Verlag, New York, 2000.
4. S. BOYD, L. EL GHAOUI, E. FERON, AND V. BALAKRISHNAN, Linear Matrix Inequalities in System and Control Theory, SIAM Studies in Applied Mathematics 15, Philadelphia, 1994.
5. X. CHEN, H. QI, AND P. TSENG, Analysis of nonsmooth symmetric-matrix- valued 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. B. FARES, D. NOLL, AND P. APKARIAN, Robust control via sequential semidefinite programming, SIAM J. Control Optim., 40 (2002), pp. 1791-1820.
8. F. FACCHINEI AND C. KANZOW, Beyond monotonicity in regularization methods for nonlinear complementarity problems, SIAM J. Control Optim., 37 (1999), pp. 1150-1161.
9. F. FACCHINEI AND J. S. PANG, Finite-Dimensional Variational Inequalities and Complementarity Problems, Vols. I and II, Springer-Verlag, New York, 2003.
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: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1999.
12. M. S. GOWDA AND T. PARTHASARATHY, Complementarity forms of theorems of Lyapunov and Stein, and related results, Linear Algebra Appl., 320 (2000), pp. 131-144.
13. M. S. GOWDA AND Y. SONG, On semidefinite linear complementarity problems, Math. Program., 88 (2000), pp. 575-587.
14. F. JARRE, An interior method for nonconvex semidefinite programs, Optim. Eng., 1 (2000), pp. 347-372.
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. M. KOJIMA, M. SHIDA, AND S. SHINDOH, Local convergence of predictor-corrector infeasible-interior-point algorithm for SDPs and SDLCPs, Math. Programming, 80 (1998), pp. 129-160.
17. M. KOJIMA, M. SHIDA, AND S. SHINDOH, A predictor-corrector interior-point algorithm for the semidefinite linear complementarity problem using the Alizadeh-Haeberly-Overton search direction, SIAM J. Optim., 9 (1999), pp. 444-465.
18. M. KOJIMA, M. SHIDA, AND S. SHINDOH, Search directions in the SDP and the monotone SDLCP: Generalization and inexact computation, Math. Program., 85 (1999), pp. 51-80.
19. M. KOJIMA, S. SHINDO, AND S. HARA, Interior-point methods for the monotone semidefinite linear complementarity problem in symmetric matrices, SIAM J. Optim., 7 (1997), pp. 86-125.
20. F. LEIBFRITZ AND E. M. E. MOSTAFA, An interior point constrained trust region method for a special class of nonlinear semidefinite programming problems, SIAM J. Optim., 12 (2002), pp. 1048-1074.
21. R. D. C. MONTEIRO AND J. S. PANG, On two interior-point mappings for nonlinear semidefinite complementarity problems, Math. Oper. Res., 23 (1998), pp. 39-60.
22. R. D. C. MONTEIRO AND J.-S. PANG, A potential reduction Newton method for constrained equations, SIAM J. Optim., 9 (1999), pp. 729-754.
23. Y. NESTEROV AND A. NEMIROVSKII, Interior Point Polynomial Algorithms in Convex Programming, SIAM Studies in Applied Mathematics 13, Philadelphia, 1994.
24. J. S. PANG, D. SUN, AND J. SUN, Semismooth homeomorphisms and strong stability of semidefinite and Lorentz complementarity problems, Math. Oper. Res., 28 (2003), pp. 39-63.
25. L. QI, Convergence analysis of some algorithms for solving nonsmooth equations, Math. Oper. Res., 18 (1993), pp. 227-244.
26. L. QI, D. SUN, AND G. ZHOU, A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities, Math. Program., 87 (2000), pp. 1-35.
27. L. QI AND J. SUN, A nonsmooth version of Newton's method, Math. Programming, 58 (1993), pp. 353-367.
28. R. T. ROCKAFELLAR AND R. J.-B. WETS, Variational Analysis, Springer-Verlag, Berlin, 1998.
29. A. SHAPIRO, First and second order analysis of nonlinear semidefinite programs, Math. Programming, Ser. B, 77 (1997) pp. 301-320.
30. D. SUN, A regularization Newton method for solving nonlinear complementarity problems, Appl. Math. Optim., 40 (1999), pp. 315-339.
31. D. SUN AND L. QI, Solving variational inequality problems via smoothing-nonsmooth reformulations, J. Comput. Appl. Math., 129 (2001), pp. 37-62.
32. D. SUN AND J. SUN, Semismooth matrix valued functions, Math. Oper. Res., 27 (2002), pp. 150-169.
33. D. SUN AND J. SUN, Strong semismoothness of eigenvalues of symmetric matrices and its application to inverse eigenvalue problems, SIAM J. Numer. Anal., 40 (2003), pp. 2352-2367.
34. M. J. TODD, K. C. TOH, AND R. H. TÜTÜNCÜ, On the Nesterov-Todd direction in semidefinite programming, SIAM J. Optim., 8 (1998), pp. 769-796.
35. P. TSENG, Merit functions for semidefinite complementarity problems, Math. Programming, 83 (1998), pp. 159-185.
36. P. TSENG, Convergent infeasible interior-point trust-region methods for constrained minimization, SIAM J. Optim., 13 (2002), pp. 432-469.
37. G. ZHOU, D. SUN, AND L. QI, Numerical experiments for a class of squared smoothing Newton methods for box constrained variational inequality problems, in Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods, M. Fukushima and L. Qi, eds., Kluwer Academic Publishers, Dordrecht, The Netherlands, 1999, pp. 421-441.