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
来源：
INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS | 2017年 / 8卷 / 06期
关键词：
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 条
  • [41] Entry Trajectory Optimization by Second-Order Cone Programming
    Liu, Xinfu
    Shen, Zuojun
    Lu, Ping
    JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 2016, 39 (02) : 227 - 241
  • [42] A new non-interior continuation method for second-order cone programming
    Fang, Liang
    Wang, Yongli
    He, Guoping
    Han, Congying
    INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL SCIENCES AND OPTIMIZATION, VOL 2, PROCEEDINGS, 2009, : 719 - +
  • [43] A New Method for Robust Beamforming Using Iterative Second-Order Cone Programming
    Liao, B.
    Tsui, K. M.
    Chan, S. C.
    2012 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS 2012), 2012, : 2569 - 2572
  • [44] Limit analysis of plates using the EFG method and second-order cone programming
    Le, Canh V.
    Gilbert, Matthew
    Askes, Harm
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2009, 78 (13) : 1532 - 1552
  • [45] A note on the simplex method for 2-dimensional second-order cone programming
    Xia, Yu
    COMPUTATIONAL SCIENCE - ICCS 2006, PT 1, PROCEEDINGS, 2006, 3991 : 124 - 131
  • [46] A one-step smoothing Newton method for second-order cone programming
    Chi, Xiaoni
    Liu, Sanyang
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 223 (01) : 114 - 123
  • [47] Analysis of a non-interior continuation method for second-order cone programming
    Chi X.
    Liu S.
    J. Appl. Math. Comp., 2008, 1-2 (47-61): : 47 - 61
  • [48] A new non-interior continuation method for second-order cone programming
    Tang, J.
    He, G.
    Fang, L.
    JOURNAL OF NUMERICAL MATHEMATICS, 2013, 21 (04) : 301 - 323
  • [49] Embedded Second-Order Cone Programming with Radar Applications
    Mountcastle, Paul
    Henretty, Tom
    Naqvi, Aale
    Lethin, Richard
    2015 IEEE HIGH PERFORMANCE EXTREME COMPUTING CONFERENCE (HPEC), 2015,
  • [50] Convergence Analysis of an Infeasible Interior Point Method for Second-order Cone Programming
    Chi, Xiaoni
    Liu, Sanyang
    Zhang, Suobin
    PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPPLICATIONS, VOL 1, 2009, : 69 - 74
12345