| Revista: | Computational & applied mathematics |
| Base de datos: | PERIÓDICA |
| Número de sistema: | 000310621 |
| ISSN: | 0101-8205 |
| Autores: | Moretti, Antonio Carlos1 |
| Instituciones: | 1Universidade Estadual de Campinas, Departamento de Matematicas Aplicadas, Campinas, Sao Paulo. Brasil |
| Año: | 2003 |
| Volumen: | 22 |
| Número: | 1 |
| Paginación: | 19-36 |
| País: | Brasil |
| Idioma: | Inglés |
| Tipo de documento: | Artículo |
| Enfoque: | Experimental |
| Resumen en inglés | 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 |
| Disciplinas: | Ciencias de la computación, Matemáticas |
| Palabras clave: | Programación, Matemáticas aplicadas, Proyecciones ortogonales, Politopos, Programación lineal |
| Keyword: | Computer science, Mathematics, Programming, Applied mathematics, Orthogonal projections, Polytopes, Linear programming |
| Texto completo: | Texto completo (Ver HTML) |
