Title :
Lagrange-Type Neural Networks for Nonlinear Programming Problems with Inequality Constraints
Author_Institution :
Department of Automatic Control, School of Information Science and Technology, Beijing Institute of Technology, Beijing, 100081, China yuancanhuang@bit.edu.cn
Abstract :
By redefining multiplier associated with inequality constraint as a positive definite function of the originally-defined multiplier, u2i, =1,2,...,m, say, the nonnegative constraints imposed on inequality constraints in Karush-Kuhn-Tucker necessary conditions are removed completely. In the construction of Lagrange-type neural networks, it is no longer necessary to convert inequality constraints into equality constraints by slack variables in order to reuse those results concerned only with equality constraints. Utilizing this technique, a new Lagrange-type neural network is devised, which handles inequality constraints directly without adding slack variables. Finally, the local stability of the proposed Lagrange neural networks is analyzed rigourously with Liapunov’s first approximation principle, and its convergence is discussed with LaSalle’s invariance principle.
Keywords :
Convergence; Inequality constraint; Lagrange-Type Neural Network; Nonlinear Programming; Stability; Circuit stability; Computer networks; Convergence; Functional programming; Lagrangian functions; Linear programming; Neural networks; Quadratic programming; Recurrent neural networks; Stability analysis; Convergence; Inequality constraint; Lagrange-Type Neural Network; Nonlinear Programming; Stability;
Conference_Titel :
Decision and Control, 2005 and 2005 European Control Conference. CDC-ECC '05. 44th IEEE Conference on
Print_ISBN :
0-7803-9567-0
DOI :
10.1109/CDC.2005.1582809