Abstract
In recent years, a projection neural network was proposed for solving linear variational inequality (LVI) problems and related optimization problems, which required the monotonicity of LVI to guarantee its convergence to the optimal solution. In this paper, we present a new result on the global exponential convergence of the projection neural network. Unlike existing convergence results for the projection neural network, our main result does not assume the monotonicity of LVI problems. Therefore, the projection neural network can be further guaranteed to solve a class of non-monotone LVI and non-convex optimization problems. Numerical examples illustrate the effectiveness of the obtained result.
Similar content being viewed by others
References
Bertsekas DP (1989) Parallel and distributed computation: numerical methods. Prentice-Hall, Upper Saddle River, NJ
Facchinei F, Pang JS (2003) Finite dimensional variational inequalities and complementarity problems. Springer, New York
He BS, Yang ZH, Yuan XM (2004) An approximate proximal-extragradient type method for monotone variational inequalities. J Math Anal Appl 300:362–374
Solodov MV, Tseng P (1996) Modified projection-type methods for monotone variational inequalities. SIAM J Cont Optim 34:1814–1830
Meng J, Wang X (2007) Robust anti-synchronization of a class of delayed chaotic neural networks. Chaos 17:023113
Meng J, Wang X (2008) Generalized projective synchronization of a class of delayed neural networks. Mod Phys Lett B 22:181–190
Lin D, Wang X, Wang L (2009) Controlling the multi-scroll chaotic attractors using fuzzy neural networks compensator. Chin J Phys 47:686–701
Wang X, Zhao J (2010) Cryptanalysis on a parallel keyed hash function based on chaotic neural network. Neurocomputing 73:3224–3228
Lin D, Wang X, Nian F, Zhang Y (2010) Dynamic fuzzy neural networks modeling and adaptive backstepping tracking control of uncertain chaotic systems. Neurocomputing 73:2873–2881
Lin D, Wang X (2011) Self-organizing adaptive fuzzy neural control for the synchronization of uncertain chaotic systems with random-varying parameters. Neurocomputing 74:2241–2249
Xia Y (2000) A recurrent neural network for solving linear projection equations. Neural Netw 13:337–350
Xia Y, Leung H, Wang J (2002) A projection neural network and its application to constrained optimization problems. IEEE Trans Circuits Syst-I Regul Pap 49:447–458
Xia Y (2004) Further results on global convergence and stability of globally projected dynamical systems. J Optimiz Theory Appl 122:627–649
Liu Q, Cao J, Xia J (2005) A delayed neural network for solving linear projection equations and its analysis. IEEE Trans Neural Netw 16:834–843
Hu X, Wang J (2006) Solving pseudomonotone variational inequalities and pseudo-convex optimization problems using the projection neural network. IEEE Trans Neural Netw 17:1487–1499
Hu X, Wang J (2007) Degign of general projection neural networks for solving monotone linear variational inequalities and linear and quadratic optimization problems. IEEE Trans Syst Man Cybern Part B Cybern 37:1414–1421
Cheng L, Hou Z, Tan M (2009) Solving linear variational inequalities by projection neural network with time-varying delays. Phys Lett A 373:1739–1743
Cheng L, Hou Z, Tan M (2009) A delayed projection neural network for solving linear variational inequalities. IEEE Trans Neural Netw 20:915–925
Gao X, Liao L (2010) A new one-layer neural network for linear and quadratic programming. IEEE Trans Neural Netw 21:918–929
Liu Q, Cao J, Chen G (2010) A novel recurrent neural network with finite-time convergence for linear programming. Neural Comput 22:2962–2978
Liu Q, Wang J (2011) Finite-time convergent recurrent neural network with a hard-limiting activation function for constrained optimization with piecewise-linear objective functions. IEEE Trans Neural Netw 22:601–613
Liu Q, Guo Z, Wang Z (2012) A one-layer recurrent neural network for constrained pseudoconvex optimization and its application for dynamic portfolio optimization. Neural Netw 26:99–109
Tao Q, Liu X, Xue MS (2004) A dynamic genetic algorithm based on continuous neural networks for a kind of nonconvex optimization problems. Appl Mathem Comput 150:811–820
Bazaraa MS, Sherali HD, Shetty CM (1993) Nonlinear programming: theory and algorithms, 2nd edn. Wiley, New York
Friesz TL, Bernstein D, Mehta NJ, Tobin RL, Ganjalizadeh S (1994) Day-to-day dynamic network disequilibria and idealized traveler information systems. Operat Res Soc Am 42:1120–1136
Zhang H, Quan Y (2001) Modeling, identification, and control of a class of nonlinear systems. IEEE Trans Fuzzy Syst 9:349–354
Zhang H, Wang Z, Liu D (2008) Global asymptotic stability of recurrent neural networks with multiple time-varying delays. IEEE Trans Neural Netw 19:855–873
Zhang H, Ma T, Huang G (2010) Robust global exponential synchronization of uncertain chaotic delayed neural networks via dual-stage impulsive control. IEEE Trans Syst Man Cybern Part B Cybern 40:831–844
Acknowledgments
This work was supported by the National Natural Science Foundation of China (50977008, 61034005), National Basic Research Program of China (2009CB320601), Science and Technology Research Program of The Education Department of Liaoning Province (LT2010040).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Huang, B., Zhang, H., Gong, D. et al. A new result for projection neural networks to solve linear variational inequalities and related optimization problems. Neural Comput & Applic 23, 357–362 (2013). https://doi.org/10.1007/s00521-012-0918-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00521-012-0918-1