A center of a polytope: An expository review and a parallel implementation
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...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
1993-01-01
|
| Series: | International Journal of Mathematics and Mathematical Sciences |
| Subjects: | |
| Online Access: | http://dx.doi.org/10.1155/S0161171293000262 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832545586013798400 |
|---|---|
| author | S. K. Sen Hongwei Du D. W. Fausett |
| author_facet | S. K. Sen Hongwei Du D. W. Fausett |
| author_sort | S. K. Sen |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-856a6ee723b8479585b9df3140bfa96d |
| institution | Kabale University |
| issn | 0161-1712 1687-0425 |
| language | English |
| publishDate | 1993-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Mathematics and Mathematical Sciences |
| spelling | doaj-art-856a6ee723b8479585b9df3140bfa96d2025-02-03T07:25:23ZengWileyInternational Journal of Mathematics and Mathematical Sciences0161-17121687-04251993-01-0116220922410.1155/S0161171293000262A center of a polytope: An expository review and a parallel implementationS. K. Sen0Hongwei Du1D. W. Fausett2Department of Applied Mathematics, Florida Institute of Technology, Melbourne, FL 32901, USADepartment of Applied Mathematics, Florida Institute of Technology, Melbourne, FL 32901, USADepartment of Applied Mathematics, Florida Institute of Technology, Melbourne, FL 32901, USAThe 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.http://dx.doi.org/10.1155/S0161171293000262center of a polytopeconsistency checkEuclidean distance initial feasible solutionlinear programmingMoore-Penrose inversenonnegative solution parallel computation. |
| spellingShingle | S. K. Sen Hongwei Du D. W. Fausett A center of a polytope: An expository review and a parallel implementation International Journal of Mathematics and Mathematical Sciences center of a polytope consistency check Euclidean distance initial feasible solution linear programming Moore-Penrose inverse nonnegative solution parallel computation. |
| title | A center of a polytope: An expository review and a parallel implementation |
| title_full | A center of a polytope: An expository review and a parallel implementation |
| title_fullStr | A center of a polytope: An expository review and a parallel implementation |
| title_full_unstemmed | A center of a polytope: An expository review and a parallel implementation |
| title_short | A center of a polytope: An expository review and a parallel implementation |
| title_sort | center of a polytope an expository review and a parallel implementation |
| topic | center of a polytope consistency check Euclidean distance initial feasible solution linear programming Moore-Penrose inverse nonnegative solution parallel computation. |
| url | http://dx.doi.org/10.1155/S0161171293000262 |
| work_keys_str_mv | AT sksen acenterofapolytopeanexpositoryreviewandaparallelimplementation AT hongweidu acenterofapolytopeanexpositoryreviewandaparallelimplementation AT dwfausett acenterofapolytopeanexpositoryreviewandaparallelimplementation AT sksen centerofapolytopeanexpositoryreviewandaparallelimplementation AT hongweidu centerofapolytopeanexpositoryreviewandaparallelimplementation AT dwfausett centerofapolytopeanexpositoryreviewandaparallelimplementation |