| dc.creator | Moretti, AC | |
| dc.date | 2003 | |
| dc.date | 2014-11-16T21:57:39Z | |
| dc.date | 2015-11-26T17:26:59Z | |
| dc.date | 2014-11-16T21:57:39Z | |
| dc.date | 2015-11-26T17:26:59Z | |
| dc.date.accessioned | 2018-03-29T00:14:08Z | |
| dc.date.available | 2018-03-29T00:14:08Z | |
| dc.identifier | Computational & Applied Mathematics. Soc Brasileira Matematica Aplicada & Computacional, v. 22, n. 1, n. 19, n. 36, 2003. | |
| dc.identifier | 0101-8205 | |
| dc.identifier | WOS:000208134700002 | |
| dc.identifier | http://www.repositorio.unicamp.br/jspui/handle/REPOSIP/53967 | |
| dc.identifier | http://www.repositorio.unicamp.br/handle/REPOSIP/53967 | |
| dc.identifier | http://repositorio.unicamp.br/jspui/handle/REPOSIP/53967 | |
| dc.identifier.uri | http://repositorioslatinoamericanos.uchile.cl/handle/2250/1284685 | |
| dc.description | Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) | |
| dc.description | An iterative method for finding the center of a linear programming polytope is presented. The method assumes that we start at a feasible interior point and each iterate is obtained as a convex combination of the orthogonal projection on the half spaces defined by the linear inequalities plus a special projections on the same half spaces. The algorithm is particularly suitable for implementation on computers with parallel processors. We show some examples in two dimensional space to describe geometrically how the method works. Finally, we present computational results on random generated polytopes and linear programming polytopes from NetLib to compare the centering quality of the center using projections and the analytic center approach. | |
| dc.description | 22 | |
| dc.description | 1 | |
| dc.description | 19 | |
| dc.description | 36 | |
| dc.description | Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) | |
| dc.description | Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) | |
| dc.description | CNPq [300198/93-0] | |
| dc.language | en | |
| dc.publisher | Soc Brasileira Matematica Aplicada & Computacional | |
| dc.publisher | Sao Carlos Sp | |
| dc.publisher | Brasil | |
| dc.relation | Computational & Applied Mathematics | |
| dc.relation | Comput. Appl. Math. | |
| dc.rights | aberto | |
| dc.source | Web of Science | |
| dc.subject | successive orthogonal projections | |
| dc.subject | centers of polytopes | |
| dc.subject | linear programming | |
| dc.title | A weighted projection centering method | |
| dc.type | Artículos de revistas | |
