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 条
[1]  
Bazaraa M. S., 2013, NONLINEAR PROGRAMMIN
[2]   NEURAL NETWORK FOR QUADRATIC OPTIMIZATION WITH BOUND CONSTRAINTS [J].
BOUZERDOUM, A ;
PATTISON, TR .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1993, 4 (02) :293-304
[3]   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
[4]   EQUIVALENT DIFFERENTIABLE OPTIMIZATION PROBLEMS AND DESCENT METHODS FOR ASYMMETRIC VARIATIONAL INEQUALITY PROBLEMS [J].
FUKUSHIMA, M .
MATHEMATICAL PROGRAMMING, 1992, 53 (01) :99-110
[5]   A novel neural network for nonlinear convex programming [J].
Gao, XB .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2004, 15 (03) :613-621
[6]   Exponential stability of globally projected dynamic systems [J].
Gao, XB .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2003, 14 (02) :426-431
[7]   A neural network for monotone variational inequalities with linear constraints [J].
Gao, XB ;
Liao, LZ .
PHYSICS LETTERS A, 2003, 307 (2-3) :118-128
[8]   Stability analysis of gradient-based neural networks for optimization problems [J].
Han, QM ;
Liao, LZ ;
Qi, HD ;
Qi, LQ .
JOURNAL OF GLOBAL OPTIMIZATION, 2001, 19 (04) :363-381
[9]   Inexact implicit methods for monotone general variational inequalities [J].
He, BS .
MATHEMATICAL PROGRAMMING, 1999, 86 (01) :199-217
[10]  
He BS, 1996, SCI CHINA SER A, V39, P395