A Primal Neural Network for Online Equality-Constrained Quadratic Programming

被引:0
作者
Ke Chen
Zhaoxiang Zhang
机构
[1] Tampere University of Technology,Lab of Signal Processing
[2] CAS Center for Excellence in Brain Science and Intelligence Technology (CEBSIT),National Laboratory of Pattern Recognition
[3] Institute of Automation,undefined
[4] Chinese Academy of Sciences (NLPR,undefined
[5] CASIA),undefined
[6] University of Chinese Academy of Sciences (UCAS),undefined
来源
Cognitive Computation | 2018年 / 10卷
关键词
Recurrent neural networks; Online equality-constrained quadratic programming; Global exponential convergence; Robustness analysis;
D O I
暂无
中图分类号
学科分类号
摘要
This paper aims at solving online equality-constrained quadratic programming problem, which is widely encountered in science and engineering, e.g., computer vision and pattern recognition, digital signal processing, and robotics. Recurrent neural networks such as conventional GradientNet and ZhangNet are considered as powerful solvers for such a problem in light of its high computational efficiency and capability of circuit realisation. In this paper, an improved primal recurrent neural network and its electronic implementation are proposed and analysed. Compared to the existing recurrent networks, i.e. GradientNet and ZhangNet, our network can theoretically guarantee superior global exponential convergence. Robustness performance of our such neural model is also analysed under a large model implementation error, with the upper bound of stead-state solution error estimated. Simulation results demonstrate theoretical analysis on the proposed model, which also verify the effectiveness of the proposed model for online equality-constrained quadratic programming.
引用
收藏
页码:381 / 388
页数:7
相关论文
共 50 条
[21]   A One-Layer Recurrent Neural Network for Pseudoconvex Optimization Subject to Linear Equality Constraints [J].
Guo, Zhishan ;
Liu, Qingshan ;
Wang, Jun .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2011, 22 (12) :1892-1900
[22]   Finite time dual neural networks with a tunable activation function for solving quadratic programming problems and its application [J].
Miao, Peng ;
Shen, Yanjun ;
Xia, Xiaohua .
NEUROCOMPUTING, 2014, 143 :80-89
[23]   Programming Style Analysis with Recurrent Neural Network to Automatic Pull Request Approval [J].
Roque, Lucas ;
Dantas, Altino ;
Camilo-Junior, Celso G. .
2019 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2019,
[24]   A non-penalty recurrent neural network for solving a class of constrained optimization problems [J].
Hosseini, Alireza .
NEURAL NETWORKS, 2016, 73 :10-25
[25]   Convergence properties analysis of gradient neural network for solving online linear equations [J].
Zhang, Yu-Nong ;
Chen, Zeng-Hai ;
Chen, Ke .
Zidonghua Xuebao/ Acta Automatica Sinica, 2009, 35 (08) :1136-1139
[26]   Inverse Kinematics of Redundant Manipulators Formulated as Quadratic Programming Optimization Problem Solved Using Recurrent Neural Networks: A Review [J].
Hassan, Ahmed A. ;
El-Habrouk, Mohamed ;
Deghedie, Samir .
ROBOTICA, 2020, 38 (08) :1495-1512
[27]   Complex-Valued Discrete-Time Neural Dynamics for Perturbed Time-Dependent Complex Quadratic Programming With Applications [J].
Qi, Yimeng ;
Jin, Long ;
Wang, Yaonan ;
Xiao, Lin ;
Zhang, Jiliang .
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2020, 31 (09) :3555-3569
[28]   Enhancing Recurrent Neural Network Efficacy in Online Sales Predictions with Exploratory Data Analysis [J].
Widiastuti, Erni ;
Kusanti, Jani ;
Sulistyowati, Herwin .
INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2025, 16 (02) :282-289
[29]   Constrained Quaternion-Variable Convex Optimization: A Quaternion-Valued Recurrent Neural Network Approach [J].
Liu, Yang ;
Zheng, Yanling ;
Lu, Jianquan ;
Cao, Jinde ;
Rutkowski, Leszek .
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2020, 31 (03) :1022-1035
[30]   MATLAB Simulation and Comparison of Zhang Neural Network and Gradient Neural Network for Online Solution of Linear Time-Varying Matrix Equation AXB - C=0 [J].
Zhang, Yunong ;
Yi, Chenfu ;
Guo, Dongsheng ;
Zheng, Jinhuan .
ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2008, 5227 :68-+