×

A Galerkin-characteristic finite element method for three-dimensional convection-dominated problems. (English) Zbl 1488.65426

Summary: 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.

MSC:

65M60 Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs
65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
76D33 Waves for incompressible viscous fluids
65M25 Numerical aspects of the method of characteristics for initial value and initial-boundary value problems involving PDEs
65M12 Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs
76W05 Magnetohydrodynamics and electrohydrodynamics
76M10 Finite element methods applied to problems in fluid mechanics
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] A. ALLIEVI AND R. BERMEJO, A generalized particle search-locate algorithm for arbitrary grids, J. Comput. Phys., 132 (1992), pp. 157-166. · Zbl 0891.65125
[2] A. MURRONE C. LE TOUZE AND H. GUILLARD, Multislope MUSCL method for general un-structured meshes, J. Comput. Phys., 284 (2015), pp. 389-418. · Zbl 1351.76115
[3] C. N. DAWSON, Godunov-mixed methods for advective flow problems in one space dimension, SIAM J. Numer. Anal., 28 (1991), pp. 1282-1309. · Zbl 0741.65068
[4] M. DEHGHAN, Numerical solution of the three-dimensional advection-diffusion equation, Appl. Math. Comput., 150 (2004), pp. 5-19. · Zbl 1038.65074
[5] J. DOUGLAS AND T. F. RUSSELL, Numerical methods for convection dominated diffusion problems based on combining the method of characteristics with finite elements or finite differences, SIAM J. Numer. Anal., 19 (1982), pp. 871-885. · Zbl 0492.65051
[6] M. EL-AMRANI AND M. SEAID, Convergence and stability of finite element modified method of characteristics for the incompressible Navier-Stokes equations, J. Numer. Math., 15 (2007), pp. 101-135. · Zbl 1120.76038
[7] M. EL-AMRANI AND M. SEAID, Numerical simulation of natural and mixed convection flows by Galerkin-characteristics method, Int. J. Numer. Meth. Fluids., 53 (2007), pp. 1819-1845. · Zbl 1370.76084
[8] M. EL-AMRANI AND M. SEAID, A finite element modified method of characteristics for convective heat transport, Numer. Methods Partial Differential Equations, 24 (2008), pp. 776-798. · Zbl 1143.65075
[9] M. EL-AMRANI AND M. SEAID, A Galerkin-characteristics method for large-eddy simulation of turbulent flow and heat transfer, SIAM J. Sci. Comput., 30 (2008), pp. 2734-2754. · Zbl 1175.76072
[10] M. J. PENG, H. CHENG AND Y. M. CHENG, A hybrid improved complex variable element-free Galerkin method for three-dimensional advection-diffusion problems, Eng. Anal. Boundary Ele-ments, 97 (2018), pp. 39-54.
[11] L. ALI KHAN AND P. L. F. LIU, An operator splitting algorithm for the three-dimensional advection-diffusion equation, Int. J. Numer. Meth. Fluids, 28 (1998), pp. 461-476. · Zbl 0931.76044
[12] K. W. MORTON, Numerical Solution of Convection-Diffusion Problems, Chapman & Hall, 1996. · Zbl 0861.65070
[13] N.-S. PARK AND J. A. LIGGETT, Application of taylor-least squares finite element to three-dimensional advection-diffusion equation, Int. J. Numer. Meth. Fluids, 13 (1991), pp. 759-773. · Zbl 0739.76033
[14] O. PIRONNEAU, On the transport-diffusion algorithm and its applications to the Navier-Stokes equations, Numer. Math., 38 (1982), pp. 309-332. · Zbl 0505.76100
[15] J. M. QIU AND C. W. SHU, Conservative high order semi-Lagrangian finite difference WENO methods for advection in incompressible flow, J. Comput. Phys., 230 (2011), pp. 863-889. · Zbl 1391.76489
[16] A. ROBERT, A stable numerical integration scheme for the primitive meteorological equations, At-mos. Ocean, 19 (1981), pp. 35-46.
[17] H. RUI AND M. TABATA, A mass-conservative characteristic finite element scheme for convection-diffusion problems, J. Sci. Comput., 43 (2010), pp. 416-432. · Zbl 1203.65187
[18] M. SEAID, Semi-lagrangian integration schemes for viscous incompressible flows, Comput. Meth-ods Appl. Math., 4 (2002), pp. 392-409. · Zbl 1098.76529
[19] C. SHU AND S. OSHER, Efficient implementation of essentially non-oscillatory shock capturing schemes, J. Comput. Phys., 77 (1988), pp. 439-471. · Zbl 0653.65072
[20] D. SIRAJUDDIN AND W. N. G. HITCHON, A truly forward semi-Lagrangian WENO scheme for the vlasov-poisson system, J. Comput. Phys., 392 (2019), pp. 619-665. · Zbl 1452.76162
[21] A. STANIFORTH AND J. CÔTÉ, Semi-lagrangian integration schemes for the atmospheric models: A review, We. Rev., 119 (1991), pp. 2206-2223.
[22] E. SÜLI, Convergence and nonlinear stability of the lagrange-Galerkin method for the navier-stokes equations, Numer. Math., 53 (1988), pp. 1025-1039.
[23] C. TEMPERTON AND A. STANIFORTH, An efficient two-time-level Galerkin-characteristics semi-implicit integration scheme, Quart. J. Roy. Meteor. Soc., 113 (1987), pp. 1025-1039.
[24] D. XIU AND G. E. KARNIADAKIS, A Galerkin-characteristics high-order method for Navier-Stokes equations, J. Comput. Phys., 172 (2001), pp. 658-684. · Zbl 1028.76026
[25] X. FENG, Y. ZHAI AND D. LU, A novel method to deduce high-order compact difference scheme for the three dimensional semilinear convection-diffusion equation with variable coefficients, Numer. Heat Transfer B, 63(5) (2013), pp. 425-455.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.