Hybridized globally divergence-free LDG methods. Part I: The Stokes problem

Carrero, Jesús; Cockburn, Bernardo; Schötzau, Dominik

doi:10.1090/S0025-5718-05-01804-1

Hybridized globally divergence-free LDG methods. Part I: The Stokes problem
HTML articles powered by AMS MathViewer

by Jesús Carrero, Bernardo Cockburn and Dominik Schötzau PDF

Math. Comp. 75 (2006), 533-563 Request permission

Abstract:

We devise and analyze a new local discontinuous Galerkin (LDG) method for the Stokes equations of incompressible fluid flow. This optimally convergent method is obtained by using an LDG method to discretize a vorticity-velocity formulation of the Stokes equations and by applying a new hybridization to the resulting discretization. One of the main features of the hybridized method is that it provides a globally divergence-free approximate velocity without having to construct globally divergence-free finite-dimensional spaces; only elementwise divergence-free basis functions are used. Another important feature is that it has significantly less degrees of freedom than all other LDG methods in the current literature; in particular, the approximation to the pressure is only defined on the faces of the elements. On the other hand, we show that, as expected, the condition number of the Schur-complement matrix for this approximate pressure is of order $h^{-2}$ in the mesh size $h$. Finally, we present numerical experiments that confirm the sharpness of our theoretical a priori error estimates.

References

D. N. Arnold and F. Brezzi, Mixed and nonconforming finite element methods: implementation, postprocessing and error estimates, RAIRO Modél. Math. Anal. Numér. 19 (1985), no. 1, 7–32 (English, with French summary). MR 813687, DOI 10.1051/m2an/1985190100071
Douglas N. Arnold, Franco Brezzi, Bernardo Cockburn, and L. Donatella Marini, Unified analysis of discontinuous Galerkin methods for elliptic problems, SIAM J. Numer. Anal. 39 (2001/02), no. 5, 1749–1779. MR 1885715, DOI 10.1137/S0036142901384162
Garth A. Baker, Wadi N. Jureidini, and Ohannes A. Karakashian, Piecewise solenoidal vector fields and the Stokes problem, SIAM J. Numer. Anal. 27 (1990), no. 6, 1466–1485. MR 1080332, DOI 10.1137/0727085
Carlos Erik Baumann and J. Tinsley Oden, A discontinuous $hp$ finite element method for the Euler and Navier-Stokes equations, Internat. J. Numer. Methods Fluids 31 (1999), no. 1, 79–95. Tenth International Conference on Finite Elements in Fluids (Tucson, AZ, 1998). MR 1714511, DOI 10.1002/(SICI)1097-0363(19990915)31:1<79::AID-FLD956>3.0.CO;2-C
James H. Bramble, Joseph E. Pasciak, and Jinchao Xu, Parallel multilevel preconditioners, Math. Comp. 55 (1990), no. 191, 1–22. MR 1023042, DOI 10.1090/S0025-5718-1990-1023042-6
Susanne C. Brenner and L. Ridgway Scott, The mathematical theory of finite element methods, Texts in Applied Mathematics, vol. 15, Springer-Verlag, New York, 1994. MR 1278258, DOI 10.1007/978-1-4757-4338-8
Susanne C. Brenner, Poincaré-Friedrichs inequalities for piecewise $H^1$ functions, SIAM J. Numer. Anal. 41 (2003), no. 1, 306–324. MR 1974504, DOI 10.1137/S0036142902401311
Franco Brezzi, Jim Douglas Jr., and L. D. Marini, Two families of mixed finite elements for second order elliptic problems, Numer. Math. 47 (1985), no. 2, 217–235. MR 799685, DOI 10.1007/BF01389710
Franco Brezzi and Michel Fortin, Mixed and hybrid finite element methods, Springer Series in Computational Mathematics, vol. 15, Springer-Verlag, New York, 1991. MR 1115205, DOI 10.1007/978-1-4612-3172-1
P. Causignac, Explicit basis functions of quadratic and improved quadratic finite element spaces for the Stokes problem, Comm. Appl. Numer. Methods 2 (1986), 205–211.
—, Computation of pressure from the finite element vorticity stream-function approximation for the Stokes problem, Comm. Appl. Numer. Methods 3 (1987), 287–295.
Bernardo Cockburn and Jayadeep Gopalakrishnan, A characterization of hybridized mixed methods for second order elliptic problems, SIAM J. Numer. Anal. 42 (2004), no. 1, 283–301. MR 2051067, DOI 10.1137/S0036142902417893
Bernardo Cockburn, Guido Kanschat, Ilaria Perugia, and Dominik Schötzau, Superconvergence of the local discontinuous Galerkin method for elliptic problems on Cartesian grids, SIAM J. Numer. Anal. 39 (2001), no. 1, 264–285. MR 1860725, DOI 10.1137/S0036142900371544
Bernardo Cockburn, Guido Kanschat, and Dominik Schötzau, The local discontinuous Galerkin method for linearized incompressible fluid flow: a review, Comput. & Fluids 34 (2005), no. 4-5, 491–506. MR 2136586, DOI 10.1016/j.compfluid.2003.08.005
Bernardo Cockburn, Guido Kanschat, and Dominik Schotzau, A locally conservative LDG method for the incompressible Navier-Stokes equations, Math. Comp. 74 (2005), no. 251, 1067–1095. MR 2136994, DOI 10.1090/S0025-5718-04-01718-1
Bernardo Cockburn, Guido Kanschat, and Dominik Schötzau, The local discontinuous Galerkin method for the Oseen equations, Math. Comp. 73 (2004), no. 246, 569–593. MR 2031395, DOI 10.1090/S0025-5718-03-01552-7
Bernardo Cockburn, Guido Kanschat, Dominik Schötzau, and Christoph Schwab, Local discontinuous Galerkin methods for the Stokes system, SIAM J. Numer. Anal. 40 (2002), no. 1, 319–343. MR 1921922, DOI 10.1137/S0036142900380121
M. Crouzeix and P.-A. Raviart, Conforming and nonconforming finite element methods for solving the stationary Stokes equations. I, Rev. Française Automat. Informat. Recherche Opérationnelle Sér. Rouge 7 (1973), no. R-3, 33–75. MR 343661
W. Dörfler, The conditioning of the stiffness matrix for certain elements approximating the incompressibility condition in fluid dynamics, Numer. Math. 58 (1990), no. 2, 203–214. MR 1069279, DOI 10.1007/BF01385619
M. Fortin, Calcul numérique des écoulements des fluides de Bingham et des fluides Newtoniens incompressibles par la méthode des élements finis, Ph.D. thesis, Université de Paris VI, 1972.
M. Fortin, Utilisation de la méthode des éléments finis en mécanique des fluides. I, Calcolo 12 (1975), no. 4, 405–441 (French, with English summary). MR 421339, DOI 10.1007/BF02575757
V. Girault and P.-A. Raviart, Finite element approximation of the Navier-Stokes equations, Lecture Notes in Mathematics, vol. 749, Springer-Verlag, Berlin-New York, 1979. MR 548867, DOI 10.1007/BFb0063453
Vivette Girault, Béatrice Rivière, and Mary F. Wheeler, A discontinuous Galerkin method with nonoverlapping domain decomposition for the Stokes and Navier-Stokes problems, Math. Comp. 74 (2005), no. 249, 53–84. MR 2085402, DOI 10.1090/S0025-5718-04-01652-7
Jayadeep Gopalakrishnan, A Schwarz preconditioner for a hybridized mixed method, Comput. Methods Appl. Math. 3 (2003), no. 1, 116–134. Dedicated to Raytcho Lazarov. MR 2002260, DOI 10.2478/cmam-2003-0009
D. F. Griffiths, Finite elements for incompressible flow, Math. Methods Appl. Sci. 1 (1979), no. 1, 16–31. MR 548403, DOI 10.1002/mma.1670010103
Max D. Gunzburger, Finite element methods for viscous incompressible flows, Computer Science and Scientific Computing, Academic Press, Inc., Boston, MA, 1989. A guide to theory, practice, and algorithms. MR 1017032
M. D. Gunzburger, The inf-sup condition in mixed finite element methods with application to the Stokes system, Collected lectures on the preservation of stability under discretization (Fort Collins, CO, 2001) SIAM, Philadelphia, PA, 2002, pp. 93–121. MR 2026665
F. Hecht, Construction d’une base de fonctions $P_{1}$ non conforme à divergence nulle dans $\textbf {R}^{3}$, RAIRO Anal. Numér. 15 (1981), no. 2, 119–150 (French, with English summary). MR 618819, DOI 10.1051/m2an/1981150201191
Ohannes A. Karakashian and Wadi N. Jureidini, A nonconforming finite element method for the stationary Navier-Stokes equations, SIAM J. Numer. Anal. 35 (1998), no. 1, 93–120. MR 1618436, DOI 10.1137/S0036142996297199
Ohannes Karakashian and Theodoros Katsaounis, A discontinuous Galerkin method for the incompressible Navier-Stokes equations, Discontinuous Galerkin methods (Newport, RI, 1999) Lect. Notes Comput. Sci. Eng., vol. 11, Springer, Berlin, 2000, pp. 157–166. MR 1842171, DOI 10.1007/978-3-642-59721-3_{1}1
Ohannes A. Karakashian and Frederic Pascal, A posteriori error estimates for a discontinuous Galerkin approximation of second-order elliptic problems, SIAM J. Numer. Anal. 41 (2003), no. 6, 2374–2399. MR 2034620, DOI 10.1137/S0036142902405217
L. I. G. Kovasznay, Laminar flow behind two-dimensional grid, Proc. Cambridge Philos. Soc. 44 (1948), 58–62. MR 24282, DOI 10.1017/S0305004100023999
Ilaria Perugia and Dominik Schötzau, An $hp$-analysis of the local discontinuous Galerkin method for diffusion problems, Proceedings of the Fifth International Conference on Spectral and High Order Methods (ICOSAHOM-01) (Uppsala), 2002, pp. 561–571. MR 1910752, DOI 10.1023/A:1015118613130
Ilaria Perugia and Dominik Schötzau, The $hp$-local discontinuous Galerkin method for low-frequency time-harmonic Maxwell equations, Math. Comp. 72 (2003), no. 243, 1179–1214. MR 1972732, DOI 10.1090/S0025-5718-02-01471-0
Alfio Quarteroni and Alberto Valli, Numerical approximation of partial differential equations, Springer Series in Computational Mathematics, vol. 23, Springer-Verlag, Berlin, 1994. MR 1299729, DOI 10.1007/978-3-540-85268-1
Dominik Schötzau, Christoph Schwab, and Andrea Toselli, Mixed $hp$-DGFEM for incompressible flows, SIAM J. Numer. Anal. 40 (2002), no. 6, 2171–2194 (2003). MR 1974180, DOI 10.1137/S0036142901399124
L. R. Scott and M. Vogelius, Norm estimates for a maximal right inverse of the divergence operator in spaces of piecewise polynomials, RAIRO Modél. Math. Anal. Numér. 19 (1985), no. 1, 111–143 (English, with French summary). MR 813691, DOI 10.1051/m2an/1985190101111
François Thomasset, Implementation of finite element methods for Navier-Stokes equations, Springer Series in Computational Physics, Springer-Verlag, New York-Berlin, 1981. MR 720192, DOI 10.1007/978-3-642-87047-7