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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2005 American Control Conference S. 1351 - 1356 vol. 2
1. Verfasser: Zhang, Yunong
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 2005
Schlagworte:
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-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
Bibliographie: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