A novel neural network for a class of convex quadratic minimax problems

被引:26
作者
Gao, Xing-Bao [1 ]
Liao, Li-Zhi
机构
[1] Shaanxi Normal Univ, Coll Math & Informat Sci, Xian 710062, Peoples R China
[2] Hong Kong Baptist Univ, Dept Math, Kowloon, Hong Kong, Peoples R China
关键词
D O I
10.1162/neco.2006.18.8.1818
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Based on the inherent properties of convex quadratic minimax problems, this article presents a new neural network model for a class of convex quadratic minimax problems. We show that the new model is stable in the sense of Lyapunov and will converge to an exact saddle point in finite time by defining a proper convex energy function. Furthermore, global exponential stability of the new model is shown under mild conditions. Compared with the existing neural networks for the convex quadratic minimax problem, the proposed neural network has finite-time convergence, a simpler structure, and lower complexity. Thus, the proposed neural network is more suitable for parallel implementation by using simple hardware units. The validity and transient behavior of the proposed neural network are illustrated by some simulation results.
引用
收藏
页码:1818 / 1846
页数:29
相关论文
共 23 条
[11]   A neural-network model for monotone linear asymmetric variational inequalities [J].
He, BS ;
Yang, H .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2000, 11 (01) :3-16
[12]  
Kinderlehrer D., 1980, An Introduction to Variational Inequalities and Their Applications
[13]  
Ortega T.M., 1970, ITERATIVE SOLUTION N
[14]   LINEAR-QUADRATIC PROGRAMMING AND OPTIMAL-CONTROL [J].
ROCKAFELLAR, RT .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1987, 25 (03) :781-814
[15]  
Smith T E, 1997, Complementarity and variational problems, P405
[16]   Modified projection-type methods for monotone variational inequalities [J].
Solodov, MV ;
Tseng, P .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1996, 34 (05) :1814-1830
[17]   A modified forward-backward splitting method for maximal monotone mappings [J].
Tseng, P .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2000, 38 (02) :431-446
[18]   On the stability of globally projected dynamical systems [J].
Xia, YS ;
Wang, J .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2000, 106 (01) :129-150
[19]   A general methodology for designing globally convergent optimization neural networks [J].
Xia, YS ;
Wang, J .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1998, 9 (06) :1331-1343
[20]   A recurrent neural network with exponential convergence for solving convex quadratic program and related linear piecewise equations [J].
Xia, YS ;
Feng, G ;
Wang, J .
NEURAL NETWORKS, 2004, 17 (07) :1003-1015