Analysis of HDG methods for Stokes flow

Cockburn, Bernardo; Gopalakrishnan, Jayadeep; Nguyen, Ngoc; Peraire, Jaume; Sayas, Francisco-Javier

doi:10.1090/S0025-5718-2010-02410-X

Analysis of HDG methods for Stokes flow
HTML articles powered by AMS MathViewer

by Bernardo Cockburn, Jayadeep Gopalakrishnan, Ngoc Cuong Nguyen, Jaume Peraire and Francisco-Javier Sayas PDF

Math. Comp. 80 (2011), 723-760 Request permission

Abstract:

In this paper, we analyze a hybridizable discontinuous Galerkin method for numerically solving the Stokes equations. The method uses polynomials of degree $k$ for all the components of the approximate solution of the gradient-velocity-pressure formulation. The novelty of the analysis is the use of a new projection tailored to the very structure of the numerical traces of the method. It renders the analysis of the projection of the errors very concise and allows us to see that the projection of the error in the velocity superconverges. As a consequence, we prove that the approximations of the velocity gradient, the velocity and the pressure converge with the optimal order of convergence of $k+1$ in $L^2$ for any $k \ge 0$. Moreover, taking advantage of the superconvergence properties of the velocity, we introduce a new element-by-element postprocessing to obtain a new velocity approximation which is exactly divergence-free, $\mathbf {H}($div$)$-conforming, and converges with order $k+2$ for $k\ge 1$ and with order $1$ for $k=0$. Numerical experiments are presented which validate the theoretical results.

References

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
Peter Bastian and Béatrice Rivière, Superconvergence and $H(\textrm {div})$ projection for discontinuous Galerkin methods, Internat. J. Numer. Methods Fluids 42 (2003), no. 10, 1043–1057. MR 1991232, DOI 10.1002/fld.562
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
Jesús Carrero, Bernardo Cockburn, and Dominik Schötzau, Hybridized globally divergence-free LDG methods. I. The Stokes problem, Math. Comp. 75 (2006), no. 254, 533–563. MR 2196980, DOI 10.1090/S0025-5718-05-01804-1
Paul Castillo, Performance of discontinuous Galerkin methods for elliptic PDEs, SIAM J. Sci. Comput. 24 (2002), no. 2, 524–547. MR 1951054, DOI 10.1137/S1064827501388339
Bernardo Cockburn, Bo Dong, and Johnny Guzmán, A superconvergent LDG-hybridizable Galerkin method for second-order elliptic problems, Math. Comp. 77 (2008), no. 264, 1887–1916. MR 2429868, DOI 10.1090/S0025-5718-08-02123-6
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 and Jayadeep Gopalakrishnan, Incompressible finite elements via hybridization. I. The Stokes system in two space dimensions, SIAM J. Numer. Anal. 43 (2005), no. 4, 1627–1650. MR 2182142, DOI 10.1137/04061060X
Bernardo Cockburn and Jayadeep Gopalakrishnan, Incompressible finite elements via hybridization. II. The Stokes system in three space dimensions, SIAM J. Numer. Anal. 43 (2005), no. 4, 1651–1672. MR 2182143, DOI 10.1137/040610659
Bernardo Cockburn and Jayadeep Gopalakrishnan, The derivation of hybridizable discontinuous Galerkin methods for Stokes flow, SIAM J. Numer. Anal. 47 (2009), no. 2, 1092–1125. MR 2485446, DOI 10.1137/080726653
B. Cockburn, J. Gopalakrishnan, and J. Guzmán, A new elasticity element made for enforcing weak stress symmetry, Math. Comp. 79 (2010), 1331–1349.
Bernardo Cockburn, Jayadeep Gopalakrishnan, and Raytcho Lazarov, Unified hybridization of discontinuous Galerkin, mixed, and continuous Galerkin methods for second order elliptic problems, SIAM J. Numer. Anal. 47 (2009), no. 2, 1319–1365. MR 2485455, DOI 10.1137/070706616
Bernardo Cockburn, Jayadeep Gopalakrishnan, and Francisco-Javier Sayas, A projection-based error analysis of HDG methods, Math. Comp. 79 (2010), no. 271, 1351–1367. MR 2629996, DOI 10.1090/S0025-5718-10-02334-3
Bernardo Cockburn, Johnny Guzmán, and Haiying Wang, Superconvergent discontinuous Galerkin methods for second-order elliptic problems, Math. Comp. 78 (2009), no. 265, 1–24. MR 2448694, DOI 10.1090/S0025-5718-08-02146-7
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, A note on discontinuous Galerkin divergence-free solutions of the Navier-Stokes equations, J. Sci. Comput. 31 (2007), no. 1-2, 61–73. MR 2304270, DOI 10.1007/s10915-006-9107-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
Bernardo Cockburn, Dominik Schötzau, and Jing Wang, Discontinuous Galerkin methods for incompressible elastic materials, Comput. Methods Appl. Mech. Engrg. 195 (2006), no. 25-28, 3184–3204. MR 2220915, DOI 10.1016/j.cma.2005.07.003
Monique Dauge, Stationary Stokes and Navier-Stokes systems on two- or three-dimensional domains with corners. I. Linearized equations, SIAM J. Math. Anal. 20 (1989), no. 1, 74–97. MR 977489, DOI 10.1137/0520006
Mohamed Farhloul, Mixed and nonconforming finite element methods for the Stokes problem, Canad. Appl. Math. Quart. 3 (1995), no. 4, 399–418. MR 1372793
Leopoldo P. Franca and Rolf Stenberg, Error analysis of Galerkin least squares methods for the elasticity equations, SIAM J. Numer. Anal. 28 (1991), no. 6, 1680–1697. MR 1135761, DOI 10.1137/0728084
J. Gopalakrishnan and J. Guzmán, A second elasticity element using the matrix bubble with tightened stress symmetry, Submitted, (2009).
R. B. Kellogg and J. E. Osborn, A regularity result for the Stokes problem in a convex polygon, J. Functional Analysis 21 (1976), no. 4, 397–431. MR 0404849, DOI 10.1016/0022-1236(76)90035-5
L. I. G. Kovasznay, Laminar flow behind two-dimensional grid, Proc. Cambridge Philos. Soc. 44 (1948), 58–62. MR 24282
J.-C. Nédélec, Mixed finite elements in $\textbf {R}^{3}$, Numer. Math. 35 (1980), no. 3, 315–341. MR 592160, DOI 10.1007/BF01396415
J.-C. Nédélec, A new family of mixed finite elements in $\textbf {R}^3$, Numer. Math. 50 (1986), no. 1, 57–81. MR 864305, DOI 10.1007/BF01389668
N.C. Nguyen, J. Peraire, and B. Cockburn, A hybridizable discontinuous Galerkin method for Stokes flow, Comput. Methods Appl. Mech. Engrg. 199 (2010), 582–597.
P.-A. Raviart and J. M. Thomas, A mixed finite element method for 2nd order elliptic problems, Mathematical aspects of finite element methods (Proc. Conf., Consiglio Naz. delle Ricerche (C.N.R.), Rome, 1975) Lecture Notes in Math., Vol. 606, Springer, Berlin, 1977, pp. 292–315. MR 0483555
S. J. Sherwin, R. M. Kirby, J. Peiró, R. L. Taylor, and O. C. Zienkiewicz, On 2D elliptic discontinuous Galerkin methods, Internat. J. Numer. Methods Engrg. 65 (2006), no. 5, 752–784. MR 2195978, DOI 10.1002/nme.1466
Rolf Stenberg, Some new families of finite elements for the Stokes equations, Numer. Math. 56 (1990), no. 8, 827–838. MR 1035181, DOI 10.1007/BF01405291