Abstract
We consider flux-corrected finite element discretizations of 3D convection-dominated transport problems and assess the computational efficiency of algorithms based on such approximations. The methods under investigation include flux-corrected transport schemes and monolithic limiters. We discretize in space using a continuous Galerkin method and ℙ1 or ℚ1 finite elements. Time integration is performed using the Crank–Nicolson method or an explicit strong stability preserving Runge–Kutta method. Nonlinear systems are solved using a fixed-point iteration method, which requires solution of large linear systems at each iteration or time step. The great variety of options in the choice of discretization methods and solver components calls for a dedicated comparative study of existing approaches. To perform such a study, we define new 3D test problems for time dependent and stationary convection–diffusion–reaction equations. The results of our numerical experiments illustrate how the limiting technique, time discretization and solver impact on the overall performance.
Acknowledgment
The authors would like to thank the three anonymous referees whose suggestions greatly helped to improve this paper.
-
Funding: The work of Naveed Ahmed was supported by Gulf University for Science and Technology for an internal Seed Grant (Case No. 8).
References
[1] N. Ahmed and V. John, Adaptive time step control for higher order variational time discretizations applied to convection–diffusion–reaction equations, Comput. Meth. Appl. Mech. Engrg. 285 (2015), 83–101.10.1016/j.cma.2014.10.054Search in Google Scholar
[2] S. Balay, S. Abhyankar, M. F. Adams, J. Brown, P. Brune, K. Buschelman, L. Dalcin, A. Dener, V. Eijkhout, W. D. Gropp, D. Karpeyev, D. Kaushik, M. G. Knepley, D. A. May, L. C. McInnes, R. T. Mills, T. Munson, K. Rupp, P. Sanan, B. F. Smith, S. Zampini, H. Zhang, and H. Zhang, PETSc Web page, https://www.mcs.anl.gov/petsc, 2019.Search in Google Scholar
[3] S. Balay, S. Abhyankar, M. F. Adams, J. Brown, P. Brune, K. Buschelman, L. Dalcin, A. Dener, V. Eijkhout, W. D. Gropp, D. Karpeyev, D. Kaushik, M. G. Knepley, D. A. May, L. C. McInnes, R. T. Mills, T. Munson, K. Rupp, P. Sanan, B. F. Smith, S. Zampini, H. Zhang, and H. Zhang, PETSc Users Manual, Argonne National Laboratory, Report No. ANL-95/11 – Revision 3.14, 2020.10.2172/1614847Search in Google Scholar
[4] S. Balay, W. D. Gropp, L. C. McInnes, and B. F. Smith, Efficient management of parallelism in object oriented numerical software libraries, In: Modern Software Tools in Scientific Computing (Eds. E. Arge, A. M. Bruaset, and H. P. Langtangen), Birkhäuser Press, 1997, pp. 163–202.10.1007/978-1-4612-1986-6_8Search in Google Scholar
[5] G. R. Barrenechea, V. John, and P. Knobloch, Analysis of algebraic flux correction schemes, SIAM J. Numer. Anal. 54 (2016), No. 4, 2427–2451.10.1137/15M1018216Search in Google Scholar
[6] G. R. Barrenechea, V. John, and P. Knobloch, An algebraic flux correction scheme satisfying the discrete maximum principle and linearity preservation on general meshes, Math. Models Methods Appl. Sci. 27 (2017), No. 3, 525–548.10.1142/S0218202517500087Search in Google Scholar
[7] G. R. Barrenechea, V. John, P. Knobloch, and R. Rankin, A unified analysis of algebraic flux correction schemes for convection–diffusion equations, SeMA J. 75 (2018), No. 4, 655–685.10.1007/s40324-018-0160-6Search in Google Scholar
[8] R. H. Castain, T. S. Woodall, D. J. Daniel, J. M. Squyres, B. Barrett, and G. E. Fagg, The open run-time environment (OpenRTE): A transparent multi-cluster environment for high-performance computing, In: Proc. of 12th European PVM/MPI Users’ Group Meeting, Sorrento, Italy, September 2005.10.1007/11557265_31Search in Google Scholar
[9] C. Geuzaine and J. F. Remacle, Gmsh: A 3-D finite element mesh generator with built-in pre- and post-processing facilities, Int. J. Numer. Methods Engrg. 79 (2009), No. 11, 1309–1331.10.1002/nme.2579Search in Google Scholar
[10] A. Jha and V. John, A study of solvers for nonlinear AFC discretizations of convection–diffusion equations, Comput. Math. Appl. 78 (2019), No. 9, 3117–3138.10.1016/j.camwa.2019.04.020Search in Google Scholar
[11] A. Jha and V. John, On basic iteration schemes for nonlinear AFC discretizations, In: Boundary and Interior Layers, Computational and Asymptotic Methods BAIL 2018 (Eds. G. R. Barrenechea and J. Mackenzie), Springer, Cham, 2020, pp. 113–128.10.1007/978-3-030-41800-7_7Search in Google Scholar
[12] V. John and J. Novo, On (essentially) non-oscillatory discretizations of evolutionary convection–diffusion equations, J. Comput. Phys. 231 (2012), No. 4, 1570–1586.10.1016/j.jcp.2011.10.025Search in Google Scholar
[13] V. John and E. Schmeyer, Finite element methods for time-dependent convection–diffusion–reaction equations with small diffusion, Comput. Methods Appl. Mech. Engrg. 198 (2008), No. 3-4, 475–494.10.1016/j.cma.2008.08.016Search in Google Scholar
[14] G. Karypis and V. Kumar, A fast and highly quality multilevel scheme for partitioning irregular graphs, SIAM J. Sci. Comp. 20 (1999), No. 1, 359–392.10.1137/S1064827595287997Search in Google Scholar
[15] D. Kuzmin, Algebraic flux correction for finite element discretizations of coupled systems, Computational Methods for Coupled Problems in Science and Engineering, II. CIMNE, Barcelona, 2007, pp. 653–656.Search in Google Scholar
[16] D. Kuzmin, Explicit and implicit FEM-FCT algorithms with flux linearization, J. Comput. Phys. 228 (2009), No. 7, 2517–2534.10.1016/j.jcp.2008.12.011Search in Google Scholar
[17] D. Kuzmin, Linearity-preserving flux correction and convergence acceleration for constrained Galerkin schemes, J. Comput. Appl. Math. 236 (2012), No. 9, 2317–2337.10.1016/j.cam.2011.11.019Search in Google Scholar
[18] D. Kuzmin, Monolithic convex limiting for continuous finite element discretizations of hyperbolic conservation laws, Comput. Methods Appl. Mech. Engrg. 361 (2020), 112804.10.1016/j.cma.2019.112804Search in Google Scholar
[19] D. Kuzmin and M. Möller, Algebraic flux correction, I. Scalar conservation laws, In: Flux-Corrected Transport, Sci. Comput., Springer, Berlin, 2005, pp. 155–206.10.1007/3-540-27206-2_6Search in Google Scholar
[20] D. Kuzmin and S. Turek, Flux correction tools for finite elements, J. Comput. Phys. 175 (2002), No. 2, 525–558.10.1006/jcph.2001.6955Search in Google Scholar
[21] R. J. LeVeque, High-resolution conservative algorithms for advection in incompressible flow, SIAM J. Numer. Anal. 33 (1996), No. 2, 627–665.10.1137/0733033Search in Google Scholar
[22] C. Lohmann, Physics-Compatible Finite Element Methods for Scalar and Tensorial Advection Problems, Springer, 2019.10.1007/978-3-658-27737-6Search in Google Scholar
[23] R. Löhner, K. Morgan, J. Peraire, and M. Vahdati, Finite element flux-corrected transport (FEM–FCT) for the Euler and Navier–Stokes equations, Int. J. Numer. Meth. Fluids 7 (1987), No. 10, 1093–1109.10.1002/fld.1650071007Search in Google Scholar
[24] U. Wilbrandt, C. Bartsch, N. Ahmed, N. Alia, F. Anker, L. Blank, A. Caiazzo, S. Ganesan, S. Giere, G. Matthies, R. Meesala, A. Shamim, J. Venkatesan, and V. John, ParMooN – a modernized program package based on mapped finite elements, Comput. Math. Appl. 74 (2017), 74–88.10.1016/j.camwa.2016.12.020Search in Google Scholar
[25] S. T. Zalesak, Fully multidimensional flux-corrected transport algorithms for fluids, J. Comput. Phys. 31 (1979), No. 3, 335–362.10.1016/0021-9991(79)90051-2Search in Google Scholar
© 2023 Walter de Gruyter GmbH, Berlin/Boston
