Acceleration Strategies Based on an Improved Bubble Packing Method

Acceleration Strategies Based on an Improved Bubble Packing Method

Year:    2014

Communications in Computational Physics, Vol. 16 (2014), Iss. 1 : pp. 115–135

Abstract

The bubble packing method can generate high-quality node sets in simple and complex domains. However, its efficiency remains to be improved. This study is a part of an ongoing effort to introduce several acceleration schemes to reduce the cost of simulation. Firstly, allow the viscosity coefficient c in the bubble governing equations to change according to the coordinates of the bubbles which are defined separately as odd and normal bubbles, and meanwhile with the saw-shape relationship with time or iterations. Then, in order to relieve the over crowded initial bubble placement, two coefficients $ω_1$ and $ω_2$ are introduced to modify the insertion criterion. The range of those two coefficients are discussed to be $ω_1$=1, $ω_2$∈[0.5,0.8]. Finally, a self-adaptive termination condition is logically set when the stable system equilibrium is achieved. Numerical examples illustrate that the computing cost can significantly decrease by roughly 80% via adopting various combination of proper schemes (except the uniform placement example), and the average qualities of corresponding Delaunay triangulation substantially exceed 0.9. It shows that those strategies are efficient and can generate a node set with high quality.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/cicp.080213.151113a

Communications in Computational Physics, Vol. 16 (2014), Iss. 1 : pp. 115–135

Published online:    2014-01

AMS Subject Headings:    Global Science Press

Copyright:    COPYRIGHT: © Global Science Press

Pages:    21

Keywords:   

  1. A modified bubble placement method and its application in solving elliptic problem with discontinuous coefficients adaptively

    Zhou, Yuqing | Nie, Yufeng | Zhang, Weiwei

    International Journal of Computer Mathematics, Vol. 94 (2017), Iss. 6 P.1268

    https://doi.org/10.1080/00207160.2016.1184258 [Citations: 3]
  2. Geometry-Adaptive Boundary Edge Refinement Method and Its Application for High-Quality Mesh Generation on Two-Dimensional Regions

    Luo, Quanbing

    SSRN Electronic Journal , Vol. (2022), Iss.

    https://doi.org/10.2139/ssrn.4202284 [Citations: 0]
  3. NPBS-based adaptive finite element method for static electromagnetic problems

    Wang, Fan | Nie, Yufeng | Zhang, Weiwei | Guo, Wei

    Journal of Electromagnetic Waves and Applications, Vol. 30 (2016), Iss. 15 P.2020

    https://doi.org/10.1080/09205071.2016.1237896 [Citations: 1]
  4. Automatic Delaunay mesh generation method and physically-based mesh optimization method on two-dimensional regions

    Luo, Quanbing

    Engineering with Computers, Vol. 38 (2022), Iss. S2 P.1021

    https://doi.org/10.1007/s00366-020-01262-x [Citations: 3]
  5. Acceleration strategies based on bubble-type adaptive mesh refinement method

    Guo, Wei | Nie, Yufeng | Zhang, Weiwei

    Mathematics and Computers in Simulation, Vol. 170 (2020), Iss. P.143

    https://doi.org/10.1016/j.matcom.2019.10.014 [Citations: 6]
  6. Review of numerical methods for simulation of the aortic root: Present and future directions

    Mohammadi, Hossein | Cartier, Raymond | Mongrain, Rosaire

    International Journal for Computational Methods in Engineering Science and Mechanics, Vol. 17 (2016), Iss. 3 P.182

    https://doi.org/10.1080/15502287.2016.1189463 [Citations: 13]
  7. Adaptive finite element analysis of elliptic problems based on bubble-type local mesh generation

    Zhang, Weiwei | Nie, Yufeng | Gu, Yuantong

    Journal of Computational and Applied Mathematics, Vol. 280 (2015), Iss. P.42

    https://doi.org/10.1016/j.cam.2014.11.049 [Citations: 8]