ANÁLISE DE FOURIER LOCAL E OTIMIZAÇÃO DE PARÂMETROS DO MÉTODO MULTIGRID PARA A EQUAÇÃO DE DIFUSÃO ANISOTRÓPICA

Authors

  • Grazielli Vassoler Rutz UFSC
  • Marcio Augusto Villela Pinto UFPR

DOI:

https://doi.org/10.26512/ripe.v2i11.21274

Keywords:

Anisotropia física. Parâmetros multigrid. Difusão. Análise de Fourier Local.

Abstract

Este trabalho tem por objetivo analisar e otimizar parâmetros do método multigrid, além de minimizar o tempo computacional em problemas de transferência de calor que apresentem anisotropia nos coeficientes. Será realizada uma análise de Fourier local para auxiliar no projeto de um método multigrid eficiente. O modelo considerado é de difusão pura com anisotropia alinhada ao eixo de coordenada x. Para a discretização da equação é utilizado o método de diferenças finitas com malhas uniformes e esquema numérico de segunda ordem. Os problemas serão resolvidos com o método multigrid geométrico, esquema de correção e ciclo V com razão de engrossamento padrão. É calculado, o fator de suavização para diferentes métodos de resolução de sistemas de equações algébricas e o fator de convergência assintótico variando diferentes parâmetros multigrid. A partir dos parâmetros ótimos obtidos via LFA, vários experimentos numérico foram realizados, variando o número de incógnitas, números de iterações internas e número de níveis no método multigrid. A principal conclusão é de que as anisotropias estudadas afetam o desempenho do método multigrid no que diz respeito ao tempo de CPU e a ordem de complexidade dos solvers estudados.

Downloads

Download data is not yet available.

References

Briggs, W. L., Henson, V.E., Mccormick, S.F., 2000, “A Multigrid Tutorial”, 2ª ed., SIAM.

Fiscer, R., Hucle, T.,2006. Multigrid Methods for Anisotropic BTTB Systems. Linear Algebra and its Applications. n.417, pp. 314-333.

Fiscer, R., Hucle, T.,2008. Multigrid Solution Techniques for Anisotropic Structered Linear Systems. Applied Numerical Mathematic. n.58, pp. 407-421.

Fortuna, A., O., 2000. Técnicas Computacionais para Dinâmica dos Fluidos, São Paulo: Edusp.

Karaa, S., Zhang, J., 2002. Convergence and performance of iterative methods for solving variable coefficient convection-diffusion equation with a fourth-order compact difference scheme. An International Journal Computers and Mathematics with applications, vol. 44, pp.457-479.

Oliveira, F., Pinto, M.A.V., Marchi, C.H., Araki,L.K., 2012. Optimized partial semicoarsening multigrid algorithm for heat diffusion problems and anisotropic grids. Applied Mathematical Modelling vol. 36, pp. 4665”“4676.

Pinto, M. A. V., Marchi, C. H., 2006. Efeito dos Parâmetros do Método Multigrid CS e FAS sobre o tempo de CPU para a Equação de Laplace Bidimensional. Proceedings of ENCIT.

Rabi, J. A., de Lemos, M. J. S., 2001. Optimization of convergence acceleration in multigrid numerical solutions of conductive-convective problems. Applied Mathematics and Computational, vol. 124, pp. 215-226.

Schneider, G. E., Zedan, M. 1981, “A modified strongly implicit procedure for the numerical solution of fiel problems”, Numerical. Heat Transfer v. 4.

Suero, R., Pinto, M. A. V., Marchi, C. H., 2008. Efeito da anisotropia física sobre o método multigrid na solução da equação de advecção-difusão 2D. XXIX CILAMCE.

Trottenberg, U., Oosterlee, C., & Schüller, A., 2001. Multigrid, Academic Press.

Wesseling, P., 1992. An Introduction to Multigrid Methods, John Wiley & Sons.

Wesseling, P., Oosterlee, C. W.,2001, "Geometric Multigrid with Applications to Computational Fluid Dynamics", Journal of Computation and Applied Mathematics, Vol. 128, pp. 311-334.

Wienands,R., Wolfgang, J., 2005. Practical fourier analysis for multigrid methods. Chapman & Hall/CRC.

Vassoler-Rutz, G., Pinto, M. A. V., Suero, R., 2015. Comparison of the physical anisotropy of multigrid method for two-dimensional diffusion equation. Proceedings of COBEM.

Published

2017-01-10

How to Cite

Rutz, G. V., & Pinto, M. A. V. (2017). ANÁLISE DE FOURIER LOCAL E OTIMIZAÇÃO DE PARÂMETROS DO MÉTODO MULTIGRID PARA A EQUAÇÃO DE DIFUSÃO ANISOTRÓPICA. Revista Interdisciplinar De Pesquisa Em Engenharia, 2(11), 172–186. https://doi.org/10.26512/ripe.v2i11.21274