A VU-decomposition method for a second-order cone programming problem

作者:Lu, Yuan; Pang, Li-ping*; Xia, Zun-quan
来源:Applied Mathematics and Mechanics (English Edition ), 2010, 31(2): 263-270.
DOI:10.1007/s10483-010-0214-6

摘要

A VU-decomposition method for solving a second-order cone problem is presented in this paper. It is first transformed into a nonlinear programming problem. Then, the structure of the Clarke subdifferential corresponding to the penalty function and some results of its VU-decomposition are given. Under a certain condition, a twice continuously differentiable trajectory is computed to produce a second-order expansion of the objective function. A conceptual algorithm for solving this problem with a superlinear convergence rate is given.