Resource data
A weighted projection centering method
Moretti,Antonio Carlos
Location:
http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-82052003000100002
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.
Belongs to: SciELO - Scientific Electronic Library Online
Descargar SCORM
¡Sea el primero en solicitar este recurso!
Para poder solicitar este recurso debe identificarse como usuario de la biblioteca
Users rating
No hay ninguna valoración para este recurso. Sea el primero en
valorar este recurso.
Detalles del recurso
|
A weighted projection centering method
|
| Id. |
519790 |
| Idioma |
inglés
|
| Titulo |
A weighted projection centering method |
| Autor(es) |
Moretti,Antonio Carlos |
| Location |
http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-82052003000100002
|
| Versión |
1.0 |
| Estado |
Final
|
| Descripción |
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. |
| Tipo |
text/html |
| Palabras clave |
successive orthogonal projections |
| Tipo de recurso |
journal article
|
| Tipo de Interactividad |
Expositivo
|
| Nivel de Interactividad |
muy bajo
|
| Audiencia |
Estudiante
Profesor
Autor
|
| Estructura |
Atomic |
| Coste |
no
|
| Copyright |
sí
|
| Formatos |
text/html |
| Requerimientos técnicos |
Browser: Any |
| Fecha de contribución |
23-may-2005 |
| Contacto |
|
|