DocumentCode
2406152
Title
Dynamical systems that solve linear programming problems
Author
Faybusovich, L.
Author_Institution
Dept. of Math., Notre Dame Univ., IN, USA
fYear
1992
fDate
1992
Firstpage
1626
Abstract
The author introduces and studies a class of vector fields which are defined on a given polyhedron and solve linear programming problems. A Dikin-type algorithm is constructed. Relationships with double-bracket equations and entropy-type barrier functions are established
Keywords
linear programming; vectors; Dikin-type algorithm; double-bracket equations; entropy-type barrier functions; linear programming problems; polyhedron; vector fields; Convergence; Entropy; Equations; Integral equations; Lattices; Linear programming; Mathematical programming; Mathematics; Neural networks; Optimization methods; Vectors;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control, 1992., Proceedings of the 31st IEEE Conference on
Conference_Location
Tucson, AZ
Print_ISBN
0-7803-0872-7
Type
conf
DOI
10.1109/CDC.1992.371156
Filename
371156
Link To Document