Volume 16, Issue 1
Acceleration Strategies Based on an Improved Bubble Packing Method

Nan Qi, Yufeng Nie & Weiwei Zhang

Commun. Comput. Phys., 16 (2014), pp. 115-135.

Published online: 2014-07

Preview Full PDF 758 4804
Export citation
  • 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.

  • Keywords

  • AMS Subject Headings

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{CiCP-16-115, author = {}, title = {Acceleration Strategies Based on an Improved Bubble Packing Method}, journal = {Communications in Computational Physics}, year = {2014}, volume = {16}, number = {1}, pages = {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.

}, issn = {1991-7120}, doi = {https://doi.org/10.4208/cicp.080213.151113a}, url = {http://global-sci.org/intro/article_detail/cicp/7036.html} }
TY - JOUR T1 - Acceleration Strategies Based on an Improved Bubble Packing Method JO - Communications in Computational Physics VL - 1 SP - 115 EP - 135 PY - 2014 DA - 2014/07 SN - 16 DO - http://doi.org/10.4208/cicp.080213.151113a UR - https://global-sci.org/intro/article_detail/cicp/7036.html KW - AB -

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.

Nan Qi, Yufeng Nie & Weiwei Zhang. (2020). Acceleration Strategies Based on an Improved Bubble Packing Method. Communications in Computational Physics. 16 (1). 115-135. doi:10.4208/cicp.080213.151113a
Copy to clipboard
The citation has been copied to your clipboard