Acceleration strategies based on bubble-type adaptive mesh refinement method

Wei Guo, Yufeng Nie and Weiwei Zhang

Mathematics and Computers in Simulation (MATCOM), 2020, vol. 170, issue C, 143-163

Abstract: Although the adaptive mesh refinement method based on bubble placement can generate a high-quality mesh, the efficiency of bubble placement method remains to be improved. In this study several acceleration strategies are proposed to reduce the cost of simulation. The specific strategies are given as follows: in order to reduce the number of simulation rounds, the bubbles at the new refinement level are added in advance according to the estimated bubble distribution; multilevel time step is adopted for time integration and the time step is defined separately for moving bubbles and oscillating bubbles; a scheme for setting cell length adaptively is proposed and the cell searching method is modified to improve the efficiency of establishing adjacent list; efficiency of updating bubble size is also enhanced by promoting the localization process. Numerical examples illustrate that the computing cost can significantly decrease by 70% via adopting the strategies above, while keeping the mesh quality unchanged compared with the traditional method. It shows that those strategies are efficient and suitable for adaptive mesh refinement.

Keywords: Bubble packing method; Adaptive mesh refinement; Multilevel adaptive algorithm; Node distribution estimation; Algorithm efficiency (search for similar items in EconPapers)
Date: 2020
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475419303179
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:matcom:v:170:y:2020:i:c:p:143-163

DOI: 10.1016/j.matcom.2019.10.014

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().