A general projection neural network for solving monotone variational inequalities and related optimization problems

被引:256
作者
Xia, YS [1 ]
Wang, J
机构
[1] Nanjing Univ Posts & Telecommun, Dept Appl Math, Nanjing, Peoples R China
[2] Chinese Univ Hong Kong, Dept Automat & Comp Aided Engn, Hong Kong, Hong Kong, Peoples R China
来源
IEEE TRANSACTIONS ON NEURAL NETWORKS | 2004年 / 15卷 / 02期
关键词
global stability; recurrent neural networks; variational inequalities optimization;
D O I
10.1109/TNN.2004.824252
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Recently, a projection neural network for solving monotone variational inequalities and constrained optimization problems was developed. In this paper, we propose a general projection neural network for solving a wider class of variational inequalities and related optimization problems. In addition to its simple structure and low complexity, the proposed neural network includes existing neural networks for optimization, such as the projection neural network, the primal-dual neural network, and the dual neural network, as special cases. Under various mild conditions, the proposed general projection neural network is shown to be globally convergent, globally asymptotically stable, and globally exponentially stable. Furthermore, several improved stability criteria on two special cases of the general projection neural network are obtained under weaker conditions. Simulation results demonstrate the effectiveness and characteristics of the proposed neural network.
引用
收藏
页码:318 / 328
页数:11
相关论文
共 32 条
[1]   On the resolution of the generalized nonlinear complementarity problem [J].
Andreani, R ;
Friedlander, A ;
Santos, SA .
SIAM JOURNAL ON OPTIMIZATION, 2001, 12 (02) :303-321
[2]  
Bazaraa M. S., 2013, NONLINEAR PROGRAMMIN
[3]  
Bertsekas Dimitri P., 1989, PARALLEL DISTRIBUTED
[4]   NEURAL NETWORK FOR QUADRATIC OPTIMIZATION WITH BOUND CONSTRAINTS [J].
BOUZERDOUM, A ;
PATTISON, TR .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1993, 4 (02) :293-304
[5]   NONLINEAR LEAST PTH OPTIMIZATION AND NONLINEAR-PROGRAMMING [J].
CHARALAMBOUS, C .
MATHEMATICAL PROGRAMMING, 1977, 12 (02) :195-225
[6]   SWITCHED-CAPACITOR NEURAL NETWORKS FOR DIFFERENTIAL OPTIMIZATION [J].
CICHOCKI, A ;
UNBEHAUEN, R .
INTERNATIONAL JOURNAL OF CIRCUIT THEORY AND APPLICATIONS, 1991, 19 (02) :161-187
[7]  
Cichocki A., 1993, Neural Networks for Optimization and Signal Processing
[8]   CIRCUIT IMPLEMENTATION OF A PEAK DETECTOR NEURAL-NETWORK [J].
DEMPSEY, GL ;
MCVEY, ES .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 1993, 40 (09) :585-591
[9]   Engineering and economic applications of complementarity problems [J].
Ferris, MC ;
Pang, JS .
SIAM REVIEW, 1997, 39 (04) :669-713
[10]   EQUIVALENT DIFFERENTIABLE OPTIMIZATION PROBLEMS AND DESCENT METHODS FOR ASYMMETRIC VARIATIONAL INEQUALITY PROBLEMS [J].
FUKUSHIMA, M .
MATHEMATICAL PROGRAMMING, 1992, 53 (01) :99-110