Abstract

PORTUGAL, Carlos; PRADA, Ricardo  and  PESSANHA, José E. O.. Adequação do pré-condicionador ILUT para solução do subproblema linear do fluxo de carga via GMRES. Sba Controle & Automação [online]. 2011, vol.22, n.1, pp. 79-88. ISSN 0103-1759.  http://dx.doi.org/10.1590/S0103-17592011000100007.

Este trabalho propõe uma estratégia de eliminação de elementos não-nulos durante a construção de um pré-condicionador ILU fazendo uso de dois critérios; um baseado no erro gerado para eliminar os elementos do fator L e o outro numa tolerância relativa para eliminar os elementos de U. Normalmente, esses critérios estão baseados nos níveis dos elementos não-nulos, nos seus valores absolutos, quantidade, ou numa combinação dessas duas últimas. Para o subproblema linear do fluxo de carga esta última combinação pode introduzir elevados erros devido à eliminação inadequada de elementos não-nulos grandes em valor absoluto, aumentando o número de operações efetuadas pelo método iterativo e, conseqüentemente, o tempo de CPU, comprometendo o seu desempenho. É mostrada a influência do esquema de reordenamento neste cenário e experimentos numéricos tipificam o problema e corroboram a melhor qualidade da regra proposta.

Keywords : Pré-condicionadores; Fatoração Incompleta; Métodos Iterativos do Subespaço Krylov; Equações Algébricas Lineares; Fluxo de Carga.