A projected-based neural network method for second-order cone programming

被引:8
|
作者
Zhang, Yaling [1 ,2 ]
机构
[1] Xian Sci & Technol Univ, Sch Comp Sci, Xian 710054, Shaanxi, Peoples R China
[2] Xidian Univ, Sch Math & Stat, Xian 710071, Peoples R China
关键词
Second-order cone programming; Projection equation; Neural network method; Primal-dual interior point method; INTERIOR-POINT METHODS; VARIATIONAL-INEQUALITIES; NEWTON METHODS; OPTIMIZATION; DESIGN;
D O I
10.1007/s13042-016-0569-0
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A projected-based neural network method for second-order cone programming is proposed. The second-order cone programming is transformed into an equivalent projection equation. The projection on the second-order cone is simple and costs less computation time. We prove that the proposed neural network is stable in the sense of Lyapunov and converges to an exact solution of the second-order cone programming problem. The simulation experiments show our method is an efficient method for second-order cone programming problems.
引用
收藏
页码:1907 / 1914
页数:8
相关论文
共 50 条
  • [21] Statistical Inference of Second-Order Cone Programming
    Zhang, Liwei
    Gao, Shengzhe
    Guo, Saoyan
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2019, 36 (02)
  • [22] Statistical Inference of Second-Order Cone Programming
    Wang, Jiani
    Zhang, Liwei
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2018, 35 (06)
  • [23] A VU-decomposition method for a second-order cone programming problem
    Yuan Lu
    Li-ping Pang
    Zun-quan Xia
    Applied Mathematics and Mechanics, 2010, 31 : 263 - 270
  • [24] AN INEXACT AUGMENTED LAGRANGIAN METHOD FOR SECOND-ORDER CONE PROGRAMMING WITH APPLICATIONS
    Liang, Ling
    Sun, Defeng
    Toh, Kim-Chuan
    SIAM JOURNAL ON OPTIMIZATION, 2021, 31 (03) : 1748 - 1773
  • [25] 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 (02) : 263 - 270
  • [26] A VU-decomposition method for a second-order cone programming problem
    陆媛
    庞丽萍
    夏尊铨
    Applied Mathematics and Mechanics(English Edition), 2010, 31 (02) : 263 - 270
  • [27] A smoothed finite element method using second-order cone programming
    Meng, Jingjing
    Zhang, Xue
    Huang, Jinsong
    Tang, Hongxiang
    Mattsson, Hans
    Laue, Jan
    COMPUTERS AND GEOTECHNICS, 2020, 123
  • [28] A non-interior continuation method for second-order cone programming
    Chi, Xiaoni
    Liu, Sanyang
    OPTIMIZATION, 2009, 58 (08) : 965 - 979
  • [29] A predictor-corrector smoothing method for second-order cone programming
    Zhang X.
    Liu S.
    Liu Z.
    Journal of Applied Mathematics and Computing, 2010, 32 (02) : 369 - 381
  • [30] Optimality Conditions for Nonlinear Second-Order Cone Programming and Symmetric Cone Programming
    Andreani, Roberto
    Fukuda, Ellen H.
    Haeser, Gabriel
    Santos, Daiana O.
    Secchin, Leonardo D.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2024, 200 (01) : 1 - 33