Title :
Dynamical systems that solve linear programming problems
Author_Institution :
Dept. of Math., Notre Dame Univ., IN, USA
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;
Conference_Titel :
Decision and Control, 1992., Proceedings of the 31st IEEE Conference on
Conference_Location :
Tucson, AZ
Print_ISBN :
0-7803-0872-7
DOI :
10.1109/CDC.1992.371156
