Resolução de EDPs Elípticas por meio do Método dos Volumes Finitos em malhas não estruturadas triangulares

Detalhes bibliográficos
Ano de defesa: 2023
Autor(a) principal: Parizoto, Gabriel Henrique Silveira
Orientador(a): Ströher, Gylles Ricardo
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://repositorio.uel.br/handle/123456789/17220
Resumo: O presente trabalho apresenta o desenvolvimento de um código computacional capaz de resolver, numericamente, Equações Diferenciais Parciais Elípticas (EDPEs) por meio do Método dos Volumes Finitos (MVF), formulado em domínios discretizados por malhas não estruturadas triangulares e com coeficientes de difusão dependentes da posição, cuja ordem de convergência teórica e O(h2). Também expõe um estudo computacional da sensibilidade da ordem de convergência deste esquema em relação a qualidade dos elementos utilizados na tecelagem da malha, uma análise de custo computacional envolvido na solução destes problemas, uma investigação a respeito da influência do coeficiente de difusão na ordem de convergência e aplicações práticas desta metodologia na resolução de problemas modelos. De modo a atestar a qualidade da metodologia numérica apresentada, um processo de verificação do código e realizado resolvendo-se várias EDPEs, construídas por meio do Método das Soluções Fabricadas (MSF), e comparando os resultados obtidos com suas respectivas soluções exatas. Tais problemas são discretizados por malhas de diferentes níveis de qualidade e refinamento, geradas de dois modos distintos: metodologia própria e uso de um gerador de código-fonte aberto, sendo então solucionados pelo código desenvolvido. Os resultados das simulações são avaliados e os erros entre as diversas soluções numéricas e suas respectivas soluções analíticas são comparados, de forma a se obter a ordem de convergência de cada uma das simulações. Os cálculos evidenciam uma forte correlação entre a ordem de convergência do esquema proposto e os formatos dos volumes que compõem as malhas utilizadas, de modo que triângulos mais afastados do formato equilátero culminam por introduzir maiores erros nas soluções. Ainda, o aparecimento de volumes distorcidos nas malhas resulta numa maior exigência de recurso computacional para a execução do algoritmo. Apesar deste inconveniente, as soluções numéricas obtidas não destoam consideravelmente de suas respectivas soluções analíticas, mesmo nos casos em que malhas mais distorcidas são utilizadas, reforçando a hipótese de que o método proposto e o código fornece bons resultados. O custo computacional das soluções se mostrou inversamente proporcional a quantidade de iterações máximas permitidas para a execução do método de Gauss-Seidel, sendo este ganho de desempenho limitado, mas significativo. Finalmente, as aplicações praticas apresentadas demonstram o potencial do código desenvolvido de resolver problemas reais, que pode ser útil a diversas áreas do conhecimento
id UEL_d193d384ebd016f4dde2e7cf638e0429
oai_identifier_str oai:repositorio.uel.br:123456789/17220
network_acronym_str UEL
network_name_str Repositório Institucional da UEL
repository_id_str
spelling Parizoto, Gabriel Henrique SilveiraRomeiro, Neyva Maria Lopes0ce5990a-cda3-4b9d-af93-08578d65fe43-1Andrade, Claudia Regina de954db8d2-a7c9-441b-8bed-559dcbcf54f5-16f7907ff-34b0-4549-812f-9267b14cbb0a325dfc8f-cfd2-4988-8a3d-3ace0d0cd1d0Ströher, Gylles RicardoLondrina162 p.2024-08-19T11:39:51Z2024-08-19T11:39:51Z2023-07-31https://repositorio.uel.br/handle/123456789/17220O presente trabalho apresenta o desenvolvimento de um código computacional capaz de resolver, numericamente, Equações Diferenciais Parciais Elípticas (EDPEs) por meio do Método dos Volumes Finitos (MVF), formulado em domínios discretizados por malhas não estruturadas triangulares e com coeficientes de difusão dependentes da posição, cuja ordem de convergência teórica e O(h2). Também expõe um estudo computacional da sensibilidade da ordem de convergência deste esquema em relação a qualidade dos elementos utilizados na tecelagem da malha, uma análise de custo computacional envolvido na solução destes problemas, uma investigação a respeito da influência do coeficiente de difusão na ordem de convergência e aplicações práticas desta metodologia na resolução de problemas modelos. De modo a atestar a qualidade da metodologia numérica apresentada, um processo de verificação do código e realizado resolvendo-se várias EDPEs, construídas por meio do Método das Soluções Fabricadas (MSF), e comparando os resultados obtidos com suas respectivas soluções exatas. Tais problemas são discretizados por malhas de diferentes níveis de qualidade e refinamento, geradas de dois modos distintos: metodologia própria e uso de um gerador de código-fonte aberto, sendo então solucionados pelo código desenvolvido. Os resultados das simulações são avaliados e os erros entre as diversas soluções numéricas e suas respectivas soluções analíticas são comparados, de forma a se obter a ordem de convergência de cada uma das simulações. Os cálculos evidenciam uma forte correlação entre a ordem de convergência do esquema proposto e os formatos dos volumes que compõem as malhas utilizadas, de modo que triângulos mais afastados do formato equilátero culminam por introduzir maiores erros nas soluções. Ainda, o aparecimento de volumes distorcidos nas malhas resulta numa maior exigência de recurso computacional para a execução do algoritmo. Apesar deste inconveniente, as soluções numéricas obtidas não destoam consideravelmente de suas respectivas soluções analíticas, mesmo nos casos em que malhas mais distorcidas são utilizadas, reforçando a hipótese de que o método proposto e o código fornece bons resultados. O custo computacional das soluções se mostrou inversamente proporcional a quantidade de iterações máximas permitidas para a execução do método de Gauss-Seidel, sendo este ganho de desempenho limitado, mas significativo. Finalmente, as aplicações praticas apresentadas demonstram o potencial do código desenvolvido de resolver problemas reais, que pode ser útil a diversas áreas do conhecimentoThis work presents the development of a computational code capable to solve, numerically, Elliptic Differential Partial Equations (EPDEs) by means of the Finite Volume Method (FVM), formulated on domains discretized by triangular unstructured meshes and presenting position dependent diffusion coefficient, which the theoretical order of accuracy is O(h2). The presente work also exposes a computational study of the sensibility showed by the order of accuracy due to the quality of the elements utilized on the grid fabrication, an analysis of the computational cost required by the solution of these problems, a investigation in respect of the influence of the diffusion coefficient over the order of accuracy and, by the last, practical applications of this methodology on the solution of model problems. In order to atest the quality of the presented numerical methodology, we perform a process to verify the code by solving several EPDEs, made by means of the Method of Manufactured Solutions (MMS), and comparing the obtained results with those obtained analitically. Those problems are discretized using meshes of several quality levels and refinement, generated by two different process: the first is a own methodology, the second is using an open-source code, and then solved by the developed code. The results are evaluated and the errors between the numerical solutions and its respectivities analytical solutions are compared, in a way to obtain the order of accuracy of each simulation. The calculations showed a strong evidence that exists a correlation between the order of accuracy of the proposed scheme and the format of the control volumes that compose the meshes that were utilized, in a sense that triangles with the format away from its equilateral form tends to introduce bigger erros on the solutions. Moreover, those distorted volumes implies in a adittion of the computational cost required by the algorithm. Despite this inconvenient, the numerical solutions that were obtained did not deviate considerably from its analytical benchmarks, even in cases were highly distorted meshes were used, reinforcing the hyphotesis that the proposed method is pretty capable to output goods results. The computational cost of the solutions showed to be inversely proportional to the maximum number of itetations allowed to the Gauss- Seidel algorithm, with this gain being limited, but significant. Finally, the practical scenarios presented demonstrate the potential of the code to solve real problems, that could be useful to many areas of science and technologyporCiências Exatas e da Terra - MatemáticaNumerical MethodsBidimensional Distorted MeshesOrder of AccuracyGreen Gauss Diamond ReconstructionDifferential equations, Elliptic -Differential equations, PartialFinite volume methodMétodos NuméricosMalhas Bidimensionais DistorcidasOrdem de ConvergênciaOrdem de ConvergênciaEquações diferenciais elípticasEquações diferenciais parciaisMétodo dos volumes finitosResolução de EDPs Elípticas por meio do Método dos Volumes Finitos em malhas não estruturadas triangularesSolution of elliptic PDEs by means of the Finite Volume Method on unstructured triangular meshesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisCCE - Departamento de MatemáticaPrograma de Pós-Graduação em Matemática Aplicada e ComputacionalUniversidade Estadual de Londrina - UEL-1-1reponame:Repositório Institucional da UELinstname:Universidade Estadual de Londrina (UEL)instacron:UELinfo:eu-repo/semantics/openAccessMestrado AcadêmicoCentro de Ciências ExatasORIGINALCE_MAP_Me_2023_Parizoto_Gabriel_HS.pdfCE_MAP_Me_2023_Parizoto_Gabriel_HS.pdfTexto completo ID. 190622application/pdf10497970https://repositorio.uel.br/bitstreams/1d1a86c8-ec22-4afc-85f6-487a2c000077/download0f5d2ee83ae5e9de6ded5745985d37e4MD51CE_MAP_Me_2023_Parizoto_Gabriel_HS_TERMO.pdfCE_MAP_Me_2023_Parizoto_Gabriel_HS_TERMO.pdfTermo de autorizaçãoapplication/pdf324004https://repositorio.uel.br/bitstreams/38485406-df0c-4ba6-9733-7d857ea49558/download6c07a56b101569eb4eaf9b4ae703048aMD52LICENSElicense.txtlicense.txttext/plain; charset=utf-8555https://repositorio.uel.br/bitstreams/4177c42d-5ca0-4108-ae1d-0b3bc20f24d6/downloadb0875caec81dd1122312ab77c11250f1MD53TEXTCE_MAP_Me_2023_Parizoto_Gabriel_HS.pdf.txtCE_MAP_Me_2023_Parizoto_Gabriel_HS.pdf.txtExtracted texttext/plain293537https://repositorio.uel.br/bitstreams/0c0acc47-c104-4bd6-a42d-2a48422bac28/download02f10f7c6e49cc99299bc1e464d84563MD54CE_MAP_Me_2023_Parizoto_Gabriel_HS_TERMO.pdf.txtCE_MAP_Me_2023_Parizoto_Gabriel_HS_TERMO.pdf.txtExtracted texttext/plain1680https://repositorio.uel.br/bitstreams/0b3b53d9-d85b-407d-866c-2540ae5ff9d6/download816ea600dd35a94cfacda6fca4c020eaMD56THUMBNAILCE_MAP_Me_2023_Parizoto_Gabriel_HS.pdf.jpgCE_MAP_Me_2023_Parizoto_Gabriel_HS.pdf.jpgGenerated Thumbnailimage/jpeg3891https://repositorio.uel.br/bitstreams/50366531-5e55-4019-96ed-690d7dddec09/download0cd31e08c5da845c498259baa4aeb47eMD55CE_MAP_Me_2023_Parizoto_Gabriel_HS_TERMO.pdf.jpgCE_MAP_Me_2023_Parizoto_Gabriel_HS_TERMO.pdf.jpgGenerated Thumbnailimage/jpeg5134https://repositorio.uel.br/bitstreams/3733fae7-1180-4e1e-a65c-47eb13ac5b3d/downloadae263112e7e32b54e3ca999d0f87a0efMD57123456789/172202024-08-20 03:05:54.172open.accessoai:repositorio.uel.br:123456789/17220https://repositorio.uel.brBiblioteca Digital de Teses e Dissertaçõeshttp://www.bibliotecadigital.uel.br/PUBhttp://www.bibliotecadigital.uel.br/OAI/oai2.phpbcuel@uel.br||opendoar:2024-08-20T06:05:54Repositório Institucional da UEL - Universidade Estadual de Londrina (UEL)falseQXV0b3Jpem8gYSBkaXZ1bGdhw6fDo28gbm8gUmVwb3NpdMOzcmlvIGRhIFVuaXZlcnNpZGFkZSBFc3RhZHVhbCBkZSBMb25kcmluYSAocmVwb3NpdG9yaW8udWVsLmJyKSwgZSBwZXJtaXRvIGEgcmVwcm9kdcOnw6NvIHRvdGFsIHBvciBtZWlvIGVsZXRyw7RuaWNvLCBzZW0gcmVzc2FyY2ltZW50byBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgT2JyYSwgYSBwYXJ0aXIgZGEgZGF0YSBpbmRpY2FkYSBubyBhcnF1aXZvIChiaXRzdHJlYW0pLCBvdSBhdMOpIHF1ZSBtYW5pZmVzdGHDp8OjbyBlbSBzZW50aWRvIGNvbnRyw6FyaW8gZGUgbWluaGEgcGFydGUgZGV0ZXJtaW5lIGEgY2Vzc2HDp8OjbyBkZXN0YSBhdXRvcml6YcOnw6NvLiBEZWNsYXJvLCB0YW1iw6ltLCBxdWUgbWUgcmVzcG9uc2FiaWxpem8gcGVsbyBjb250ZcO6ZG8gZGEgb2JyYSBvYmpldG8gZGVzdGEgYXV0b3JpemHDp8Ojbywgc2VuZG8gZGUgbWluaGEgcmVzcG9uc2FiaWxpZGFkZSBxdWFpc3F1ZXIgbWVkaWRhcyBqdWRpY2lhaXMgb3UgZXh0cmFqdWRpY2lhaXMgY29uY2VybmVudGVzIGFvIGNvbnRlw7pkby4K
dc.title.none.fl_str_mv Resolução de EDPs Elípticas por meio do Método dos Volumes Finitos em malhas não estruturadas triangulares
dc.title.alternative.none.fl_str_mv Solution of elliptic PDEs by means of the Finite Volume Method on unstructured triangular meshes
title Resolução de EDPs Elípticas por meio do Método dos Volumes Finitos em malhas não estruturadas triangulares
spellingShingle Resolução de EDPs Elípticas por meio do Método dos Volumes Finitos em malhas não estruturadas triangulares
Parizoto, Gabriel Henrique Silveira
Métodos Numéricos
Malhas Bidimensionais Distorcidas
Ordem de Convergência
Ordem de Convergência
Equações diferenciais elípticas
Equações diferenciais parciais
Método dos volumes finitos
Ciências Exatas e da Terra - Matemática
Numerical Methods
Bidimensional Distorted Meshes
Order of Accuracy
Green Gauss Diamond Reconstruction
Differential equations, Elliptic -
Differential equations, Partial
Finite volume method
title_short Resolução de EDPs Elípticas por meio do Método dos Volumes Finitos em malhas não estruturadas triangulares
title_full Resolução de EDPs Elípticas por meio do Método dos Volumes Finitos em malhas não estruturadas triangulares
title_fullStr Resolução de EDPs Elípticas por meio do Método dos Volumes Finitos em malhas não estruturadas triangulares
title_full_unstemmed Resolução de EDPs Elípticas por meio do Método dos Volumes Finitos em malhas não estruturadas triangulares
title_sort Resolução de EDPs Elípticas por meio do Método dos Volumes Finitos em malhas não estruturadas triangulares
author Parizoto, Gabriel Henrique Silveira
author_facet Parizoto, Gabriel Henrique Silveira
author_role author
dc.contributor.banca.none.fl_str_mv Romeiro, Neyva Maria Lopes
Andrade, Claudia Regina de
dc.contributor.author.fl_str_mv Parizoto, Gabriel Henrique Silveira
dc.contributor.authorID.fl_str_mv 6f7907ff-34b0-4549-812f-9267b14cbb0a
dc.contributor.advisor1ID.fl_str_mv 325dfc8f-cfd2-4988-8a3d-3ace0d0cd1d0
dc.contributor.advisor1.fl_str_mv Ströher, Gylles Ricardo
contributor_str_mv Ströher, Gylles Ricardo
dc.subject.por.fl_str_mv Métodos Numéricos
Malhas Bidimensionais Distorcidas
Ordem de Convergência
Ordem de Convergência
Equações diferenciais elípticas
Equações diferenciais parciais
Método dos volumes finitos
topic Métodos Numéricos
Malhas Bidimensionais Distorcidas
Ordem de Convergência
Ordem de Convergência
Equações diferenciais elípticas
Equações diferenciais parciais
Método dos volumes finitos
Ciências Exatas e da Terra - Matemática
Numerical Methods
Bidimensional Distorted Meshes
Order of Accuracy
Green Gauss Diamond Reconstruction
Differential equations, Elliptic -
Differential equations, Partial
Finite volume method
dc.subject.capes.none.fl_str_mv Ciências Exatas e da Terra - Matemática
dc.subject.keywords.none.fl_str_mv Numerical Methods
Bidimensional Distorted Meshes
Order of Accuracy
Green Gauss Diamond Reconstruction
Differential equations, Elliptic -
Differential equations, Partial
Finite volume method
description O presente trabalho apresenta o desenvolvimento de um código computacional capaz de resolver, numericamente, Equações Diferenciais Parciais Elípticas (EDPEs) por meio do Método dos Volumes Finitos (MVF), formulado em domínios discretizados por malhas não estruturadas triangulares e com coeficientes de difusão dependentes da posição, cuja ordem de convergência teórica e O(h2). Também expõe um estudo computacional da sensibilidade da ordem de convergência deste esquema em relação a qualidade dos elementos utilizados na tecelagem da malha, uma análise de custo computacional envolvido na solução destes problemas, uma investigação a respeito da influência do coeficiente de difusão na ordem de convergência e aplicações práticas desta metodologia na resolução de problemas modelos. De modo a atestar a qualidade da metodologia numérica apresentada, um processo de verificação do código e realizado resolvendo-se várias EDPEs, construídas por meio do Método das Soluções Fabricadas (MSF), e comparando os resultados obtidos com suas respectivas soluções exatas. Tais problemas são discretizados por malhas de diferentes níveis de qualidade e refinamento, geradas de dois modos distintos: metodologia própria e uso de um gerador de código-fonte aberto, sendo então solucionados pelo código desenvolvido. Os resultados das simulações são avaliados e os erros entre as diversas soluções numéricas e suas respectivas soluções analíticas são comparados, de forma a se obter a ordem de convergência de cada uma das simulações. Os cálculos evidenciam uma forte correlação entre a ordem de convergência do esquema proposto e os formatos dos volumes que compõem as malhas utilizadas, de modo que triângulos mais afastados do formato equilátero culminam por introduzir maiores erros nas soluções. Ainda, o aparecimento de volumes distorcidos nas malhas resulta numa maior exigência de recurso computacional para a execução do algoritmo. Apesar deste inconveniente, as soluções numéricas obtidas não destoam consideravelmente de suas respectivas soluções analíticas, mesmo nos casos em que malhas mais distorcidas são utilizadas, reforçando a hipótese de que o método proposto e o código fornece bons resultados. O custo computacional das soluções se mostrou inversamente proporcional a quantidade de iterações máximas permitidas para a execução do método de Gauss-Seidel, sendo este ganho de desempenho limitado, mas significativo. Finalmente, as aplicações praticas apresentadas demonstram o potencial do código desenvolvido de resolver problemas reais, que pode ser útil a diversas áreas do conhecimento
publishDate 2023
dc.date.issued.fl_str_mv 2023-07-31
dc.date.accessioned.fl_str_mv 2024-08-19T11:39:51Z
dc.date.available.fl_str_mv 2024-08-19T11:39:51Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.uel.br/handle/123456789/17220
url https://repositorio.uel.br/handle/123456789/17220
dc.language.iso.fl_str_mv por
language por
dc.relation.confidence.fl_str_mv -1
-1
dc.relation.departament.none.fl_str_mv CCE - Departamento de Matemática
dc.relation.ppgname.none.fl_str_mv Programa de Pós-Graduação em Matemática Aplicada e Computacional
dc.relation.institutionname.none.fl_str_mv Universidade Estadual de Londrina - UEL
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.coverage.spatial.none.fl_str_mv Londrina
dc.coverage.extent.none.fl_str_mv 162 p.
dc.source.none.fl_str_mv reponame:Repositório Institucional da UEL
instname:Universidade Estadual de Londrina (UEL)
instacron:UEL
instname_str Universidade Estadual de Londrina (UEL)
instacron_str UEL
institution UEL
reponame_str Repositório Institucional da UEL
collection Repositório Institucional da UEL
bitstream.url.fl_str_mv https://repositorio.uel.br/bitstreams/1d1a86c8-ec22-4afc-85f6-487a2c000077/download
https://repositorio.uel.br/bitstreams/38485406-df0c-4ba6-9733-7d857ea49558/download
https://repositorio.uel.br/bitstreams/4177c42d-5ca0-4108-ae1d-0b3bc20f24d6/download
https://repositorio.uel.br/bitstreams/0c0acc47-c104-4bd6-a42d-2a48422bac28/download
https://repositorio.uel.br/bitstreams/0b3b53d9-d85b-407d-866c-2540ae5ff9d6/download
https://repositorio.uel.br/bitstreams/50366531-5e55-4019-96ed-690d7dddec09/download
https://repositorio.uel.br/bitstreams/3733fae7-1180-4e1e-a65c-47eb13ac5b3d/download
bitstream.checksum.fl_str_mv 0f5d2ee83ae5e9de6ded5745985d37e4
6c07a56b101569eb4eaf9b4ae703048a
b0875caec81dd1122312ab77c11250f1
02f10f7c6e49cc99299bc1e464d84563
816ea600dd35a94cfacda6fca4c020ea
0cd31e08c5da845c498259baa4aeb47e
ae263112e7e32b54e3ca999d0f87a0ef
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UEL - Universidade Estadual de Londrina (UEL)
repository.mail.fl_str_mv bcuel@uel.br||
_version_ 1862739680502480896