An alternating direction method for second-order conic programming

2013 ◽  
Vol 40 (7) ◽  
pp. 1752-1757 ◽  
Author(s):  
Xuewen Mu ◽  
Yaling Zhang
Keyword(s):  
Alternating Direction Method ◽  
Second Order ◽  
Conic Programming ◽  
Alternating Direction

scholarly journals An Alternating Direction Method for Convex Quadratic Second-Order Cone Programming with Bounded Constraints

2015 ◽  
Vol 2015 ◽  
pp. 1-10
Author(s):  
Xuewen Mu ◽  
Yaling Zhang
Keyword(s):  
Quadratic Programming ◽  
Metric Projection ◽  
Alternating Direction Method ◽  
Second Order ◽  
Primal Problem ◽  
Cone Programming ◽  
Second Order Cone Programming ◽  
Bounded Set ◽  
Second Order Cone ◽  
Alternating Direction

An alternating direction method is proposed for convex quadratic second-order cone programming problems with bounded constraints. In the algorithm, the primal problem is equivalent to a separate structure convex quadratic programming over second-order cones and a bounded set. At each iteration, we only need to compute the metric projection onto the second-order cones and the projection onto the bound set. The result of convergence is given. Numerical results demonstrate that our method is efficient for the convex quadratic second-order cone programming problems with bounded constraints.

Sign in / Sign up

Export Citation Format

Share Document