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 条
  • [31] Optimality Conditions for Nonlinear Second-Order Cone Programming and Symmetric Cone Programming
    Roberto Andreani
    Ellen H. Fukuda
    Gabriel Haeser
    Daiana O. Santos
    Leonardo D. Secchin
    Journal of Optimization Theory and Applications, 2024, 200 : 1 - 33
  • [32] A second-order sequential optimality condition for nonlinear second-order cone programming problems
    Ellen H. Fukuda
    Kosuke Okabe
    Computational Optimization and Applications, 2025, 90 (3) : 911 - 939
  • [33] On the Weak Second-order Optimality Condition for Nonlinear Semidefinite and Second-order Cone Programming
    Fukuda, Ellen H.
    Haeser, Gabriel
    Mito, Leonardo M.
    SET-VALUED AND VARIATIONAL ANALYSIS, 2023, 31 (02)
  • [34] On the Weak Second-order Optimality Condition for Nonlinear Semidefinite and Second-order Cone Programming
    Ellen H. Fukuda
    Gabriel Haeser
    Leonardo M. Mito
    Set-Valued and Variational Analysis, 2023, 31
  • [35] The second-order cone programming method for interval power flow of active distribution network with distributed generation
    Guo, Xiaoxuan
    Gong, Renxi
    Bao, Haibo
    Wang, Qingyu
    IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING, 2018, 13 (05) : 696 - 703
  • [36] Tighter relaxation method for unit commitment based on second-order cone programming and valid inequalities
    Quan, Ran
    Jian, Jin-bao
    Mu, Yun-dong
    INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2014, 55 : 82 - 90
  • [37] Application and research of humanoid robot based on second-order cone programming
    Song-Hao P.
    Ya-Qi L.
    Wen Z.
    Qiu-Bo Z.
    International Journal of Advanced Robotic Systems, 2011, 8 (02) : 22 - 28
  • [38] Second-Order Cone Programming Based Joint Design of OFDM Systems
    Mao, Zhiwei
    Yuan, Kewei
    Wang, Xianmin
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2011, E94B (02) : 508 - 514
  • [39] Ellipsoidal support vector regression based on second-order cone programming
    Maldonado, Sebastian
    Lopez, Julio
    NEUROCOMPUTING, 2018, 305 : 59 - 69
  • [40] Application and Research of Humanoid Robot Based on Second-Order Cone Programming
    Piao Song-hao
    Liu Ya-qi
    Zhao Wen
    Zhong Qiu-bo
    INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2011, 8 (02): : 22 - 28