Articles

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

Expand
  • School of Mathematical Sciences, Dalian University of Technology, Dalian 116024, P. R. China

Received date: 2009-01-20

  Revised date: 2009-12-10

  Online published: 2010-02-01

Abstract

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.

Cite this article

LU Yuan;PANG Li-Ping;XIA Zun-Quan . A VU-decomposition method for a second-order cone programming problem[J]. Applied Mathematics and Mechanics, 2010 , 31(2) : 263 -270 . DOI: 10.1007/s10483-010-0214-6

Outlines

/

APS Journals | CSTAM Journals | AMS Journals | EMS Journals | ASME Journals