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.

Downloads

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

Issue

Vol. 2 No. 11 (2016): COMPUTATIONAL METHODS FOR IMAGE, MODELING OF CANCER AND THERMAL SCIENCE

Section

Artigos

License

Given the public access policy of the journal, the use of the published texts is free, with the obligation of recognizing the original authorship and the first publication in this journal. The authors of the published contributions are entirely and exclusively responsible for their contents.

1. The authors authorize the publication of the article in this journal.
2. The authors guarantee that the contribution is original, and take full responsibility for its content in case of impugnation by third parties.
3. The authors guarantee that the contribution is not under evaluation in another journal.
4. The authors keep the copyright and convey to the journal the right of first publication, the work being licensed under a Creative Commons Attribution License-BY.
5. The authors are allowed and stimulated to publicize and distribute their work on-line after the publication in the journal.
6. The authors of the approved works authorize the journal to distribute their content, after publication, for reproduction in content indexes, virtual libraries and similars.
7. The editors reserve the right to make adjustments to the text and to adequate the article to the editorial rules of the journal.