Abstract.
We show that the Fischer-Burmeister complementarity functions, associated to the semidefinite cone (SDC) and the second order cone (SOC), respectively, are strongly semismooth everywhere. Interestingly enough, the proof relys on a relationship between the singular value decomposition of a nonsymmetric matrix and the spectral decomposition of a symmetric matrix.
Similar content being viewed by others
References
Bonnans, J.F., Cominetti, R., Shapiro, A.: Second order optimality conditions based on parabolic second order tangent sets. SIAM J. Optim. 9, 466–493 (1999)
Borwein, J.M., Lewis, A.S.: Convex Analysis and Nonlinear Optimization: Theory and Examples. Springer-Verlag, New York, 2000
Chen, J., Chen, X., Tseng, P.: Analysis of nonsmooth vector-valued functions associated with second-order cones. Math. Prog. Series B 101, 95–117 (2004)
Chen, X., Qi, H., Tseng, P.: Analysis of nonsmooth symmetric-matrix functions with applications to semidefinite complementarity problems. SIAM J. Optim. 13, 960–985 (2003)
Chen, X.,Tseng, P.: Non-interior continuation methods for solving semidefinite complementarity problems. Math. Prog. 95, 431–474 (2003)
Chen, X.D., Sun, D., Sun, J.: Complementarity functions and numerical experiments on some smoothing Newton methods for second-order-cone complementarity problems. Comput. Optim. Appl. 25, 39–56 (2003)
Chu, M.T.: Inverse eigenvalue problems. SIAM Rev. 40, 1–39 (1998)
Fischer, A.: A special Newton-type optimization method. Optimization 24, 269–284 (1992)
Fischer, A.: Solution of monotone complementarity problems with locally Lipschitzian functions. Math. Prog. Series B 76, 513–532 (1997)
Fukushima, M., Luo, Z.Q., Tseng, P.: Smoothing functions for second-order-cone complementarity problems. SIAM J. Optim. 12, 436–460 (2002)
Golub, G.H., Van Loan, C.F.: Matrix Computations. 3rd edn, The Johns Hopkins University Press, Baltimore, USA, 1996
Kanzow, C., Nagel, C.: Semidefinite programs: new search directions, smoothing-type methods. SIAM J. Optim. 13, 1–23 (2002)
Pang, J.-S., Qi, L.: Nonsmooth equations: motivation and algorithms. SIAM J. Optim. 3, 443–465 (1993)
Qi, L., Sun, J.: A nonsmooth version of Newton’s method. Math. Prog. 58, 353–367 (1993)
Sun, D., Sun, J.: Semismooth matrix valued functions. Math. Oper. Res. 27, 150–169 (2002)
Sun, D., Sun, J.: Strong semismoothness of eigenvalues of symmetric matrices and its application to inverse eigenvalue problems. SIAM J. Numer. Anal. 40, 2352–2367 (2002)
Sun, J., Sun, D., Qi, L.: A squared smoothing Newton method for nonsmooth matrix equations and its applications in semidefinite optimization problems. SIAM J. Optim. 14, 783–806 (2004)
Tseng, P.: Merit functions for semidefinite complementarity problems. Math. Prog. 83, 159–185 (1998)
Yamashita, N., Fukushima, M.: A new merit function and a descent method for semidefinite complementarity problems. In: M. Fukushima, L. Qi (eds.), Reformulation - Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods, Boston, Kluwer Academic Publishers, 1999, pp. 405–420
Author information
Authors and Affiliations
Corresponding author
Additional information
The author’s research was partially supported by Grant R146-000-035-101 of National University of Singapore.
The author’s research was partially supported by Grant R314-000-042/057-112 of National University of Singapore and a grant from the Singapore-MIT Alliance.
Mathematics Subject Classification (2000): 90C33, 90C22, 65F15, 65F18
Rights and permissions
About this article
Cite this article
Sun, D., Sun, J. Strong Semismoothness of the Fischer-Burmeister SDC and SOC Complementarity Functions. Math. Program. 103, 575–581 (2005). https://doi.org/10.1007/s10107-005-0577-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10107-005-0577-4