Optimizing computational high-order schemes in finite volume simulations using unstructured mesh and topological data structures

Fernanda Paula Barnosa Pola and Ives Renê Venturini Pola

Applied Mathematics and Computation, 2019, vol. 342, issue C, 1-17

Abstract: Many numerical methods are based in mesh files to represent the computational domain. Also, an efficient storage and retrieval of mesh information can be achieved by data structures. Moreover, the development of topological operators is one of the important goals of the geometric modeling research field. While it loads mesh files more efficiently, it also allocates less main memory, provides persistence and allows consistent query operations. This paper proposes an improving of the computational scheme of high-order WENO schemes by coupling a standard cell centered, unstructured mesh, finite volume method with an topological data structure. The solver module uses the finite volume technique with a formulation that sets the property values to the control volume centroids. The two dimensional Euler equations are considered to represent the flow of interest. Beyond experiments using the improved approach, the computational cost of the data structure was measured by comparing with the traditional representation, and the results showed that our approach provides scalable loading and managing of meshes, having less memory occupation rate when comparing meshes with an increasing number of elements.

Keywords: Numerical simulation; Topological data structure; WENO schemes; Finite volume method; Multi-code integration (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S009630031830612X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:342:y:2019:i:c:p:1-17

DOI: 10.1016/j.amc.2018.07.046

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().