Differentiable exact penalty functions for nonlinear second-order cone programs

  • Ellen H. Fukuda
  • Paulo J. S. Silva
  • Masao Fukushima
    • Categories Nonlinear Optimization, Second-Order Cone Programming Tags , , , Short URL: https://optimization-online.org/?p=11768

    We propose a method to solve 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.

    Citation

    SIAM Journal on Optimization 22(4), 1607–1633, 2012.