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

被引:9
|
作者
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 条
  • [1] A projected-based neural network method for second-order cone programming
    Yaling Zhang
    International Journal of Machine Learning and Cybernetics, 2017, 8 : 1907 - 1914
  • [2] 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
  • [3] A Second-Order Cone Programming Method for Multiuser Detection Problem
    Mu, Xuewen
    Zhang, Yaling
    WIRELESS PERSONAL COMMUNICATIONS, 2011, 60 (02) : 335 - 344
  • [4] A Combined Newton Method for Second-Order Cone Programming
    Chi, Xiaoni
    Peng, Jin
    SIXTH INTERNATIONAL SYMPOSIUM ON NEURAL NETWORKS (ISNN 2009), 2009, 56 : 605 - 612
  • [5] A homotopy method for nonlinear second-order cone programming
    Yang, Li
    Yu, Bo
    Li, YanXi
    NUMERICAL ALGORITHMS, 2015, 68 (02) : 355 - 365
  • [6] A Variant of the Simplex Method for Second-Order Cone Programming
    Zhadan, Vitaly
    MATHEMATICAL OPTIMIZATION THEORY AND OPERATIONS RESEARCH, 2019, 11548 : 115 - 129
  • [7] A logarithmic barrier interior-point method based on majorant functions for second-order cone programming
    Alzalg, Baha
    OPTIMIZATION LETTERS, 2020, 14 (03) : 729 - 746
  • [8] An alternating direction method for second-order conic programming
    Mu, Xuewen
    Zhang, Yaling
    COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (07) : 1752 - 1757
  • [9] A new smoothing Newton-type method for second-order cone programming problems
    Fang, Liang
    He, Guoping
    Hu, Yunhong
    APPLIED MATHEMATICS AND COMPUTATION, 2009, 215 (03) : 1020 - 1029
  • [10] IDG accommodation based on second-order cone programming
    Xing H.
    Cheng H.
    Zeng P.
    Zhang Y.
    Dianli Zidonghua Shebei/Electric Power Automation Equipment, 2016, 36 (06): : 74 - 80