Title :
Solving convex optimization problems using recurrent neural networks in finite time
Author :
Cheng, Long ; Hou, Zeng-Guang ; Homma, Noriyasu ; Tan, Min ; Gupta, Madam M.
Author_Institution :
Key Lab. of Complex Syst. & Intell. Sci., Chinese Acad. of Sci., Beijing, China
Abstract :
A recurrent neural network is proposed to deal with the convex optimization problem. By employing a specific nonlinear unit, the proposed neural network is proved to be convergent to the optimal solution in finite time, which increases the computation efficiency dramatically. Compared with most of existing stability conditions, i.e., asymptotical stability and exponential stability, the obtained finite-time stability result is more attractive, and therefore could be considered as a useful supplement to the current literature. In addition, a switching structure is suggested to further speed up the neural network convergence. Moreover, by using the penalty function method, the proposed neural network can be extended straightforwardly to solving the constrained optimization problem. Finally, the satisfactory performance of the proposed approach is illustrated by two simulation examples.
Keywords :
asymptotic stability; convex programming; recurrent neural nets; asymptotical stability; convex optimization problems; exponential stability; finite-time stability; penalty function method; recurrent neural networks; switching structure; Asymptotic stability; Constraint optimization; Convergence; Current supplies; Design optimization; Lagrangian functions; Neural networks; Quadratic programming; Recurrent neural networks; Robot control;
Conference_Titel :
Neural Networks, 2009. IJCNN 2009. International Joint Conference on
Conference_Location :
Atlanta, GA
Print_ISBN :
978-1-4244-3548-7
Electronic_ISBN :
1098-7576
DOI :
10.1109/IJCNN.2009.5178723