Uma tecnica elemento por elemento livre de matrics para a avaliaçao de resíduos

Abstract

Neste trabalho propoe-se um novo melhoramento técnica elemento por elemento (EPE), que se utiliza da deficiencia de posto natural das matrizes de elemento. Dessa forma, o cálculo dos residuos necessário na solucio iterativa do sistema de equaçoes pode ser efetuado sem a avaliaçáo explícita das matrizes de elemento. Os produtos matriz por vetor siio otimizados para minimizar o número de operaçóes de ponto flutuante e a área de memória. A técnica resultante constitui-se em um método livre de matrizes no sentido em que niio há necessidade de armazenamento para as matrizes de elemento, o que prove um método poderoso para a abordagem de problemas de grandes dimensoes. O desempenho da técnica EPE Livre de Matrizes é avaliado na soluciio de problemas simétricos e nao simétricos em diversos ambientes computacionais, desde estacoes de trabalho até supercomputadores paralelos