Graph-based adaptive simplicial-mesh refinement for finite volume discretizations

Detalhes bibliográficos
Autor(a) principal: Oliveira, Sanderson Lincohn Gonzaga de
Data de Publicação: 2009
Tipo de documento: Tese
Idioma: eng
Título da fonte: Repositório Institucional da Universidade Federal Fluminense (RIUFF)
Texto Completo: https://app.uff.br/riuff/handle/1/17296
Resumo: Coordenação de Aperfeiçoamento de Pessoal de Nível Superior
id UFF-2_49ec39d2d4dc292eef3881c544dbde35
oai_identifier_str oai:app.uff.br:1/17296
network_acronym_str UFF-2
network_name_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository_id_str 2120
spelling Graph-based adaptive simplicial-mesh refinement for finite volume discretizationsNumerical methodsNumerical solution and simulation of PDEsFinite Volume MethodAdaptive mesh refinementComputational analysisSpace-filling curveSierpinski CurveEulerian approachEulerian-Lagrangian approachCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAOCoordenação de Aperfeiçoamento de Pessoal de Nível SuperiorThis work proposes an adaptive mesh refinement technique for discretizations based on triangles of any shape. It employs the Finite Volume Method in a cell-centered scheme in order to solve partial differential equations. The mesh is represented by a graph data structure. The scheme intends to reduce the computational cost to construct the refined mesh in evolutionary problems. Furthermore, it admits more flexibility to link nodes among neighbors in different levels of refinement, in comparison to a local refinement scheme which uses a tree-like data structure. A Sierpinski-like Curve is used to order the finite volumes. Volumes are refined by the 4-triangles longest-side partition scheme, allowing straightforward updating of the linked list. A specific linear approximation is used to determine the gradients of diffusive and viscous terms and the dependent variable of the partial differential equation in the control volume is solved by a specific linear interpolation. Additionally, linear-system solvers based on the minimization of functionals can be easily employed. Specifically, the Conjugate Gradient Method is used. This approach enables any polygonal shape in the initial domain. Numerical results demonstrate the efficiency and advantages of this scheme.Programa de Pós-Graduação em ComputaçãoComputaçãoKischinhevsky, MauricioCPF:32807411022http://lattes.cnpq.br/9411400439288461Stolfi, JorgeCPF:38560908972http://lattes.cnpq.br/6824400602221355Moura, Carlos Antonio deCPF:00656544022http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4783143H6Oliveira, Luiz Nélio Henderson Guedes deCPF:02000666022http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4784801A6Leal-toledo, Regina Célia PaulaCPF:28090755322http://lattes.cnpq.br/5146026894831823Araujo, José Henrique Carneiro deCPF:00456431022http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4786712P8Oliveira, Sanderson Lincohn Gonzaga de2021-03-10T19:10:45Z2010-03-242021-03-10T19:10:45Z2009-01-26info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfapplication/pdfhttps://app.uff.br/riuff/handle/1/17296engCC-BY-SAinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFF2021-03-10T19:10:45Zoai:app.uff.br:1/17296Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202024-08-19T11:19:01.196514Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false
dc.title.none.fl_str_mv Graph-based adaptive simplicial-mesh refinement for finite volume discretizations
title Graph-based adaptive simplicial-mesh refinement for finite volume discretizations
spellingShingle Graph-based adaptive simplicial-mesh refinement for finite volume discretizations
Oliveira, Sanderson Lincohn Gonzaga de
Numerical methods
Numerical solution and simulation of PDEs
Finite Volume Method
Adaptive mesh refinement
Computational analysis
Space-filling curve
Sierpinski Curve
Eulerian approach
Eulerian-Lagrangian approach
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO
title_short Graph-based adaptive simplicial-mesh refinement for finite volume discretizations
title_full Graph-based adaptive simplicial-mesh refinement for finite volume discretizations
title_fullStr Graph-based adaptive simplicial-mesh refinement for finite volume discretizations
title_full_unstemmed Graph-based adaptive simplicial-mesh refinement for finite volume discretizations
title_sort Graph-based adaptive simplicial-mesh refinement for finite volume discretizations
author Oliveira, Sanderson Lincohn Gonzaga de
author_facet Oliveira, Sanderson Lincohn Gonzaga de
author_role author
dc.contributor.none.fl_str_mv Kischinhevsky, Mauricio
CPF:32807411022
http://lattes.cnpq.br/9411400439288461
Stolfi, Jorge
CPF:38560908972
http://lattes.cnpq.br/6824400602221355
Moura, Carlos Antonio de
CPF:00656544022
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4783143H6
Oliveira, Luiz Nélio Henderson Guedes de
CPF:02000666022
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4784801A6
Leal-toledo, Regina Célia Paula
CPF:28090755322
http://lattes.cnpq.br/5146026894831823
Araujo, José Henrique Carneiro de
CPF:00456431022
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4786712P8
dc.contributor.author.fl_str_mv Oliveira, Sanderson Lincohn Gonzaga de
dc.subject.por.fl_str_mv Numerical methods
Numerical solution and simulation of PDEs
Finite Volume Method
Adaptive mesh refinement
Computational analysis
Space-filling curve
Sierpinski Curve
Eulerian approach
Eulerian-Lagrangian approach
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO
topic Numerical methods
Numerical solution and simulation of PDEs
Finite Volume Method
Adaptive mesh refinement
Computational analysis
Space-filling curve
Sierpinski Curve
Eulerian approach
Eulerian-Lagrangian approach
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO
description Coordenação de Aperfeiçoamento de Pessoal de Nível Superior
publishDate 2009
dc.date.none.fl_str_mv 2009-01-26
2010-03-24
2021-03-10T19:10:45Z
2021-03-10T19:10:45Z
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://app.uff.br/riuff/handle/1/17296
url https://app.uff.br/riuff/handle/1/17296
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv CC-BY-SA
info:eu-repo/semantics/openAccess
rights_invalid_str_mv CC-BY-SA
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Programa de Pós-Graduação em Computação
Computação
publisher.none.fl_str_mv Programa de Pós-Graduação em Computação
Computação
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)
instname:Universidade Federal Fluminense (UFF)
instacron:UFF
instname_str Universidade Federal Fluminense (UFF)
instacron_str UFF
institution UFF
reponame_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
collection Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)
repository.mail.fl_str_mv riuff@id.uff.br
_version_ 1811823721167454208