Adequação do pré-condicionador ILUT para solução do subproblema linear do fluxo de carga via GMRES

Abstract

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.