Table of Content

Open Access iconOpen Access


Novel Graph-based Adaptive Triangular Mesh Refinement for Finite-volume Discretizations

Sanderson L. Gonzaga de Oliveira1, Mauricio Kischinhevsky2, João Manuel R. S. Tavares3

Departamento de Ciência da Computação, Universidade Federal de Lavras, Lavras, MG, Brazil. Email:
Instituto de Computação, Universidade Federal Fluminense, Niterói, RJ, Brazil.
Instituto de Engenharia Mecânica e Gestão Industrial, Departamento de Engenharia Mecânica, Faculdade de Engenharia, Universidade do Porto, Porto, Portugal. Email:

Computer Modeling in Engineering & Sciences 2013, 95(2), 119-141.


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 timedependent 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.


Cite This Article

L., S., Kischinhevsky, M., Manuel, J. (2013). Novel Graph-based Adaptive Triangular Mesh Refinement for Finite-volume Discretizations. CMES-Computer Modeling in Engineering & Sciences, 95(2), 119–141.

cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1128


  • 831


  • 0


Share Link