On the LVI-based primal-dual neural network for solving online linear and quadratic programming problems

Motivated by real-time solution to robotic problems, researchers have to consider the general unified formulation of linear and quadratic programs subject to equality, inequality and bound constraints simultaneously. A primal-dual neural network is presented in this paper for the online solution bas...

Full description

Saved in:
Bibliographic Details
Published in2005 American Control Conference pp. 1351 - 1356 vol. 2
Main Author Zhang, Yunong
Format Conference Proceeding
LanguageEnglish
Published IEEE 2005
Subjects
Computer networks
Distributed computing
Hopfield neural networks
Linear programming
Neural networks
Piecewise linear techniques
Power engineering and energy
Quadratic programming
Recurrent neural networks
Robots
Online AccessGet full text

Cover

More Information
Summary:Motivated by real-time solution to robotic problems, researchers have to consider the general unified formulation of linear and quadratic programs subject to equality, inequality and bound constraints simultaneously. A primal-dual neural network is presented in this paper for the online solution based on linear variational inequalities (LVI). The neural network is of simple piecewise-linear dynamics, globally convergent to optimal solutions, and able to handle linear and quadratic problems in the same manner. Other robotics-related properties of the LVI-based primal-dual network are also investigated, like, the convergence starting within feasible regions, and the case of no solutions.
Bibliography:SourceType-Conference Papers & Proceedings-1
ObjectType-Conference Paper-1
content type line 25
ISBN:0780390989
9780780390980
9780780390997
0780390997
ISSN:0743-1619
DOI:10.1109/ACC.2005.1470152