Efeito de malhas anisotrópicas bidimensionais sobre o desempenho do método Multigrid Geométrico

Detalhes bibliográficos
Autor(a) principal: Oliveira, Fabiane de
Data de Publicação: 2010
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/24274
Resumo: Orientador : Carlos Henrique Marchi
id UFPR_87164779846181b340a6fb5767820c4c
oai_identifier_str oai:acervodigital.ufpr.br:1884/24274
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Marchi, Carlos Henrique, 1966-Pinto, Marcio Augusto Villela, 1969-Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Engenharia MecânicaOliveira, Fabiane de2024-02-29T12:52:25Z2024-02-29T12:52:25Z2010https://hdl.handle.net/1884/24274Orientador : Carlos Henrique MarchiCoorientador: Prof. Dr. Marcio Augusto Villela PintoTese (doutorado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Engenharia Mecânica. Defesa: Curitiba,26/05/2010Bibliografia: fls. 149-153Resumo: O objetivo deste trabalho é reduzir o tempo de CPU (Central Processing Unit) necessário para resolver problemas difusivos bidimensionais, discretizados com malhas anisotrópicas. Os modelos matemáticos considerados referem-se a três problemas bidimensionais lineares de condução de calor, governados pelas equações de Laplace e Poisson, com condições de contorno de Dirichlet. O método de diferenças finitas é usado para discretizar as equações diferenciais com esquema de diferença central (CDS) de segunda ordem. Os sistemas de equações algébricas são resolvidos usando-se os métodos Gauss-Seidel lexicográfico e red-black, associados ao método multigrid geométrico com esquema de correção (CS) e ciclo V. Foram resolvidos problemas com anisotropia geométrica, diversas malhas e razões de aspecto. O número de iterações internas (?) foi verificado em um intervalo de 1 a 3.000. A análise do número de níveis foi realizada utilizando-se o número máximo de níveis (Lmáximo) Lmáximo - 1, Lmáximo - 2, Lmáximo - 3, Lmáximo - 4. São feitas comparações entre diversos algoritmos de engrossamento: engrossamento padrão (EP), semi-engrossamento (SE), semiengrossamento completo (SEC), semi-engrossamento seguido de engrossamento padrão (SE-EP) e engrossamento padrão seguido de semi-engrossamento (EP-SE). Também são realizadas comparações entre alguns operadores de restrição: injeção, meia ponderação e ponderação completa. São propostos três tipos de restrição para problemas anisotrópicos: meia ponderação geométrica, ponderação geométrica completa e ponderação parcial. O processo de prolongação utilizado é a interpolação bilinear. Também foi investigado o efeito sobre o tempo de CPU causado por: número de pontos na malha (N); número de iterações internas no solver (v); e número de malhas (L). Verificou-se que: o algoritmo SE-EP é o mais rápido entre os cinco algoritmos testados; e confirmou-se que, para problemas isotrópicos e anisotrópicos, o solver Gauss-Seidel red-black com restrição por ponderação parcial resulta em menor tempo de CPU em relação ao Gauss-Seidel lexicográfico.Abstract: The purpose of this work is to reduce the CPU (Central Processing Unit) time necessary to solve two-dimensional diffusive problems, discretized with anisotropic grids. The mathematical models considered are related to three two-dimensional linear heat diffusion problems, governed by Laplace and Poisson equations, with Dirichlet boundary conditions. The differential equations are discretized by the finite difference method, with second order approximations, given by central differences scheme (CDS) for derivatives. The systems of equations are solved with the lexicographical and red-black Gauss-Seidel methods, associated to geometric multigrid with correction scheme (CS) and V-cycle. For problems with geometric anisotropic, several grids and aspect ratios are considered. The inner iterations are verified for the interval between 1 and 3.000. The analyses for the number of levels are accomplished using the maximum level number (Lmáximo) and Lmáximo - 1, Lmáximo - 2, Lmáximo - 3, Lmáximo - 4. Comparisons among several semi-coarsening algorithms are made: standard coarsening (EP), semi-coarsening (SE), full semi-coarsening (SEC), semi-coarsening followed by standard coarsening (SE-EP) and standard coarsening followed by semi-coarsening (EP-SE). Comparisons are also made among some restrictions schemes: injection, half weighting and full weighting. Three restriction schemes for anisotropic problems are proposed: geometric half weighting, geometric full weighting and partial weighting. The prolongation process used is the bilinear interpolation. The CPU time changes caused by the following effects are also studied: the number of nodes of a grid (N); the number of inner iterations of the solver (v); and the number of grids used (L). It was verified that: the algorithm SE-EP is the fastest of the five algorithms tested; for isotropic and anisotropic problems, red-black Gauss-Seidel solver with partial weighting restriction results in smaller CPU time compared to lexicographical Gauss-Seidel.204f. : il. [algumas color.], grafs., tabs.application/pdfDisponível em formato digitalSistemas linearesDinamica dos fluidosMétodos de redes múltiplas (Análise numérica)Engenharia mecânicaEfeito de malhas anisotrópicas bidimensionais sobre o desempenho do método Multigrid Geométricoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALTese_V5_17_agosto.pdfapplication/pdf2791974https://acervodigital.ufpr.br/bitstream/1884/24274/1/Tese_V5_17_agosto.pdfffc3d9cbcb865e385e79a84a52b2f064MD51open accessTEXTTese_V5_17_agosto.pdf.txtExtracted Texttext/plain317420https://acervodigital.ufpr.br/bitstream/1884/24274/2/Tese_V5_17_agosto.pdf.txt8a2c8f283a67baa7c0e86b82f18f8e56MD52open accessTHUMBNAILTese_V5_17_agosto.pdf.jpgGenerated Thumbnailimage/jpeg1246https://acervodigital.ufpr.br/bitstream/1884/24274/3/Tese_V5_17_agosto.pdf.jpg164cefba4bc169369a95209015a9432fMD53open access1884/242742024-02-29 09:52:25.717open accessoai:acervodigital.ufpr.br:1884/24274Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-02-29T12:52:25Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Efeito de malhas anisotrópicas bidimensionais sobre o desempenho do método Multigrid Geométrico
title Efeito de malhas anisotrópicas bidimensionais sobre o desempenho do método Multigrid Geométrico
spellingShingle Efeito de malhas anisotrópicas bidimensionais sobre o desempenho do método Multigrid Geométrico
Oliveira, Fabiane de
Sistemas lineares
Dinamica dos fluidos
Métodos de redes múltiplas (Análise numérica)
Engenharia mecânica
title_short Efeito de malhas anisotrópicas bidimensionais sobre o desempenho do método Multigrid Geométrico
title_full Efeito de malhas anisotrópicas bidimensionais sobre o desempenho do método Multigrid Geométrico
title_fullStr Efeito de malhas anisotrópicas bidimensionais sobre o desempenho do método Multigrid Geométrico
title_full_unstemmed Efeito de malhas anisotrópicas bidimensionais sobre o desempenho do método Multigrid Geométrico
title_sort Efeito de malhas anisotrópicas bidimensionais sobre o desempenho do método Multigrid Geométrico
author Oliveira, Fabiane de
author_facet Oliveira, Fabiane de
author_role author
dc.contributor.other.pt_BR.fl_str_mv Marchi, Carlos Henrique, 1966-
Pinto, Marcio Augusto Villela, 1969-
Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Engenharia Mecânica
dc.contributor.author.fl_str_mv Oliveira, Fabiane de
dc.subject.por.fl_str_mv Sistemas lineares
Dinamica dos fluidos
Métodos de redes múltiplas (Análise numérica)
Engenharia mecânica
topic Sistemas lineares
Dinamica dos fluidos
Métodos de redes múltiplas (Análise numérica)
Engenharia mecânica
description Orientador : Carlos Henrique Marchi
publishDate 2010
dc.date.issued.fl_str_mv 2010
dc.date.accessioned.fl_str_mv 2024-02-29T12:52:25Z
dc.date.available.fl_str_mv 2024-02-29T12:52:25Z
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/24274
url https://hdl.handle.net/1884/24274
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 204f. : il. [algumas color.], grafs., tabs.
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/24274/1/Tese_V5_17_agosto.pdf
https://acervodigital.ufpr.br/bitstream/1884/24274/2/Tese_V5_17_agosto.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/24274/3/Tese_V5_17_agosto.pdf.jpg
bitstream.checksum.fl_str_mv ffc3d9cbcb865e385e79a84a52b2f064
8a2c8f283a67baa7c0e86b82f18f8e56
164cefba4bc169369a95209015a9432f
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1801860415677792256

Registros relacionados