A semismooth Newton method for SOCCPs based on a one-parametric class of SOC complementarity functions
- 161 Downloads
In this paper, we present a detailed investigation for the properties of a one-parametric class of SOC complementarity functions, which include the globally Lipschitz continuity, strong semismoothness, and the characterization of their B-subdifferential. Moreover, for the merit functions induced by them for the second-order cone complementarity problem (SOCCP), we provide a condition for each stationary point to be a solution of the SOCCP and establish the boundedness of their level sets, by exploiting Cartesian P-properties. We also propose a semismooth Newton type method based on the reformulation of the nonsmooth system of equations involving the class of SOC complementarity functions. The global and superlinear convergence results are obtained, and among others, the superlinear convergence is established under strict complementarity. Preliminary numerical results are reported for DIMACS second-order cone programs, which confirm the favorable theoretical properties of the method.
KeywordsSecond-order cone Complementarity B-subdifferential Semismooth Newton’s method
Unable to display preview. Download preview PDF.
- 2.Alizadeh, F., Schmieta, S.: Symmetric cones, potential reduction methods, and word-by-word extensions. In: Wolkowicz, H., Saigal, R., Vandenberghe, L. (eds.) Handbook of Semidefinite Programming, pp. 195–233. Kluwer Academic, Boston (2000) Google Scholar
- 4.Chen, J.-S., Pan, S.-H.: A one-parametric class of merit functions for the second-order cone complementarity problem. Comput. Optim. Appl. (2008, accepted) Google Scholar
- 12.Fischer, A.: Solution of the monotone complementarity problem with locally Lipschitzian functions. Math. Program. 76, 513–532 (1997) Google Scholar
- 16.Kanzow, C., Fukushima, M.: Semismooth methods for linear and nonlinear second-order cone programs. Technical Report, Department of Applied Mathematics and Physics, Kyoto University (2006) Google Scholar
- 20.Pan, S.-H., Chen, J.-S.: A damped Gauss-Newton method for the second-order cone complementarity problem. Appl. Math. Optim. (2008, accepted) Google Scholar