Abstract
Numerical studies are presented that investigate finite element methods satisfying discrete maximum principles for convection-diffusion-reaction equations. Two linear methods and several nonlinear schemes, some of them proposed only recently, are included in these studies, which consider a number of two-dimensional examples. The evaluation of the results examines the accuracy of the numerical solutions with respect to quantities of interest, like layer widths, and the efficiency of the simulations.
Dedicated to Thomas Apel on the occasion of his 60-th birthday.
Funding source: Grantová Agentura České Republiky
Award Identifier / Grant number: 22-01591S
Funding statement: The work of Petr Knobloch has been supported by the grant No. 22-01591S of the Czech Science Foundation.
References
[1] M. Augustin, A. Caiazzo, A. Fiebach, J. Fuhrmann, V. John, A. Linke and R. Umla, An assessment of discretizations for convection-dominated convection-diffusion equations, Comput. Methods Appl. Mech. Engrg. 200 (2011), no. 47–48, 3395–3409. 10.1016/j.cma.2011.08.012Search in Google Scholar
[2] K. Baba and M. Tabata, On a conservative upwind finite element scheme for convective diffusion equations, RAIRO Anal. Numér. 15 (1981), no. 1, 3–25. 10.1051/m2an/1981150100031Search in Google Scholar
[3] R. E. Bank, W. M. Coughran, Jr. and L. C. Cowsar, The finite volume Scharfetter–Gummel method for steady convection diffusion equations, Comput. Vis. Sci. 1 (1998), no. 3, 123–136. 10.1007/s007910050012Search in Google Scholar
[4] G. R. Barrenechea, E. Burman and F. Karakatsani, Edge-based nonlinear diffusion for finite element approximations of convection-diffusion equations and its relation to algebraic flux-correction schemes, Numer. Math. 135 (2017), no. 2, 521–545. 10.1007/s00211-016-0808-zSearch in Google Scholar PubMed PubMed Central
[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 and P. Knobloch, Finite element methods respecting the discrete maximum principle for convection-diffusion equations, preprint (2022), https://arxiv.org/abs/2204.07480. Search in Google Scholar
[8] 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
[9] E. Burman and A. Ern, Nonlinear diffusion and discrete maximum principle for stabilized Galerkin approximations of the convection-diffusion-reaction equation, Comput. Methods Appl. Mech. Engrg. 191 (2002), no. 35, 3833–3855. 10.1016/S0045-7825(02)00318-3Search in Google Scholar
[10] E. Burman and A. Ern, Stabilized Galerkin approximation of convection-diffusion-reaction equations: Discrete maximum principle and convergence, Math. Comp. 74 (2005), no. 252, 1637–1652. 10.1090/S0025-5718-05-01761-8Search in Google Scholar
[11] E. Burman and P. Hansbo, Edge stabilization for Galerkin approximations of convection-diffusion-reaction problems, Comput. Methods Appl. Mech. Engrg. 193 (2004), no. 15–16, 1437–1453. 10.1016/j.cma.2003.12.032Search in Google Scholar
[12] P. G. Ciarlet, Discrete maximum principle for finite-difference operators, Aequationes Math. 4 (1970), 338–352. 10.1007/BF01844166Search in Google Scholar
[13] P. G. Ciarlet, The Finite Element Method for Elliptic Problems, Stud. Math. Appl. 4, North-Holland, Amsterdam, 1978. 10.1115/1.3424474Search in Google Scholar
[14] T. A. Davis, Algorithm 832: UMFPACK V4.3—an unsymmetric-pattern multifrontal method, ACM Trans. Math. Software 30 (2004), no. 2, 196–199. 10.1145/992200.992206Search in Google Scholar
[15] C. Geuzaine and J.-F. Remacle, Gmsh: A 3-D finite element mesh generator with built-in pre- and post-processing facilities, Internat. J. Numer. Methods Engrg. 79 (2009), no. 11, 1309–1331. 10.1002/nme.2579Search in Google Scholar
[16] D. Gilbarg and N. S. Trudinger, Elliptic Partial Differential Equations of Second Order, 2nd ed., Grundlehren Math. Wiss. 224, Springer, Berlin, 1983. Search in Google Scholar
[17] P. W. Hemker, A singularly perturbed model problem for numerical computation, J. Comput. Appl. Math. 76 (1996), no. 1–2, 277–285. 10.1016/S0377-0427(96)00113-6Search in Google Scholar
[18] W. Huang, Discrete maximum principle and a Delaunay-type mesh condition for linear finite element approximations of two-dimensional anisotropic diffusion problems, Numer. Math. Theory Methods Appl. 4 (2011), no. 3, 319–334. 10.4208/nmtma.2011.m1024Search in Google Scholar
[19] 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
[20] A. Jha, V. John and P. Knobloch, Adaptive grids in the context of algebraic stabilizations for convection-diffusion-reaction equations, preprint (2022), https://arxiv.org/abs/2007.08405v4. 10.1137/21M1466360Search in Google Scholar
[21] A. Jha, O. Pártl, N. Ahmed and D. Kuzmin, An assessment of solvers for algebraically stabilized discretizations of convection-diffusion-reaction equations, J. Numer. Math. (2022), 10.1515/jnma-2021-0123. 10.1515/jnma-2021-0123Search in Google Scholar
[22] V. John and P. Knobloch, On spurious oscillations at layers diminishing (SOLD) methods for convection-diffusion equations. I. A review, Comput. Methods Appl. Mech. Engrg. 196 (2007), no. 17–20, 2197–2215. 10.1016/j.cma.2006.11.013Search in Google Scholar
[23] V. John and P. Knobloch, On the performance of SOLD methods for convection-diffusion problems with interior layers, Int. J. Comput. Sci. Math. 1 (2007), no. 2–4, 245–258. 10.1504/IJCSM.2007.016534Search in Google Scholar
[24]
V. John and P. Knobloch,
On spurious oscillations at layers diminishing (SOLD) methods for convection-diffusion equations. II. Analysis for
[25] V. John and P. Knobloch, On algebraically stabilized schemes for convection-diffusion-reaction problems, preprint (2021), https://arxiv.org/abs/2111.08697. Search in Google Scholar
[26] V. John, T. Mitkova, M. Roland, K. Sundmacher, L. Tobiska and A. Voigt, Simulations of population balance systems with one internal coordinate using finite element methods, Chem. Eng. Sci. 64 (2009), no. 4, 733–741. 10.1016/j.ces.2008.05.004Search in Google Scholar
[27] 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
[28] P. Knobloch, Improvements of the Mizukami-Hughes method for convection-diffusion equations, Comput. Methods Appl. Mech. Engrg. 196 (2006), no. 1–3, 579–594. 10.1016/j.cma.2006.06.004Search in Google Scholar
[29] P. Knobloch, Application of the Mizukami–Hughes method to bilinear finite elements, Proceedings of Czech–Japanese Seminar in Applied Mathematics 2006, COE Lecture Note 6, Kyushu University, Fukuoka (2007), 137–147. Search in Google Scholar
[30] P. Knobloch, Numerical solution of convection-diffusion equations using a nonlinear method of upwind type, J. Sci. Comput. 43 (2010), no. 3, 454–470. 10.1007/s10915-008-9260-2Search in Google Scholar
[31] P. Knobloch, On the discrete maximum principle for algebraic flux correction schemes with limiters of upwind type, Boundary and Interior Layers, Computational and Asymptotic Methods—BAIL 2016, Lect. Notes Comput. Sci. Eng. 120, Springer, Cham (2017), 129–139. 10.1007/978-3-319-67202-1_10Search in Google Scholar
[32] D. Kuzmin, Algebraic flux correction for finite element discretizations of coupled systems, Proceedings of the International Conference on Computational Methods for Coupled Problems in Science and Engineering, CIMNE, Barcelona (2007), 1–5. Search in Google Scholar
[33] D. Kuzmin, Monolithic convex limiting for continuous finite element discretizations of hyperbolic conservation laws, Comput. Methods Appl. Mech. Engrg. 361 (2020), Article ID 112804. 10.1016/j.cma.2019.112804Search in Google Scholar
[34] D. Kuzmin, M. J. Shashkov and D. Svyatskiy, A constrained finite element method satisfying the discrete maximum principle for anisotropic diffusion problems, J. Comput. Phys. 228 (2009), no. 9, 3448–3463. 10.1016/j.jcp.2009.01.031Search in Google Scholar
[35] X. Li and W. Huang, An anisotropic mesh adaptation method for the finite element solution of heterogeneous anisotropic diffusion problems, J. Comput. Phys. 229 (2010), no. 21, 8072–8094. 10.1016/j.jcp.2010.07.009Search in Google Scholar
[36] A. Mizukami and T. J. R. Hughes, A Petrov–Galerkin finite element method for convection-dominated flows: An accurate upwinding technique for satisfying the maximum principle, Comput. Methods Appl. Mech. Engrg. 50 (1985), no. 2, 181–193. 10.1016/0045-7825(85)90089-1Search in Google Scholar
[37] H.-G. Roos, M. Stynes and L. Tobiska, Robust Numerical Methods for Singularly Perturbed Differential Equations, 2nd ed., Springer Ser. Comput. Math. 24, Springer, Berlin, 2008. Search in Google Scholar
[38] F. Ruppenthal and D. Kuzmin, Optimal control using flux potentials: A way to construct bound-preserving finite element schemes for conservation laws, preprint (2021), https://arxiv.org/abs/2110.09912. Search in Google Scholar
[39] T. Vejchodský, Discrete maximum principles, Habilitation Thesis, Charles University, Prague, 2011. Search in Google Scholar
[40] 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), no. 1, 74–88. 10.1016/j.camwa.2016.12.020Search in Google Scholar
[41] J. Xu and L. Zikatanov, A monotone finite element scheme for convection-diffusion equations, Math. Comp. 68 (1999), no. 228, 1429–1446. 10.1090/S0025-5718-99-01148-5Search in Google Scholar
[42] 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
© 2022 Walter de Gruyter GmbH, Berlin/Boston
