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 in:2005 American Control Conference pp. 1351 - 1356 vol. 2
Main Author: Zhang, Yunong
Format: Conference Proceeding
Language:English
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
ISBN:0780390989, 9780780390980, 9780780390997, 0780390997
ISSN:0743-1619
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
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