PubMed · 10937967
A recurrent neural network for solving linear projection equations.
Abstract
Linear projection equations arise in many optimization problems and have important applications in science and engineering. In this paper, we present a recurrent neural network for solving linear projection equations in real time. The proposed neural network has two layers and is amenable to parallel implementation with simple hardware. In the theoretical aspect, we prove that the proposed neural network can converge globally to the solution set of the problem when the matrix involved in the problem is positive semidefinite and can converge exponentially to a unique solution when the matrix is positive definite. In addition, we analyze the stability of the related dynamic system in detail. As an application, we show that the proposed neural network can be used directly to solve linear and convex quadratic programming problems and linear complementary problems with positive semidefinite matrices. The validity and transient behavior of the neural network are demonstrated by using three numerical examples.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Y Xia, J Wang. 2000. A recurrent neural network for solving linear projection equations.. https://doi.org/10.1016/s0893-6080(00)00019-8
Cite the original work for its findings. Save a collection to share your selection of sources.