Resumen

Este es el primero de una serie de dos artículos en los que se estudia el algoritmo de Karmarkar. En el presente se da un enfoque ciertamente novedoso sobre lo que se llamará el método de Karmarkar. Se trata aquí de dar una versión de este algoritmo que permita una fácil implementación.

Palabras clave: Algoritmo de Karmarkar, Método de Karmarkar, proceso de Karmarkar, transformaciones proyectivas, matrices ralas, esquema de purificación