A discrete-time neural network for solving nonlinear convex problems with hybrid constraints

This paper investigates a discrete-time neural network model for solving nonlinear convex programming problems with hybrid constraints. The neural network finds the solution of both primal and dual problems and converges to the corresponding exact solution globally. We prove here that the proposed neural network is globally exponentially stable. Furthermore, we extend the proposed neural network for solving a class of monotone variational inequality problems with hybrid constraints. Compared with other existing neural networks for solving such problems, the proposed neural network has a low complexity for implementation without a penalty parameter and converge an exact solution to convex problem with hybrid constraints. Some numerical simulations for justifying the theoretical analysis are also given. The numerical simulations are shown that in the new model note only the cost of the hardware implementation is not relatively expensive, but also accuracy of the solution is greatly good.

[1]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[2]  Jun Wang,et al.  A general methodology for designing globally convergent optimization neural networks , 1998, IEEE Trans. Neural Networks.

[3]  Masao Fukushima,et al.  Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems , 1992, Math. Program..

[4]  Jinde Cao,et al.  A high performance neural network for solving nonlinear programming problems with hybrid constraints , 2001 .

[5]  Alaeddin Malek,et al.  Solving complementarity and variational inequalities problems using neural networks , 2007, Appl. Math. Comput..

[6]  Danchi Jiang,et al.  A Lagrangian network for kinematic control of redundant robot manipulators , 1999, IEEE Trans. Neural Networks.

[7]  Jun Wang,et al.  A recurrent neural network for solving nonlinear convex programs subject to linear constraints , 2005, IEEE Transactions on Neural Networks.

[8]  Mordecai Avriel,et al.  Nonlinear programming , 1976 .

[9]  Patrick T. Harker,et al.  Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications , 1990, Math. Program..

[10]  H. K. Lo,et al.  New Alternating Direction Method for a Class of Nonlinear Variational Inequality Problems , 2002 .

[11]  Alaeddin Malek,et al.  Numerical solutions for constrained quadratic problems using high-performance neural networks , 2005, Appl. Math. Comput..

[12]  L. Liao,et al.  Improvements of Some Projection Methods for Monotone Nonlinear Variational Inequalities , 2002 .

[13]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

[14]  Youshen Xia,et al.  A new neural network for solving linear and quadratic programming problems , 1996, IEEE Trans. Neural Networks.

[15]  Alaeddin Malek,et al.  Primal-dual solution for the linear programming problems using neural networks , 2005, Appl. Math. Comput..