Algoritmo de Karmarkar y matrices ralas
محفوظ في:
| المؤلف: | |
|---|---|
| التنسيق: | artículo original |
| الحالة: | Versión publicada |
| تاريخ النشر: | 1995 |
| الوصف: | This 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. |
| البلد: | Portal de Revistas UCR |
| المؤسسة: | Universidad de Costa Rica |
| Repositorio: | Portal de Revistas UCR |
| اللغة: | Español |
| OAI Identifier: | oai:portal.ucr.ac.cr:article/117 |
| الوصول للمادة أونلاين: | https://revistas.ucr.ac.cr/index.php/matematica/article/view/117 |
| كلمة مفتاحية: | método de Karmarkar |