Exactly Divergence-Free Ultra-Weak Discontinuous Galerkin Method for Incompressible Flow

doi:10.1007/s42967-025-00508-z

Abstract

Abstract: In this paper, we present an ultra-weak discontinuous Galerkin (UWDG) method that employs H(div)-conforming spaces for solving incompressible flows, ensuring exact divergence-free solutions. Leveraging the exact divergence-free property and the continuity of the normal velocity at cell interfaces, the convection term is formulated in conservative form and discretized as the DG method for conservation laws. To achieve a high-order time discretization, we first implement a predictor-corrector procedure utilizing either one-step or multi-step methods. Then, we integrate the spectral deferred correction scheme to develop a linear semi-implicit high-order fully discrete scheme. Numerical experiments demonstrate the efficiency and accuracy of this high-order method.

Key words: Incompressible Navier-Stokes equations, Ultra-weak discontinuous Galerkin (UWDG) method·H(div)-conforming, Exactly divergence-free, Spectral deferred correction scheme

Zhengyang Xue, Yinhua Xia. Exactly Divergence-Free Ultra-Weak Discontinuous Galerkin Method for Incompressible Flow[J]. Communications on Applied Mathematics and Computation, 2026, 8(4): 1450-1477.

TrendMD

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

URL: https://www.camc.shu.edu.cn/EN/10.1007/s42967-025-00508-z

https://www.camc.shu.edu.cn/EN/Y2026/V8/I4/1450

[1] Amestoy, P.R., Duff, I.S., L’Excellent, J.-Y., Koster, J.: A fully asynchronous multifrontal solver using distributed dynamic scheduling. SIAM J. Matrix Anal. Appl. 23(1), 15-41 (2001)
[2] Arnold, D.N.: An interior penalty finite element method with discontinuous elements. SIAM J. Numer. Anal. 19(4), 742-760 (1982)
[3] Arnold, D.N., Brezzi, F., Cockburn, B., Marini, L.D.: Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal. 39(5), 1749-1779 (2001)
[4] Arnold, D.N., Brezzi, F., Fortin, M.: A stable finite element for the Stokes equations. Calcolo 21(4), 337-344 (1984)
[5] Bell, J.B., Colella, P., Glaz, H.M.: A second-order projection method for the incompressible Navier-Stokes equations. J. Comput. Phys. 85(2), 257-283 (1989)
[6] Boffi, D., Brezzi, F., Fortin, M.: Mixed Finite Element Methods and Applications. Springer Series in Computational Mathematics, vol. 44. Springer, Heidelberg (2013)
[7] Brezzi, F., Douglas, J., Jr., Marini, L.D.: Two families of mixed finite elements for second order elliptic problems. Numer. Math. 47(2), 217-235 (1985)
[8] Brown, D.L., Minion, M.L.: Performance of under-resolved two-dimensional incompressible flow simulations. J. Comput. Phys. 122(1), 165-183 (1995)
[9] Chen, X., Li, Y., Drapaca, C., Cimbala, J.: A unified framework of continuous and discontinuous Galerkin methods for solving the incompressible Navier-Stokes equation. J. Comput. Phys. 422, 109799 (2020)
[10] Chen, Y., Xing, Y.: Optimal error estimates of ultra-weak discontinuous Galerkin methods with generalized numerical fluxes for multi-dimensional convection-diffusion and biharmonic equations. Math. Comp. 93(349), 2135-2183 (2024)
[11] Cheng, Y., Shu, C.-W.: A discontinuous Galerkin finite element method for time dependent partial differential equations with higher order derivatives. Math. Comp. 77(262), 699-730 (2008)
[12] Chorin, A.J.: Numerical solution of the Navier-Stokes equations. Math. Comp. 22, 745-762 (1968)
[13] Ciarlet, P.G.: Basic error estimates for elliptic problems. In: Handbook of Numerical Analysis, Vol. II, pp. 17-351. North-Holland, Amsterdam (1991)
[14] Cockburn, B., Kanschat, G., Schötzau, D.: A note on discontinuous Galerkin divergence-free solutions of the Navier-Stokes equations. J. Sci. Comput. 31(1/2), 61-73 (2007)
[15] Di, Y., Li, R., Tang, T., Zhang, P.: Moving mesh finite element methods for the incompressible Navier-Stokes equations. SIAM J. Sci. Comput. 26(3), 1036-1056 (2005)
[16] Dutt, A., Greengard, L., Rokhlin, V.: Spectral deferred correction methods for ordinary differential equations. BIT 40(2), 241-266 (2000)
[17] Erturk, E.: Discussions on driven cavity flow. Internat. J. Numer. Methods Fluids 60(3), 275-294 (2009)
[18] Fu, G.: An explicit divergence-free DG method for incompressible flow. Comput. Methods Appl. Mech. Engrg. 345, 502-517 (2019)
[19] Ghia, U., Ghia, K.N., Shin, C.: High-Re solutions for incompressible flow using the Navier-Stokes equations and a multigrid method. J. Comput. Phys. 48(3), 387-411 (1982)
[20] Glowinski, R.: Finite element methods for incompressible viscous flow. In: Handbook of Numerical Analysis, pp. 3-1176. North-Holland, Amsterdam (2003)
[21] Guermond, J.L., Minev, P., Shen, J.: An overview of projection methods for incompressible flows. Comput. Methods Appl. Mech. Engrg. 195(44/45/46/47), 6011-6045 (2006)
[22] Guzmán, J., Shu, C.-W., Sequeira, F.A.: H \rm (div) conforming and DG methods for incompressible Euler’s equations. IMA J. Numer. Anal. 37(4), 1733-1771 (2017)
[23] Ham, D.A., Kelly, P.H.J., Mitchell, L., Cotter, C.J., Kirby, R.C., Sagiyama, K., Bouziani, N., Vorderwuelbecke, S., Gregory, T.J., Betteridge, J., Shapero, D.R., Nixon-Hill, R.W., Ward, C.J., Farrell, P.E., Brubeck, P.D., Marsden, I., Gibson, T.H., Homolya, M., Sun, T., McRae, A.T.T., Luporini, F., Gregory, A., Lange, M., Funke, S.W., Rathgeber, F., Bercea, G.-T., Markall, G.R.: Firedrake User Manual. Imperial College London University of Oxford and Baylor University and University of Washington, first edition edition 5 (2023)
[24] Han, Y., Hou, Y.: Semirobust analysis of an H(div)-conforming DG method with semi-implicit time-marching for the evolutionary incompressible Navier-Stokes equations. IMA J. Numer. Anal. 42(2), 1568-1597 (2022)
[25] Hood, P., Taylor, C.: Navier-Stokes equations using mixed interpolation. In: Oden, J.T. (ed) Finite Element Methods in Flow Problems: a Collection of Papers and Extended Abstracts of Papers Presented at the International Symposium on Finite Element Methods in Flow Problems, pp. 121-132. UAH Press, Huntsville (1974)
[26] Huang, F., Shen, J.: Stability and error analysis of a class of high-order IMEX schemes for Navier-Stokes equations with periodic boundary conditions. SIAM J. Numer. Anal. 59(6), 2926-2954 (2021)
[27] John, V., Linke, A., Merdon, C., Neilan, M., Rebholz, L.G.: On the divergence constraint in mixed finite element methods for incompressible flows. SIAM Rev. 59(3), 492-544 (2017)
[28] Krank, B., Fehn, N., Wall, W.A., Kronbichler, M.: A high-order semi-explicit discontinuous Galerkin solver for 3D incompressible flow with application to DNS and LES of turbulent channel flow. J. Comput. Phys. 348, 634-659 (2017)
[29] Layton, W., Manica, C.C., Neda, M., Olshanskii, M., Rebholz, L.G.: On the accuracy of the rotation form in simulations of the Navier-Stokes equations. J. Comput. Phys. 228(9), 3433-3447 (2009)
[30] Liu, J.-G., Shu, C.-W.: A high-order discontinuous Galerkin method for 2D incompressible flows. J. Comput. Phys. 160(2), 577-596 (2000)
[31] Liu, Y., Tao, Q., Shu, C.-W.: Analysis of optimal superconvergence of an ultraweak-local discontinuous Galerkin method for a time dependent fourth-order equation. ESAIM Math. Model. Numer. Anal. 54(6), 1797-1820 (2020)
[32] Maday, Y., Patera, A.T., Rønquist, E.M.: An operator-integration-factor splitting method for time-dependent problems: application to incompressible fluid flow. J. Sci. Comput. 5(4), 263-292 (1990)
[33] Melenk, J.M., Rezaijafari, H., Wohlmuth, B.: Quasi-optimal a priori estimates for fluxes in mixed finite element methods and an application to the Stokes-Darcy coupling. IMA J. Numer. Anal. 34(1), 1-27 (2014)
[34] Minion, M.L., Saye, R.I.: Higher-order temporal integration for the incompressible Navier-Stokes equations in bounded domains. J. Comput. Phys. 375, 797-822 (2018)
[35] Osher, S., Shu, C.-W.: High-order essentially nonoscillatory schemes for Hamilton-Jacobi equations. SIAM J. Numer. Anal. 28(4), 907-922 (1991)
[36] Qiu, J., Khoo, B.C., Shu, C.-W.: A numerical study for the performance of the Runge-Kutta discontinuous Galerkin method based on different numerical fluxes. J. Comput. Phys. 212(2), 540-565 (2006)
[37] Rathgeber, F., Ham, D.A., Mitchell, L., Lange, M., Luporini, F., McRae, A.T., Bercea, G.-T., Markall, G.R., Kelly, P.H.: Firedrake: automating the finite element method by composing abstractions. ACM Trans. Math. Softw. (TOMS) 43(3), 1-27 (2016)
[38] Raviart, P.A., Thomas, J.M.: A mixed finite element method for 2-nd order elliptic problems. In: Galligani, I., Magenes, E. (eds). Mathematical Aspects of Finite Element Methods, pp. 292-315. Springer, Berlin, Heidelberg (1977)
[39] Reed, W.H., Hill, T.R.: Triangular mesh methods for the neutron transport equation. Technical report, Los Alamos Scientific Lab., N. Mex, USA (1973)
[40] Schäfer, M., Turek, S., Durst, F., Krause, E., Rannacher, R.: Benchmark computations of laminar flow around a cylinder. In: Hirschel, E.H. (eds) Flow Simulation with High-Performance Computers II. Notes on Numerical Fluid Mechanics (NNFM), vol 48. Vieweg+Teubner Verlag (1996)
[41] Shu, C.-W.: Discontinuous Galerkin methods: general approach and stability. In: Bertoluzza, S., Falletta, S., Russo, G., Shu, C.-W. (eds) Numerical Solutions of Partial Differential Equations, Advanced Courses in Mathematics CRM Barcelona, Birkhäuser, Basel, pp. 149-201 (2009)
[42] Stiller, J.: A spectral deferred correction method for incompressible flow with variable viscosity. J. Comput. Phys. 423, 109840 (2020)
[43] Wang, H., Liu, Y., Zhang, Q., Shu, C.-W.: Local discontinuous Galerkin methods with implicit-explicit time-marching for time-dependent incompressible fluid flow. Math. Comp. 88(315), 91-121 (2019)
[44] Wang, H., Xu, A., Tao, Q.: Analysis of the implicit-explicit ultra-weak discontinuous Galerkin method for convection-diffusion problems. J. Comput. Math. 42(1), 1-23 (2024)
[45] Xu, Y., Zhang, Q., Shu, C.-W., Wang, H.: The L^2-norm stability analysis of Runge-Kutta discontinuous Galerkin methods for linear hyperbolic equations. SIAM J. Numer. Anal. 57(4), 1574-1601 (2019)
[46] Yao, L., Xia, Y., Xu, Y.: L-stable spectral deferred correction methods and applications to phase field models. Appl. Numer. Math. 197, 288-306 (2024)
[47] Zhou, L., Xu, Y.: Stability analysis and error estimates of semi-implicit spectral deferred correction coupled with local discontinuous Galerkin method for linear convection-diffusion equations. J. Sci. Comput. 77(2), 1001-1029 (2018)

Exactly Divergence-Free Ultra-Weak Discontinuous Galerkin Method for Incompressible Flow

PDF

Knowledge

Abstract

Cite this article

share this article

Related Articles 1

Recommended Articles

Metrics

Comments