Publicidad

Publicidad

becas.universia.netBiblioteca.Net

Buscar recursos:

Buscador Google

Resource data



Ver

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
Formatos text/html
Requerimientos técnicos Browser: Any
Fecha de contribución 23-may-2005
Contacto