The Use of Squared Slack Variables in Nonlinear Second-Order Cone Programming
- 327 Downloads
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 in 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.
KeywordsKarush–Kuhn–Tucker conditions Nonlinear second-order cone programming Second-order sufficient condition Slack variables
Mathematics Subject Classification90C30 90C46
This work was supported by Grant-in-Aid for Young Scientists (B) (26730012) and for Scientific Research (C) (26330029) from Japan Society for the Promotion of Science.
- 1.Bertsimas, D., Tsitsiklis, J.N.: Introduction to Linear Optimization, 1st edn. Athena Scientific, Belmont (1997)Google Scholar
- 7.Tapia, R.A.: On the role of slack variables in quasi-Newton methods for constrained optimization. In: Dixon, L.C.W., Szegö, G.P. (eds.) Numerical Optimisation of Dynamic Systems, pp. 235–246. North-Holland Publishing Company, Amsterdam (1980)Google Scholar