Comparaçãoo entre Variantes do Método de Pontos Interiores para Multifluxo

Número: 
35
Ano: 
2000
Autor: 
Clóvis Perin
Valéria de Podestá Gomes
Abstract: 

In this paper we compare two specialized versions of the primal-dual interior point method for multiflow problems: one version called {\it Usual} and a second one known as {\it Predictor-Corrector}. We studied the cpu time, the number of iterations of the primal-dual method, as well as the total number of iterations of the preconditioned conjugate gradient in the presence of distinct starting points and different initializations in the preconditioned conjugate gradient.

Arquivo: