A Novel Neural Network for Generally Constrained Variational Inequalities

被引:20
作者
Gao, Xingbao [1 ]
Liao, Li-Zhi [2 ]
机构
[1] Shaanxi Normal Univ, Sch Math & Informat Sci, Xian 710062, Shaanxi, Peoples R China
[2] Hong Kong Baptist Univ, Dept Math, Hong Kong, Hong Kong, Peoples R China
基金
中国国家自然科学基金;
关键词
Convergence; neural network; nonmonotone problem; stability; variational inequality; CONVEX-OPTIMIZATION; QUADRATIC OPTIMIZATION; CONVERGENCE; ALGORITHMS; STABILITY; SUBJECT; DESIGN;
D O I
10.1109/TNNLS.2016.2570257
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a novel neural network for solving generally constrained variational inequality problems by constructing a system of double projection equations. By defining proper convex energy functions, the proposed neural network is proved to be stable in the sense of Lyapunov and converges to an exact solution of the original problem for any starting point under the weaker cocoercivity condition or the monotonicity condition of the gradient mapping on the linear equation set. Furthermore, two sufficient conditions are provided to ensure the stability of the proposed neural network for a special case. The proposed model overcomes some shortcomings of existing continuous-time neural networks for constrained variational inequality, and its stability only requires some monotonicity conditions of the underlying mapping and the concavity of nonlinear inequality constraints on the equation set. The validity and transient behavior of the proposed neural network are demonstrated by some simulation results.
引用
收藏
页码:2062 / 2075
页数:14
相关论文
共 48 条
[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]   NONLINEAR LEAST PTH OPTIMIZATION AND NONLINEAR-PROGRAMMING [J].
CHARALAMBOUS, C .
MATHEMATICAL PROGRAMMING, 1977, 12 (02) :195-225
[5]  
FACCHINEI F, 2003, SPRING S OPERAT RES, P1
[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