Interpolação polinomial com multiextrapolação Richardson para reduzir o erro de discretização em malhas não uniformes 1D

Orientador : Prof. Dr. Carlos Henrique MarchiCoorientador : Prof. Dr. Márcio André MartinsDissertação (mestrado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa: Curitiba, 30/03/2015Inclui referências : f. 78-80Resumo: Neste trabalho emprega-se a Multiextrapolação de Richardson (MER) para reduzir o erro de discretização (Eh), na área de Dinâmica dos Fluidos Computacional (em inglês Computational Fluid Dynamics (CFD)), que consiste em uma técnica de pós processamento de dados para reduzir Eh. Para atingir este objetivo utiliza-se uma nova metodologia, proposta em 2013 para malhas uniformes, em que se aplica interpolações polinomiais. Através desta metodologia, MER teve seu desempenho melhorado: a magnitude dos erros de discretização reduziu progressivamente com o refinamento da malha, com um concomitante aumento das suas ordens de acurácia, até mesmo em variáveis de interesse cuja localização não é fixa, até então na literatura, MER era considerada de baixo desempenho neste tipo de variável. Com o intuito de estender este significativo resultado de 2013, esta metodologia foi estendida para malhas não uniformes unidimensionais. Como problema-modelo é considerado a equação de Poisson 1D, utilizando dois tipos de malha inicial, e refinamento uniforme. A discretização dessa equação foi realizada com o método de Diferenças Finitas. Nas variáveis de interesse estudadas, testou-se vários graus de interpolação e foram alcançados resultados semelhantes com os apresentados para este mesmo problema utilizando malhas uniformes, com MER, isto é, o erro de discretização teve redução significativa. Palavras-chave: Erro de discretização. Multiextrapolação de Richardson (MER). Interpolação polinomial. Dinâmica dos fluidos computacional (CFD). Equação de Poisson 1D. Método de Diferenças Finitas.Abstract: This work applies the Repeated Richardson Extrapolation (RRE) to reduce the discretization error (Eh) in Computational Fluid Dynamics (CFD), consisting of a post-data processing technique to reduce Eh. Therefore, to use RRE, we use a new methodology, created in 2013 for uniform grids, which works with the use of polynomial interpolation. Using this methodology, RRE had its performance improved: the magnitude of the discretization errors was reduced progressively with mesh refinement, with a concomitant increase in its accuracy orders, even variables of interest whose location is not fixed, so far in the literature, RRE was considered underperforming in this type of variable. We adapted this methodology to non-uniform one-dimensional meshes, with intent of extending this significant recent result for non-uniform grids. As problem-model we consider the Poisson equation 1D using two types of initial mesh with uniform refinement. The discretization of equation is performed using the Finite Difference Method. In the interest variables studied in this work, it was tested various degrees of interpolation and obtained similar results to those presented to the same problem for uniform meshes with RRE, in the other words, the Eh had a significant reduction. Keywords: Discretization error, Repeated Richardson Extrapolation (RRE), Polynomial Interpolation, Computational Fluid Dynamics (CFD), 1D Poisson Equation, Finite Difference Method