Differentiable exact penalty functions for nonlinear second-order cone programs
Ellen H. Fukuda (ellenime.usp.br)
Abstract: 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.
Keywords: Nonlinear second-order cone program, exact penalty functions, semismooth reformulation, generalized Newton method.
Category 1: Linear, Cone and Semidefinite Programming (Second-Order Cone Programming )
Category 2: Nonlinear Optimization
Citation: SIAM Journal on Optimization 22(4), 1607–1633, 2012.
Entry Submitted: 10/19/2011
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|