Time-varying linear programming via LVI-PDNN with numerical examples

Playing a fundamental role in mathematic optimization, linear programming (LP) problems have been widely encountered in various scientific disciplines and industrial applications. Although static LP problems have been investigated extensively and applied to abundant scientific fields through the last decades, researches concerning time-varying linear programming (TVLP) problem solving are in relatively small amount. In this paper, the TVLP problems are solved by a linear-variational-inequality based primal-dual neural network (LVI-PDNN), which is originally designed for static LP problem solving. Numerical examples and computer simulations further reveal that LVI-PDNN could approach the theoretical solution when solving TVLP problems subject to equality, inequality and bound constraints simultaneously.

[1]  Y. Pai,et al.  Predicted region of stability for balance recovery: motion at the knee joint can improve termination of forward movement. , 2000, Journal of biomechanics.

[2]  Ke Chen,et al.  MATLAB Simulink modeling and simulation of LVI-based primal-dual neural network for solving linear and quadratic programs , 2009, Neurocomputing.

[3]  Yunong Zhang,et al.  Exploiting Hessian matrix and trust-region algorithm in hyperparameters estimation of Gaussian process , 2005, Appl. Math. Comput..

[4]  Jun Wang,et al.  A recurrent neural network for minimum infinity-norm kinematic control of redundant manipulators with an improved problem formulation and reduced architecture complexity , 2001, IEEE Trans. Syst. Man Cybern. Part B.

[5]  Shuzhi Sam Ge,et al.  A primal neural network for solving nonlinear equations and inequalities , 2004, IEEE Conference on Cybernetics and Intelligent Systems, 2004..

[6]  Shuzhi Sam Ge,et al.  A unified quadratic-programming-based dynamical system approach to joint torque optimization of physically constrained redundant manipulators , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[7]  Andrzej Cichocki,et al.  Neural networks for optimization and signal processing , 1993 .

[8]  Yunong Zhang.  On the LVI-based primal-dual neural network for solving online linear and quadratic programming problems , 2005, Proceedings of the 2005, American Control Conference, 2005..

[9]  Jun Wang,et al.  A dual neural network for redundancy resolution of kinematically redundant manipulators subject to joint limits and joint velocity limits , 2003, IEEE Trans. Neural Networks.

[10]  Zhen Li,et al.  Performance analysis of LVI-based PDNN applied to real-time solution of time-varying quadratic programming , 2014, 2014 International Joint Conference on Neural Networks (IJCNN).

[11]  John J. Hopfield,et al.  Simple 'neural' optimization networks: An A/D converter, signal decision circuit, and a linear programming circuit , 1986 .

[12]  Yunong Zhang,et al.  Linear programming versus quadratic programming in robots' repetitive redundancy resolution: A chattering phenomenon investigation , 2009, 2009 4th IEEE Conference on Industrial Electronics and Applications.

[13]  Shengwei Zhang,et al.  Lagrange programming neural networks , 1992 .

[14]  Davide Anguita,et al.  A digital architecture for support vector machines: theory, algorithm, and FPGA implementation , 2003, IEEE Trans. Neural Networks.