A new neural network for l1-norm programming

被引：6
作者：
Li, Cuiping [1 ]
Gao, Xingbao [1 ]
Li, Yawei [1 ]
Liu, Rui [1 ]
机构：
[1] Shaanxi Normal Univ, Sch Math & Informat Sci, Xian 710119, Peoples R China
来源：
NEUROCOMPUTING | 2016年 / 202卷
基金：
中国国家自然科学基金;
关键词：
Stability; Neural network; l(1)-norm programming; Convergence; LEAST ABSOLUTE; VARIATIONAL-INEQUALITIES; CONVEX-OPTIMIZATION; DESIGN; L(1); L(2);
D O I：
10.1016/j.neucom.2016.03.042
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper presents a new neural network for solving l(1)-norm problems with equality and box constraints by introducing a new vector. The proposed model is proved to be Lyapunov stable and converges to an exact optimal solution of the original problem for every starting point. Compared with some existing continuous-time neural networks, the proposed model has the fewest neurons and a low complexity. The simulation results show the validity and transient behavior of the proposed model. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码：98 / 103
页数：6
相关论文
共 46 条
[1]  
Avriel M, 1976, Nonlinear programming: analysis and method
[2]  
Bazaraa M. S., 2006, NONLINEAR PROGRAMMIN
[3]   Neural Network for Solving Constrained Convex Optimization Problems With Global Attractivity [J].
Bian, Wei ;
Xue, Xiaoping .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2013, 60 (03) :710-723
[4]   Minimum l1, l2, and l∞ norm approximate solutions to an overdetermined system of linear equations [J].
Cadzow, JA .
DIGITAL SIGNAL PROCESSING, 2002, 12 (04) :524-560
[5]  
Gao X.B., 2009, IEEE T NEURAL NETWOR, V15, P622
[6]  
Gao X.B., 2011, 7 INT C COMP INT SEC
[7]   A novel neural network for nonlinear convex programming [J].
Gao, XB .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2004, 15 (03) :613-621
[8]   A neural network for monotone variational inequalities with linear constraints [J].
Gao, XB ;
Liao, LZ .
PHYSICS LETTERS A, 2003, 307 (2-3) :118-128
[9]  
Gao XB, 2001, CHINESE J ELECTRON, V10, P471
[10]   A novel neural network for a class of convex quadratic minimax problems [J].
Gao, Xing-Bao ;
Liao, Li-Zhi .
NEURAL COMPUTATION, 2006, 18 (08) :1818-1846
12345