Optimization Online


The use of squared slack variables in nonlinear second-order cone programming

Ellen H. Fukuda(ellen***at***i.kyoto-u.ac.jp)
Masao Fukushima(fuku***at***nanzan-u.ac.jp)

Abstract: In traditional nonlinear programming, the technique of converting a problem with inequality constraints into a problem containing only equality constraints, by the addition of squared slack variables, is well-known. Unfortunately, it is considered to be an avoided technique in the optimization community, since the advantages usually do not compensate for the disadvantages, like the increase of the dimension of the problem, the numerical instabilities, and the singularities. However, in the context of nonlinear second-order cone programming, the situation changes, because the reformulated problem with squared slack variables has no longer conic constraints. This fact allows us to solve the problem by using a general-purpose nonlinear programming solver. The objective of this work is to establish the relation between Karush-Kuhn-Tucker points of the original and the reformulated problems by means of the second-order sufficient conditions and regularity conditions. We also present some preliminary numerical experiments.

Keywords: Karush-Kuhn-Tucker conditions, nonlinear second-order cone programming, second-order sufficient condition, slack variables.

Category 1: Linear, Cone and Semidefinite Programming (Second-Order Cone Programming )

Category 2: Nonlinear Optimization

Citation: Kyoto University & Nanzan University, Japan, December 15th, 2015.

Download: [PDF]

Entry Submitted: 12/16/2015
Entry Accepted: 12/16/2015
Entry Last Modified: 12/16/2015

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society