Show simple item record

Algoritmo de Karmarkar y matrices ralas

dc.creatorÁvila Herrera, Juan Félix
dc.date.accessioned2015-05-19T17:40:16Z
dc.date.available2015-05-19T17:40:16Z
dc.date.issued2009-02-18 00:00:00
dc.identifier.citationhttp://revistas.ucr.ac.cr/index.php/matematica/article/view/117
dc.identifier.issn
dc.identifier.urihttp://hdl.handle.net/10669/12746
dc.description.abstractThis is the second of a series of two articles en which we study the Karmarkar’s method. In this article we are going to show how can we use sparse matrix theory to get an efficient implementation of the Karmarkar’s process presented in the first article. In phase I of the Karmarkar’s process, it was evident how the size of the technological matrix increased. However, the new matrix has a special structure in which we observed the presence of zero’s blocks that make it a sparse matrix. We will discuss here some techniques to be used with this kind of matrix. Finally we propose a Kamarkar’s variant that takes advantage of this situation.
dc.description.abstractEste es el segundo de una serie de dos artículos en los que se estudia el método de Karmarkar. Se muestra cómo utilizar la teoría de matrices ralas para obtener una implementación eficiente del proceso de Karmarkar, presentado en el primer artículo. En la fase I del proceso de Karmarkar, se pone en evidencia la forma como se incrementa el tamaño de la matriz de resticciones tecnológicas. La nueva matriz sin embargo, posee una estructura peculiar bastante favorable, debido a la presencia de bloques de ceros que la hacen parte de una familia de matrices bastante conocida, a saber las matrices ralas. Se discute en este trabajo algunas técnicas para manejar este tipo de matrices, y finalmente el autor propone una variante del método del Karmarkar que aprovecha dicha situación.
dc.format.extent35-48
dc.relation.ispartofRevista de Matemática: Teoría y Aplicaciones Vol. 2 Núm. 2 2009
dc.titleAlgoritmo de Karmarkar y matrices ralas
dc.titleAlgoritmo de Karmarkar y matrices ralas
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dc.date.updated2015-05-19T17:40:16Z
dc.language.rfc3066es
dc.identifier.doi10.15517/rmta.v2i2.117


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record