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

• Type: Article in International Scientific Journal
• Date: 2013

Authors

Sanderson L. Gonzaga de Oliveira (Author) FEUP; Mauricio Kischinhevsk (Author) Other; João Manuel R. S. Tavares (Author) FEUP

Journal

Title: CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES

Vol. 95 No. 2

Pages: 119-141

ISSN: 1526-1492

Publisher: Tech Science Press

Indexing

ISI Web of Knowledge - 6 Citations

ISI Web of Science

Scopus - 7 Citations

COMPENDEX

INSPEC

Scientific classification

FOS: Engineering and technology

CORDIS: Technological sciences

Other information

Authenticus ID: P-008-QQT

Abstract (EN): 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.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 23