International Journal of Mathematics and Mathematical Sciences
Volume 16 (1993), Issue 2, Pages 209-224
doi:10.1155/S0161171293000262
A center of a polytope: An expository review and a parallel implementation
S.K. Sen
, Hongwei Du
and D.W. Fausett
Department of Applied Mathematics, Florida Institute of Technology, Melbourne 32901, FL, USA
Abstract
The solution space of the rectangular linear system Ax=b, subject to x≥0, is called a polytope. An attempt is made to provide a deeper geometric insight, with numerical examples, into the condensed paper by Lord, et al. [1], that presents an algorithm to compute a center of a polytope. The algorithm is readily adopted for either sequential or parallel computer implementation. The computed center provides an initial feasible solution (interior point) of a linear programming problem.