A simplified dual neural network for quadratic programming with its KWTA application

被引:208
|
作者
Liu, Shubao [1 ]
Wang, Jun
机构
[1] Brown Univ, Div Engn, Providence, RI 02912 USA
[2] Chinese Univ Hong Kong, Dept Automat & Comp Aided Engn, Shatin, Hong Kong, Peoples R China
来源
IEEE TRANSACTIONS ON NEURAL NETWORKS | 2006年 / 17卷 / 06期
关键词
global stability; k-winners-take-all (KWTA); quadratic programming; recurrent neural networks;
D O I
10.1109/TNN.2006.881046
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The design, analysis, and application of a new recurrent neural network for quadratic programming, called simplified dual neural network, are discussed. The analysis mainly concentrates on the convergence property and the computational complexity of the neural network. The simplified dual neural network is shown to be globally convergent to the exact optimal solution. The complexity of the neural network architecture is reduced with the number of neurons equal to the number of inequality constraints. Its application to k-winners-take-all (KWTA) operation is discussed to demonstrate how to solve problems with this neural network.
引用
收藏
页码:1500 / 1510
页数:11
相关论文
共 50 条
  • [1] A Nonlinear Neural Network's Stability Analysis and Its kWTA Application
    Yan, Yinhui
    [J]. ADVANCES IN NEURAL NETWORKS - ISNN 2015, 2015, 9377 : 426 - 435
  • [2] Neural network models and its application for solving linear and quadratic programming problems
    Effati, S
    Nazemi, AR
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2006, 172 (01) : 305 - 331
  • [3] An efficient simplified neural network for solving linear and quadratic programming problems
    Ghasabi-Oskoei, Hasan
    Mahdavi-Amiri, Nezam
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2006, 175 (01) : 452 - 464
  • [4] Convergence Analysis of Discrete-Time Simplified Dual Neural Network for Solving Convex Quadratic Programming Problems
    Lu Yang
    Li Dewei
    Xi Yugeng
    Lu Jianbo
    [J]. PROCEEDINGS OF THE 31ST CHINESE CONTROL CONFERENCE, 2012, : 3305 - 3310
  • [5] An Improved Dual Neural Network for Solving a Class of Quadratic Programming Problems and Its k-Winners-Take-All Application
    Hu, Xiaolin
    Wang, Jun
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 2008, 19 (12): : 2022 - 2031
  • [6] A Time-Specified Zeroing Neural Network for Quadratic Programming With Its Redundant Manipulator Application
    Kong, Ying
    Jiang, Yunliang
    Li, Xianyi
    Lei, Jingsheng
    [J]. IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2022, 69 (05) : 4977 - 4987
  • [7] A NOVEL RECURRENT NEURAL NETWORK FOR SOLVING MLCPs AND ITS APPLICATION TO LINEAR AND QUADRATIC PROGRAMMING PROBLEMS
    Effati, Sohrab
    Ghomashi, Abbas
    Abbasi, Masumeh
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2011, 28 (04) : 523 - 541
  • [8] Analysis on the Convergence Time of Dual Neural Network-Based kWTA
    Xiao, Yi
    Liu, Yuxin
    Leung, Chi-Sing
    Sum, John Pui-Fai
    Ho, Kevin
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2012, 23 (04) : 676 - 682
  • [9] Robustness Analysis on Dual Neural Network-based kWTA With Input Noise
    Feng, Ruibin
    Leung, Chi-Sing
    Sum, John
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2018, 29 (04) : 1082 - 1094
  • [10] Properties and Performance of Imperfect Dual Neural Network-Based kWTA Networks
    Feng, Ruibin
    Leung, Chi-Sing
    Sum, John
    Xiao, Yi
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2015, 26 (09) : 2188 - 2193