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 等数据库收录! |