A aplicação do precondicionador de Elman para métodos de pontos interiores

Abstract

Desde o surgimento dos métodos de pontos interiores para programação linear, códigos computacionais sofisticados baseados nessas ideias vem se firmando como alternativas eficientes para resolução de problemas de grande porte com estruturas genéricas [4–7]. Cada iteração de um método de pontos interiores envolve a solução de um ou mais sistemas lineares [4, 5]. Este é o passo mais caro deste método do ponto de vista computacional. [...]