ANÁLISE DE FOURIER LOCAL E OTIMIZAÇÃO DE PARÂMETROS DO MÉTODO MULTIGRID PARA A EQUAÇÃO DE DIFUSÃO ANISOTRÓPICA
DOI:
https://doi.org/10.26512/ripe.v2i11.21274Palavras-chave:
Anisotropia física. Parâmetros multigrid. Difusão. Análise de Fourier Local.Resumo
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
Referências
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
Publicado
Como Citar
Edição
Seção
Licença
Autores que publicam nesta revista concordam com os seguintes termos:
Autores mantém os direitos autorais e concedem à revista o direito de primeira publicação, sendo o trabalho simultaneamente licenciado sob a Creative Commons Attribution License o que permite o compartilhamento do trabalho com reconhecimento da autoria do trabalho e publicação inicial nesta revista.
Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex: em repositórios institucionais ou na sua página pessoal) a qualquer ponto antes ou durante o processo editorial, já que isso pode gerar alterações produtivas, bem como aumentar o impacto e a citação do trabalho publicado.