Numerical simulation of sphere packing with arbitrary diameter distribution

被引：0

作者：

Zhao, Liang ^{[1
]}

Li, Shuixiang ^{[1
]}

Liu, Yuewu ^{[2
]}

机构：

[1] College of Engineering, Peking University, Beijing 100871, China

[2] Institute of Mechanics, Chinese Academy of Sciences, Beijing 100080, China

来源：

Jisuan Wuli/Chinese Journal of Computational Physics | 2007年 / 24卷 / 05期

关键词：

Adaptive algorithms - Computational complexity - Computer simulation - Iterative methods;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

A relaxation algorithm is developed to simulate sphere packing with arbitrary diameter distribution. An adaptive iteration period is employed to keep the packing density stable with various number of spheres. The packing density and the coordinate number of the algorithm are higher than those of previous approaches. The efficiency of contact detection is considerably increased by background grids and double link group structure. The time complexity of the algorithm is O(N), where N is the number of spheres. It needs only CPU time of 217 s to achieve a packing density of 0.64 for random close packing of 10000 equal spheres with an AMD Athlon 3200+PC. New classification of numerical methods for sphere packing is also presented.

引用

页码：625 / 630

共 50 条

[1] Parallel Sphere Packing for Arbitrary Domains
Cuba Lajo, Ruben Adrian
Loaiza Fernandez, Manuel Eduardo
[J]. ADVANCES IN VISUAL COMPUTING (ISVC 2021), PT II, 2021, 13018 : 447 - 460
[2] A New Class of Irregular Packing Problems Reducible to Sphere Packing in Arbitrary Norms
Litvinchev, Igor
Fischer, Andreas
Romanova, Tetyana
Stetsyuk, Petro
[J]. MATHEMATICS, 2024, 12 (07)
[3] Numerical simulation of the velocity distribution for a hard-sphere gas
Gorbunov, A. A.
Igolkin, S. I.
Silant'eva, O. A.
[J]. COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2009, 49 (05) : 857 - 866
[4] Numerical simulation of the velocity distribution for a hard-sphere gas
A. A. Gorbunov
S. I. Igolkin
O. A. Silant’eva
[J]. Computational Mathematics and Mathematical Physics, 2009, 49 : 857 - 866
[5] Simulation of the coordination number of random sphere packing
Migal, L., V
Bondarev, V. G.
Chekanov, N. A.
Bondareva, T. P.
[J]. APPLIED MATHEMATICS, COMPUTATIONAL SCIENCE AND MECHANICS: CURRENT PROBLEMS, 2020, 1479
[6] DISTRIBUTION OF LIQUID OVER A RANDOM PACKING .7. DEPENDENCE OF DISTRIBUTION PARAMETERS ON COLUMN AND PACKING DIAMETER
STANEK, V
KOLAR, V
[J]. COLLECTION OF CZECHOSLOVAK CHEMICAL COMMUNICATIONS, 1973, 38 (04) : 1012 - 1026
[7] Faraday instability on a sphere: numerical simulation
Ebo-Adou, A.
Tuckerman, L. S.
Shin, S.
Chergui, J.
Juric, D.
[J]. JOURNAL OF FLUID MECHANICS, 2019, 870 : 433 - 459
[8] SPHERE PACKING
SIGRIST, F
[J]. MATHEMATICAL INTELLIGENCER, 1983, 5 (03): : 34 - 38
[9] Computer simulation of random sphere packing in an arbitrarily shaped container
Li, S.X.
Zhao, L.
Liu, Y.W.
[J]. Computers, Materials and Continua, 2008, 7 (02): : 109 - 118
[10] Numerical simulation of turbulent heat transfer in a rotating disk at arbitrary distribution of the wall temperature
Shevchuk, I.V.
[J]. Inzhenerno-Fizicheskii Zhurnal, 2002, 75 (04): : 94 - 97

← 1 2 3 4 5 →