A recurrent neural network with exponential convergence for solving convex quadratic program and related linear piecewise equations

被引:163
作者
Xia, YS
Feng, G
Wang, J
机构
[1] City Univ Hong Kong, Dept Mfg Engn & Engn Management, Hong Kong, Hong Kong, Peoples R China
[2] Chinese Univ Hong Kong, Dept Automat & Comp Aided Engn, Hong Kong, Hong Kong, Peoples R China
关键词
neural network; finite-time convergence; exponential convergence; piecewise equation; convex quadratic program;
D O I
10.1016/j.neunet.2004.05.006
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a recurrent neural network for solving strict convex quadratic programming problems and related linear piecewise equations. Compared with the existing neural networks for quadratic program, the proposed neural network has a one-layer structure with a low model complexity. Moreover, the proposed neural network is shown to have a finite-time convergence and exponential convergence. Illustrative examples further show the good performance of the proposed neural network in real-time applications. (C) 2004 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1003 / 1015
页数:13
相关论文
共 17 条
[1]  
[Anonymous], 1997, SIGNAL PROCESSING SY
[2]  
Bazaraa M. S., 2013, NONLINEAR PROGRAMMIN
[3]   RESOLVING MANIPULATOR REDUNDANCY UNDER INEQUALITY CONSTRAINTS [J].
CHENG, FT ;
CHEN, TH ;
SUN, YY .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1994, 10 (01) :65-71
[4]  
Cichocki A., 1993, Neural Networks for Optimization and Signal Processing
[5]  
Golden R.M., 1996, Mathematical Methods for Neural Network Analysis and Design
[6]   NEURAL NETWORKS FOR NONLINEAR-PROGRAMMING [J].
KENNEDY, MP ;
CHUA, LO .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1988, 35 (05) :554-562
[7]  
Kinderlehrer D., 1980, An Introduction to Variational Inequalities and Their Applications
[8]   ON A GENERALIZATION OF A NORMAL MAP AND EQUATION [J].
PANG, JS ;
YAO, JC .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1995, 33 (01) :168-184
[9]   On the synthesis of brain-state-in-a-box neural models with application to associative memory [J].
Sevrani, F ;
Abe, K .
NEURAL COMPUTATION, 2000, 12 (02) :451-472
[10]   EXPONENTIAL STABILITY AND A SYSTEMATIC SYNTHESIS OF A NEURAL NETWORK FOR QUADRATIC MINIMIZATION [J].
SUDHARSANAN, SI ;
SUNDARESHAN, MK .
NEURAL NETWORKS, 1991, 4 (05) :599-613