TY - JOUR
T1 - A particle tracking algorithm for parallel finite element applications
AU - Capodaglio, Giacomo
AU - Aulisa, Eugenio
N1 - Publisher Copyright:
© 2017 Elsevier Ltd
PY - 2017/12/15
Y1 - 2017/12/15
N2 - Numerical simulations of a particle tracking algorithm on parallel unstructured finite element grids are presented. The algorithm is designed to work for both 2D and 3D applications. To determine the position of the particle relative to the mesh, a new point-locating algorithm is proposed. The advection of the particle is performed on the physical domain in order to treat completely unstructured grids. As a consequence, the inversion of the isoparametric finite element mapping is requested. We comply with this demand implicitly using Newton–Raphson's iteration for linear, quadratic, bi-quadratic and tri-quadratic finite elements, and several element geometries, including quadrilaterals, triangles, tetrahedra, wedges and hexahedra. To investigate the performances of the proposed algorithm, results of standard numerical tests are shown, together with a fluid flow application that exemplifies an instance of a particle tracking problem.
AB - Numerical simulations of a particle tracking algorithm on parallel unstructured finite element grids are presented. The algorithm is designed to work for both 2D and 3D applications. To determine the position of the particle relative to the mesh, a new point-locating algorithm is proposed. The advection of the particle is performed on the physical domain in order to treat completely unstructured grids. As a consequence, the inversion of the isoparametric finite element mapping is requested. We comply with this demand implicitly using Newton–Raphson's iteration for linear, quadratic, bi-quadratic and tri-quadratic finite elements, and several element geometries, including quadrilaterals, triangles, tetrahedra, wedges and hexahedra. To investigate the performances of the proposed algorithm, results of standard numerical tests are shown, together with a fluid flow application that exemplifies an instance of a particle tracking problem.
KW - Finite elements
KW - Parallel computing
KW - Particle tracking
KW - Point-Locating algorithm
KW - Unstructured mesh
UR - http://www.scopus.com/inward/record.url?scp=85032864700&partnerID=8YFLogxK
U2 - 10.1016/j.compfluid.2017.10.015
DO - 10.1016/j.compfluid.2017.10.015
M3 - Article
AN - SCOPUS:85032864700
SN - 0045-7930
VL - 159
SP - 338
EP - 355
JO - Computers and Fluids
JF - Computers and Fluids
ER -