A New Projection-Based Neural Network for Constrained Variational Inequalities

被引:35
作者
Gao, Xing-Bao [1 ]
Liao, Li-Zhi [2 ]
机构
[1] Shaanxi Normal Univ, Coll Math & Informat Sci, Xian 710062, Shaanxi, Peoples R China
[2] Hong Kong Baptist Univ, Dept Math, Kowloon, Hong Kong, Peoples R China
来源
IEEE TRANSACTIONS ON NEURAL NETWORKS | 2009年 / 20卷 / 03期
关键词
Convergence; neural network; stability; variational inequality; NONLINEAR COMPLEMENTARITY-PROBLEMS; OPTIMIZATION;
D O I
10.1109/TNN.2008.2006263
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a new neural network model for solving constrained variational inequality problems by converting the necessary and sufficient conditions for the solution into a system of nonlinear projection equations. Five sufficient conditions are provided to ensure that the proposed neural network is stable in the sense of Lyapunov and converges to an exact solution of the original problem by defining a proper convex energy function. The proposed neural network includes an existing model, and can be applied to solve some nonmonotone and nonsmooth problems. The validity and transient behavior of the proposed neural network are demonstrated by some numerical examples.
引用
收藏
页码:373 / 388
页数:16
相关论文
共 28 条
[1]  
[Anonymous], 2003, SPRINGER SERIES OPER, DOI DOI 10.1007/978-0-387-21815-16
[2]  
[Anonymous], 1970, ITERATIVE SOLUTION N
[3]  
Avriel M., 2003, NONLINEAR PROGRAMMIN
[4]  
Bazaraa MS., 2013, Nonlinear programming: theory and algorithms
[5]   NONLINEAR LEAST PTH OPTIMIZATION AND NONLINEAR-PROGRAMMING [J].
CHARALAMBOUS, C .
MATHEMATICAL PROGRAMMING, 1977, 12 (02) :195-225
[6]   DAY-TO-DAY DYNAMIC NETWORK DISEQUILIBRIA AND IDEALIZED TRAVELER INFORMATION-SYSTEMS [J].
FRIESZ, TL ;
BERNSTEIN, D ;
MEHTA, NJ ;
TOBIN, RL ;
GANJALIZADEH, S .
OPERATIONS RESEARCH, 1994, 42 (06) :1120-1136
[7]   A novel neural network for variational inequalities with linear and nonlinear constraints [J].
Gao, XB ;
Liao, LZ ;
Qi, LQ .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2005, 16 (06) :1305-1317
[8]   A novel neural network for nonlinear convex programming [J].
Gao, XB .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2004, 15 (03) :613-621
[9]   Exponential stability of globally projected dynamic systems [J].
Gao, XB .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2003, 14 (02) :426-431
[10]   A neural network for monotone variational inequalities with linear constraints [J].
Gao, XB ;
Liao, LZ .
PHYSICS LETTERS A, 2003, 307 (2-3) :118-128