Differentiable exact penalty functions for nonlinear second-order cone programs

Ellen H. Fukuda, Paulo J. S. Silva, and Masao Fukushima. SIAM Journal on Optimization, 2012.

Abstract

We propose a method for solving nonlinear second-order cone programs (SOCPs), based on a continuously differentiable exact penalty function. The construction of the penalty function is given by incorporating a multipliers estimate in the augmented Lagrangian for SOCPs. Under the nondegeneracy assumption and the strong second-order sufficient condition, we show that a generalized Newton method has global and superlinear convergence. We also present some preliminary numerical experiments.