A Gradient-Based Neural Network Method for Solving Strictly Convex Quadratic Programming Problems

作者：Nazemi Alireza^*; Nazemi Masoomeh

来源：Cognitive Computation, 2014, 6(3): 484-495.

DOI：10.1007/s12559-014-9249-0

• Neural network
• Convex quadratic programming
• Fischer-Burmeister function
• Convergent
• Stability

In this paper, we study a gradient-based neural network method for solving strictly convex quadratic programming (SCQP) problems. By converting the SCQP problem into a system of ordinary differential equation (ODE), we are able to show that the solution trajectory of this ODE tends to the set of stationary points of the original optimization problem. It is shown that the proposed neural network is stable in the sense of Lyapunov and can converge to an exact optimal solution of the original problem. It is also found that a larger scaling factor leads to a better convergence rate of the trajectory. The simulation results also show that the proposed neural network is feasible and efficient. The simulation results are very attractive.

• 出版日期2014-9