Strong Semismoothness of the Fischer-Burmeister SDC and SOC Complementarity Functions

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.

[1]  Andreas Fischer,et al.  Solution of monotone complementarity problems with locally Lipschitzian functions , 1997, Math. Program..

[2]  Jong-Shi Pang,et al.  Nonsmooth Equations: Motivation and Algorithms , 1993, SIAM J. Optim..

[3]  Defeng Sun,et al.  A Squared Smoothing Newton Method for Nonsmooth Matrix Equations and Its Applications in Semidefinite Optimization Problems , 2003, SIAM J. Optim..

[4]  Defeng Sun,et al.  Strong Semismoothness of Eigenvalues of Symmetric Matrices and Its Application to Inverse Eigenvalue Problems , 2002, SIAM J. Numer. Anal..

[5]  Defeng Sun,et al.  Semismooth Matrix-Valued Functions , 2002, Math. Oper. Res..

[6]  Defeng Sun,et al.  Complementarity Functions and Numerical Experiments on Some Smoothing Newton Methods for Second-Order-Cone Complementarity Problems , 2003, Comput. Optim. Appl..

[7]  Paul Tseng,et al.  Analysis of nonsmooth vector-valued functions associated with second-order cones , 2004, Math. Program..

[8]  Moody T. Chu,et al.  Inverse Eigenvalue Problems , 1998, SIAM Rev..

[9]  J. Borwein,et al.  Convex Analysis And Nonlinear Optimization , 2000 .

[10]  Paul Tseng,et al.  Non-Interior continuation methods for solving semidefinite complementarity problems , 2003, Math. Program..

[11]  Paul Tseng,et al.  Analysis of Nonsmooth Symmetric-Matrix-Valued Functions with Applications to Semidefinite Complementarity Problems , 2003, SIAM J. Optim..

[12]  Christian Kanzow,et al.  Semidefinite Programs: New Search Directions, Smoothing-Type Methods, and Numerical Results , 2002, SIAM J. Optim..

[13]  Liqun Qi,et al.  A nonsmooth version of Newton's method , 1993, Math. Program..

[14]  Alexander Shapiro,et al.  Second Order Optimality Conditions Based on Parabolic Second Order Tangent Sets , 1999, SIAM J. Optim..

[15]  M. Fukushima,et al.  A New Merit Function and a Descent Method for Semidefinite Complementarity Problems , 1998 .

[16]  A. Fischer.  A special newton-type optimization method , 1992 .

[17]  Masao Fukushima,et al.  Smoothing Functions for Second-Order-Cone Complementarity Problems , 2002, SIAM J. Optim..

[18]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .