首页 | 本学科首页   官方微博 | 高级检索  
     


Solving for a quadratic programming with a quadratic constraint based on a neural network frame
Authors:Ying [Reference to Tan]  Chao [Reference to Deng]
Affiliation:

Department of Electronic Engineering and Information Science, University of Science and Technology of China, P.O. Box 4, Hefei 230027, China

Abstract:In many applications, a class of optimization problems called quadratic programming with a special quadratic constraint (QPQC) often occurs, such as in the fields of maximum entropy spectral estimation, FIR filter design with time–frequency constraint and design of an FIR filter bank with perfect reconstruction property. In order to deal with this kind of optimization problems and be inspired by the computational virtue of analog or dynamic neural networks, a feedback neural network is proposed for solving for this class of QPQC computation problems in real time in this paper. The stability, convergence and computational performance of the proposed neural network have also been analyzed and proved in detail so as to theoretically guarantee the computational effectiveness and capability of the network. From the theoretical analyses it turns out that the solution of a QPQC problem is just the generalized minimum eigenvector of the objective matrix with respect to the constrained matrix. A number of simulation experiments have been given to further support our theoretical analysis and illustrate the computational performance of the proposed network.
Keywords:Artificial neural network  Quadratic programming  Generalized eigen-decomposition  QPQC  Analog-circuit neural network  Real-time optimization  Minimum eigenvector and eigenvalue
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号