arrow
Volume 13, Issue 3
A Galerkin-Characteristic Finite Element Method for Three-Dimensional Convection-Dominated Problems

Bassou Khouya, Mofdi El-Amrani & Mohammed Seaid

Adv. Appl. Math. Mech., 13 (2021), pp. 503-526.

Published online: 2020-12

Export citation
  • Abstract

We present an efficient Galerkin-characteristic finite element method for the numerical solution of convection-diffusion problems in three space dimensions. The modified method of characteristics is used to discretize the convective term in a finite element framework. Different types of finite elements are implemented on three-dimensional unstructured meshes. To allocate the departure points we consider an efficient search-locate algorithm for three-dimensional domains. The crucial step of interpolation in the convection step is carried out using the basis functions of the tetrahedron element where the departure point is located. The resulting semi-discretized system is then solved using an implicit time-stepping scheme. The combined method is unconditionally stable such as no Courant-Friedrichs-Lewy condition is required for the selection of time steps in the simulations. The performance of the proposed Galerkin-characteristic finite element method is verified for the transport of a Gaussian sphere in a three-dimensional rotational flow. We also apply the method for simulation of a transport problem in a three-dimensional pipeline flow. In these test problems, the method demonstrates its ability to accurately capture the three-dimensional transport features.

  • AMS Subject Headings

65M60, 65N30, 76D33

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address

khouya.bassou@um6p.ma (Bassou Khouya)

m.seaid@durham. ac.uk (Mohammed Seaid)

  • BibTex
  • RIS
  • TXT
@Article{AAMM-13-503, author = {Khouya , BassouEl-Amrani , Mofdi and Seaid , Mohammed}, title = {A Galerkin-Characteristic Finite Element Method for Three-Dimensional Convection-Dominated Problems}, journal = {Advances in Applied Mathematics and Mechanics}, year = {2020}, volume = {13}, number = {3}, pages = {503--526}, abstract = {

We present an efficient Galerkin-characteristic finite element method for the numerical solution of convection-diffusion problems in three space dimensions. The modified method of characteristics is used to discretize the convective term in a finite element framework. Different types of finite elements are implemented on three-dimensional unstructured meshes. To allocate the departure points we consider an efficient search-locate algorithm for three-dimensional domains. The crucial step of interpolation in the convection step is carried out using the basis functions of the tetrahedron element where the departure point is located. The resulting semi-discretized system is then solved using an implicit time-stepping scheme. The combined method is unconditionally stable such as no Courant-Friedrichs-Lewy condition is required for the selection of time steps in the simulations. The performance of the proposed Galerkin-characteristic finite element method is verified for the transport of a Gaussian sphere in a three-dimensional rotational flow. We also apply the method for simulation of a transport problem in a three-dimensional pipeline flow. In these test problems, the method demonstrates its ability to accurately capture the three-dimensional transport features.

}, issn = {2075-1354}, doi = {https://doi.org/10.4208/aamm.OA-2020-0105}, url = {http://global-sci.org/intro/article_detail/aamm/18495.html} }
TY - JOUR T1 - A Galerkin-Characteristic Finite Element Method for Three-Dimensional Convection-Dominated Problems AU - Khouya , Bassou AU - El-Amrani , Mofdi AU - Seaid , Mohammed JO - Advances in Applied Mathematics and Mechanics VL - 3 SP - 503 EP - 526 PY - 2020 DA - 2020/12 SN - 13 DO - http://doi.org/10.4208/aamm.OA-2020-0105 UR - https://global-sci.org/intro/article_detail/aamm/18495.html KW - Three-dimensional convection-diffusion equations, Galerkin-characteristic method, finite elements, unstructured grids, convection-dominated problems. AB -

We present an efficient Galerkin-characteristic finite element method for the numerical solution of convection-diffusion problems in three space dimensions. The modified method of characteristics is used to discretize the convective term in a finite element framework. Different types of finite elements are implemented on three-dimensional unstructured meshes. To allocate the departure points we consider an efficient search-locate algorithm for three-dimensional domains. The crucial step of interpolation in the convection step is carried out using the basis functions of the tetrahedron element where the departure point is located. The resulting semi-discretized system is then solved using an implicit time-stepping scheme. The combined method is unconditionally stable such as no Courant-Friedrichs-Lewy condition is required for the selection of time steps in the simulations. The performance of the proposed Galerkin-characteristic finite element method is verified for the transport of a Gaussian sphere in a three-dimensional rotational flow. We also apply the method for simulation of a transport problem in a three-dimensional pipeline flow. In these test problems, the method demonstrates its ability to accurately capture the three-dimensional transport features.

Bassou Khouya, Mofdi El-Amrani & Mohammed Seaid. (1970). A Galerkin-Characteristic Finite Element Method for Three-Dimensional Convection-Dominated Problems. Advances in Applied Mathematics and Mechanics. 13 (3). 503-526. doi:10.4208/aamm.OA-2020-0105
Copy to clipboard
The citation has been copied to your clipboard