TY - JOUR

T1 - A particle tracking algorithm for parallel finite element applications

AU - Capodaglio, Giacomo

AU - Aulisa, Eugenio

N1 - Publisher Copyright:
© 2017 Elsevier Ltd
Copyright:
Copyright 2017 Elsevier B.V., All rights reserved.

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

VL - 159

SP - 338

EP - 355

JO - Computers and Fluids

JF - Computers and Fluids

SN - 0045-7930

ER -