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

被引:162
作者
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
    CHENG, FT
    CHEN, TH
    SUN, YY
    [J]. 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
    KENNEDY, MP
    CHUA, LO
    [J]. 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
    PANG, JS
    YAO, JC
    [J]. 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
    Sevrani, F
    Abe, K
    [J]. NEURAL COMPUTATION, 2000, 12 (02) : 451 - 472
  • [10] EXPONENTIAL STABILITY AND A SYSTEMATIC SYNTHESIS OF A NEURAL NETWORK FOR QUADRATIC MINIMIZATION
    SUDHARSANAN, SI
    SUNDARESHAN, MK
    [J]. NEURAL NETWORKS, 1991, 4 (05) : 599 - 613