Novel Graph-based Adaptive Triangular Mesh Refinement for Finite-volume Discretizations
Autor(a) principal: | |
---|---|
Data de Publicação: | 2013 |
Outros Autores: | , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | https://hdl.handle.net/10216/70055 |
Resumo: | A novel graph-based adaptive mesh refinement technique for triangular finite-volume discretizations in order to solve second-order partial differential equations is described. Adaptive refined meshes are built in order to solve time-dependent problems aiming low computational costs. In the approach proposed, flexibility to link and traverse nodes among neighbors in different levels of refinement is admitted; and volumes are refined using an approach that allows straightforward and strictly local update of the data structure. In addition, linear equation system solvers based on the minimization of functionals can be easily used; specifically, the Conjugate Gradient Method. Numerical and analytical tests were carried out in order to study the required execution time and the data storage cost. These tests confirmed the advantages of the approach proposed in elliptic and parabolic problems. |
id |
RCAP_2de724f11d632c3806efbb88e93ce75c |
---|---|
oai_identifier_str |
oai:repositorio-aberto.up.pt:10216/70055 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Novel Graph-based Adaptive Triangular Mesh Refinement for Finite-volume DiscretizationsCiências Tecnológicas, Ciências da engenharia e tecnologiasTechnological sciences, Engineering and technologyA novel graph-based adaptive mesh refinement technique for triangular finite-volume discretizations in order to solve second-order partial differential equations is described. Adaptive refined meshes are built in order to solve time-dependent problems aiming low computational costs. In the approach proposed, flexibility to link and traverse nodes among neighbors in different levels of refinement is admitted; and volumes are refined using an approach that allows straightforward and strictly local update of the data structure. In addition, linear equation system solvers based on the minimization of functionals can be easily used; specifically, the Conjugate Gradient Method. Numerical and analytical tests were carried out in order to study the required execution time and the data storage cost. These tests confirmed the advantages of the approach proposed in elliptic and parabolic problems.20132013-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/10216/70055eng1526-1492Sanderson L. Gonzaga de OliveiraMauricio KischinhevskJoão Manuel R. S. Tavaresinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-11-29T15:12:01Zoai:repositorio-aberto.up.pt:10216/70055Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T00:17:55.283311Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Novel Graph-based Adaptive Triangular Mesh Refinement for Finite-volume Discretizations |
title |
Novel Graph-based Adaptive Triangular Mesh Refinement for Finite-volume Discretizations |
spellingShingle |
Novel Graph-based Adaptive Triangular Mesh Refinement for Finite-volume Discretizations Sanderson L. Gonzaga de Oliveira Ciências Tecnológicas, Ciências da engenharia e tecnologias Technological sciences, Engineering and technology |
title_short |
Novel Graph-based Adaptive Triangular Mesh Refinement for Finite-volume Discretizations |
title_full |
Novel Graph-based Adaptive Triangular Mesh Refinement for Finite-volume Discretizations |
title_fullStr |
Novel Graph-based Adaptive Triangular Mesh Refinement for Finite-volume Discretizations |
title_full_unstemmed |
Novel Graph-based Adaptive Triangular Mesh Refinement for Finite-volume Discretizations |
title_sort |
Novel Graph-based Adaptive Triangular Mesh Refinement for Finite-volume Discretizations |
author |
Sanderson L. Gonzaga de Oliveira |
author_facet |
Sanderson L. Gonzaga de Oliveira Mauricio Kischinhevsk João Manuel R. S. Tavares |
author_role |
author |
author2 |
Mauricio Kischinhevsk João Manuel R. S. Tavares |
author2_role |
author author |
dc.contributor.author.fl_str_mv |
Sanderson L. Gonzaga de Oliveira Mauricio Kischinhevsk João Manuel R. S. Tavares |
dc.subject.por.fl_str_mv |
Ciências Tecnológicas, Ciências da engenharia e tecnologias Technological sciences, Engineering and technology |
topic |
Ciências Tecnológicas, Ciências da engenharia e tecnologias Technological sciences, Engineering and technology |
description |
A novel graph-based adaptive mesh refinement technique for triangular finite-volume discretizations in order to solve second-order partial differential equations is described. Adaptive refined meshes are built in order to solve time-dependent problems aiming low computational costs. In the approach proposed, flexibility to link and traverse nodes among neighbors in different levels of refinement is admitted; and volumes are refined using an approach that allows straightforward and strictly local update of the data structure. In addition, linear equation system solvers based on the minimization of functionals can be easily used; specifically, the Conjugate Gradient Method. Numerical and analytical tests were carried out in order to study the required execution time and the data storage cost. These tests confirmed the advantages of the approach proposed in elliptic and parabolic problems. |
publishDate |
2013 |
dc.date.none.fl_str_mv |
2013 2013-01-01T00:00:00Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://hdl.handle.net/10216/70055 |
url |
https://hdl.handle.net/10216/70055 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
1526-1492 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799136098857779200 |