Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Applied Mathematics
A Center Of A Polytope: An Expository Review And A Parallel Implementation, S. K. Sen, Hongwei Du, Donald W. Fausett
A Center Of A Polytope: An Expository Review And A Parallel Implementation, S. K. Sen, Hongwei Du, Donald W. Fausett
Mathematics and System Engineering Faculty Publications
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. © 1993, Hindawi Publishing Corporation. All rights reserved.