Efeito de malhas anisotrópicas bidimensionais sobre o desempenho do método Multigrid Geométrico
Autor(a) principal: | |
---|---|
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 |