Efeitos da anisotropia física sobre o método multigrid aplicado à equação de difusão

Detalhes bibliográficos
Autor(a) principal: Rutz, Grazielli Vassoler
Data de Publicação: 2018
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/59680
Resumo: Orientador: Prof. Dr. Marcio Augusto Villela Pinto
id UFPR_c92cbad479965b1541ddd1f61c07ba46
oai_identifier_str oai:acervodigital.ufpr.br:1884/59680
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Rutz, Grazielli VassolerUniversidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em EngenhariaPinto, Marcio Augusto Villela2019-05-02T20:14:48Z2019-05-02T20:14:48Z2018https://hdl.handle.net/1884/59680Orientador: Prof. Dr. Marcio Augusto Villela PintoTese (doutorado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa : Curitiba, 03/07/2018Inclui referências: p. 152-155Área de concentração: Mecânica ComputacionalResumo: Problemas anisotrópicos podem ser observados em diversos problemas de Engenharia, como por exemplo, no caso de um material com a condutividade térmica diferente de acordo com a direção. Nestes casos, os métodos disponíveis na literatura, não são totalemente eficientes. Neste contexto, este trabalho analisa diferentes algoritmos a partir do métodoo multigride propõe métodos robustos e eficientes para a solução de problemas de anisotropia física. 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 dasDiferenças Finitas com malhas uniformes e esquema numérico de segunda ordem.Os problemas são resolvidos com o método multigrid geométrico, esquema de correção e ciclo V com razão de engrossamento padrão.Realizou-seanálise de Fourier local para auxiliar no projeto de um método multigrid eficiente.Calculou-se o fator de suavização e o fator de convergência assintótica variando-sediferentes componentesmultigrid. Os operadores de restrição empregados foram: injeção, meiaponderação, ponderação completa, ponderação parcial em x, ponderação parcial em y; os operadores de prolongação estudados foram: bilinear e 7pontos. Utilizaram-se os seguintes solvers: Gauss-Seidel lexicográgico, Gauss-Seidelred-black, Gauss-Seidel por linhas lexicográfico em x e y, Gauss-Seidel por linhas com ordenação zebra em x e y, decomposição LU incompleta de 5 e 7 pontos. Este estudo baseia-se na escolha de um operador de restrição mais eficiente e de um solver adequado à cada direção da anisotropia. A partir doscomponentes ótimos obtidos via análise de Fourier, foram realizados experimentos para análise de complexidade e custo computacional do algoritmo proposto. A principal conclusão é de que a combinação de restrição por ponderação parcial com a decomposição ILU produzem algoritmo robustos e eficientes para resolução de problemas que apresentam fortes anisotropias. Palavras-Chave:Anisotropia física.Equação de difusão.Análise de Fourier local.Solver ILU.Abstract: In this work, we propose a robust and efficient multigrid method for the solution of a physical anisotropy problem. The model considered is the diffusion problem with anisotropy aligned to the axis of coordinate x. The Finite Difference Method for the discretization of the equation with uniform grids and second order numerical scheme is used. The problems are solved with the geometric multigrid method, correction scheme and V-cycle with standard coarsening. Local Fourier analysis was performed to help the design of an efficient multigrid method. The smoothing factor and asymptotic convergence factor were calculated by varying different multigrid components. The restriction operators employed were: injection, half-weighting, full weighting, partial weighting in x, partial weighting in y; the prolongation studied were bilinear and 7points operators. The following solvers were used: lexicographic and red-black Gauss-Seidel, lexicographic lines Gauss-Seidel in x and y, zebra Gauss-Seidel in x and y, incomplete LU decomposition of 5 and 7 points. This study is based on the choice of a more efficient restriction operator and an incomplete LU decomposition suitable for each direction of the anisotropy. From the optimal components obtained through Fourier analysis, experiments were performed to analyze the complexity and computational cost of the proposed algorithm. The main conclusion is that the proposed methodology is robust and efficient for solving problems that present strong anisotropies. Keywords:Physical anisotropy. Diffusion equation. Local Fourier Analysis. Solver ILU.155 p. : il. (algumas color.).application/pdfAnisotropiaAnálise NuméricaEquaçõesFourier, Analise deEfeitos da anisotropia física sobre o método multigrid aplicado à equação de difusãoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - T - GRAZIELLI VASSOLER RUTZ.pdfapplication/pdf5052946https://acervodigital.ufpr.br/bitstream/1884/59680/1/R%20-%20T%20-%20GRAZIELLI%20VASSOLER%20RUTZ.pdf1d0a116e760bb7a368bbdf953e2350e4MD51open access1884/596802019-05-02 17:14:48.12open accessoai:acervodigital.ufpr.br:1884/59680Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082019-05-02T20:14:48Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Efeitos da anisotropia física sobre o método multigrid aplicado à equação de difusão
title Efeitos da anisotropia física sobre o método multigrid aplicado à equação de difusão
spellingShingle Efeitos da anisotropia física sobre o método multigrid aplicado à equação de difusão
Rutz, Grazielli Vassoler
Anisotropia
Análise Numérica
Equações
Fourier, Analise de
title_short Efeitos da anisotropia física sobre o método multigrid aplicado à equação de difusão
title_full Efeitos da anisotropia física sobre o método multigrid aplicado à equação de difusão
title_fullStr Efeitos da anisotropia física sobre o método multigrid aplicado à equação de difusão
title_full_unstemmed Efeitos da anisotropia física sobre o método multigrid aplicado à equação de difusão
title_sort Efeitos da anisotropia física sobre o método multigrid aplicado à equação de difusão
author Rutz, Grazielli Vassoler
author_facet Rutz, Grazielli Vassoler
author_role author
dc.contributor.other.pt_BR.fl_str_mv Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em Engenharia
dc.contributor.author.fl_str_mv Rutz, Grazielli Vassoler
dc.contributor.advisor1.fl_str_mv Pinto, Marcio Augusto Villela
contributor_str_mv Pinto, Marcio Augusto Villela
dc.subject.por.fl_str_mv Anisotropia
Análise Numérica
Equações
Fourier, Analise de
topic Anisotropia
Análise Numérica
Equações
Fourier, Analise de
description Orientador: Prof. Dr. Marcio Augusto Villela Pinto
publishDate 2018
dc.date.issued.fl_str_mv 2018
dc.date.accessioned.fl_str_mv 2019-05-02T20:14:48Z
dc.date.available.fl_str_mv 2019-05-02T20:14:48Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/59680
url https://hdl.handle.net/1884/59680
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 155 p. : il. (algumas color.).
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/59680/1/R%20-%20T%20-%20GRAZIELLI%20VASSOLER%20RUTZ.pdf
bitstream.checksum.fl_str_mv 1d0a116e760bb7a368bbdf953e2350e4
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1801860704516440064

Registros relacionados