A novel neural network for variational inequalities with linear and nonlinear constraints.
Variational inequality is a uniform approach for many important optimization and equilibrium problems. Based on the sufficient and necessary conditions of the solution, this paper presents a novel neural network model for solving variational inequalities with linear and nonlinear constraints. Three sufficient conditions are provided to ensure that the proposed network with an asymmetric mapping is stable in the sense of Lyapunov and converges to an exact solution of the original problem. Meanwhile, the proposed network with a gradient mapping is also proved to be stable in the sense of Lyapunov and to have a finite-time convergence under some mild condition by using a new energy function. Compared with the existing neural networks, the new model can be applied to solve some nonmonotone problems, has no adjustable parameter, and has lower complexity. Thus, the structure of the proposed network is very simple. Since the proposed network can be used to solve a broad class of optimization problems, it has great application potential. The validity and transient behavior of the proposed neural network are demonstrated by several numerical examples.
Gao
Xing-Bao
XB
College of Mathematics and Information Science, Shaanxi Normal University, Shaanxi 710062, China. xinbaog@snnu.edu.cn
Liao
Li-Zhi
LZ
Qi
Liqun
L
D000465:Algorithms; D003198:Computer Simulation; D016014:Linear Models; D016571:Neural Networks, Computer; D017711:Nonlinear Dynamics; D009716:Numerical Analysis, Computer-Assisted