A Lower Order Recurrent Neural Network for Solving Higher Order Quadratic Programming Problems with Equality Constraints

2009 ◽  
Author(s):  
Wudai Liao ◽  
Jiangfeng Wang
Keyword(s):  
Neural Network ◽  
Quadratic Programming ◽  
Recurrent Neural Network ◽  
Lower Order ◽  
Higher Order ◽  
Equality Constraints ◽  
Quadratic Programming Problems

A NOVEL RECURRENT NEURAL NETWORK FOR SOLVING MLCPs AND ITS APPLICATION TO LINEAR AND QUADRATIC PROGRAMMING PROBLEMS

2011 ◽  
Vol 28 (04) ◽  
pp. 523-541 ◽  
Author(s):  
SOHRAB EFFATI ◽  
ABBAS GHOMASHI ◽  
MASUMEH ABBASI
Keyword(s):  
Neural Network ◽  
Quadratic Programming ◽  
Recurrent Neural Network ◽  
Complementarity Problems ◽  
Linear Complementarity Problems ◽  
Transient Behavior ◽  
Low Complexity ◽  
Linear Complementarity ◽  
Ncp Function ◽  
Quadratic Programming Problems

In this paper, we present a recurrent neural network for solving mixed linear complementarity problems (MLCPs) with positive semi-definite matrices. The proposed neural network is derived based on an NCP function and has a low complexity respect to the other existing models. In theoretical and numerical aspects, global convergence of the proposed neural network is proved. As an application, we show that the proposed neural network can be used to solve linear and convex quadratic programming problems. The validity and transient behavior of the proposed neural network are demonstrated by using five numerical examples.

Sign in / Sign up

Export Citation Format

Share Document