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

被引:0
|
作者
Mu, Xuewen [1 ]
Zhang, Yaling [1 ,2 ]
机构
[1] Xidian Univ, Sch Math & Stat, Xian 710071, Peoples R China
[2] Xian Sci & Technol Univ, Sch Comp Sci, Xian 710054, Peoples R China
关键词
INTERIOR-POINT ALGORITHMS; PROJECTION;
D O I
10.1155/2015/379734
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
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.
引用
收藏
页数:10
相关论文
共 50 条
  • [1] AN ALTERNATING DIRECTIONS METHOD OF MULTIPLIERS FOR CONVEX QUADRATIC SECOND-ORDER CONE PROGRAMMING
    Mu, Xuewen
    Zhang, Yaling
    PACIFIC JOURNAL OF OPTIMIZATION, 2018, 14 (02): : 369 - 380
  • [2] A prediction-correction inexact alternating direction method for convex nonlinear second-order cone programming with linear constraints
    Yaling Zhang
    Hongwei Liu
    Journal of Inequalities and Applications, 2020
  • [3] A prediction-correction inexact alternating direction method for convex nonlinear second-order cone programming with linear constraints
    Zhang, Yaling
    Liu, Hongwei
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2020, 2020 (01)
  • [4] An alternating direction method for second-order conic programming
    Mu, Xuewen
    Zhang, Yaling
    COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (07) : 1752 - 1757
  • [5] A new projection neural network for linear and convex quadratic second-order cone programming
    Zhang, Yaling
    Liu, Hongwei
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2022, 42 (04) : 2925 - 2937
  • [6] SVM training: Second-order cone programming versus quadratic programming
    Debnath, Rameswar
    Takahashi, Haruhisa
    2006 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORK PROCEEDINGS, VOLS 1-10, 2006, : 1162 - +
  • [7] Alternating direction method for the fixed point problem of set-valued mappings with second-order cone double constraints
    Mi, Na
    Sun, Juhe
    Wang, Li
    Liu, Yu
    AIMS MATHEMATICS, 2023, 8 (03): : 6389 - 6406
  • [8] The Q method for the second-order cone programming
    Alizadeh, F.
    Xia, Yu
    Topics in Applied and Theoretical Mathematics and Computer Science, 2001, : 208 - 213
  • [9] Modified alternating direction method of multipliers for convex quadratic semidefinite programming
    Chang, Xiaokai
    Liu, Sanyang
    Li, Xu
    NEUROCOMPUTING, 2016, 214 : 575 - 586
  • [10] Quadratic convergence of a non-interior continuation method for second-order cone programming
    Chi X.
    Ku Z.
    Journal of Convergence Information Technology, 2011, 6 (12) : 92 - 99