|
Analysis of HDG methods for Stokes flow
Authors:
Bernardo Cockburn, Jayadeep Gopalakrishnan, Ngoc Cuong Nguyen, Jaume Peraire and Francisco-Javier Sayas
Journal:
Math. Comp. 80 (2011), 723-760
MSC (2010):
Primary 65N30, 65M60, 35L65
Posted:
September 2, 2010
MathSciNet review:
2772094
Full-text PDF
Abstract |
References |
Similar Articles |
Additional Information
Abstract: In this paper, we analyze a hybridizable discontinuous Galerkin method for numerically solving the Stokes equations. The method uses polynomials of degree 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 in for any . 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, div -conforming, and converges with order for and with order for . Numerical experiments are presented which validate the theoretical results.
- 1.
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
(2002k:65183), http://dx.doi.org/10.1137/S0036142901384162
- 2.
Peter
Bastian and Béatrice
Rivière, Superconvergence and
𝐻(𝑑𝑖𝑣) projection for discontinuous
Galerkin methods, Internat. J. Numer. Methods Fluids
42 (2003), no. 10, 1043–1057. MR 1991232
(2004f:65177), http://dx.doi.org/10.1002/fld.562
- 3.
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
(87g:65133), http://dx.doi.org/10.1007/BF01389710
- 4.
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 (92d:65187)
- 5.
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 (electronic). MR 2196980
(2006m:76040), http://dx.doi.org/10.1090/S0025-5718-05-01804-1
- 6.
Paul
Castillo, Performance of discontinuous Galerkin methods for
elliptic PDEs, SIAM J. Sci. Comput. 24 (2002),
no. 2, 524–547. MR 1951054
(2003m:65200), http://dx.doi.org/10.1137/S1064827501388339
- 7.
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
(2009d:65166), http://dx.doi.org/10.1090/S0025-5718-08-02123-6
- 8.
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 (electronic). MR 2051067
(2005e:65183), http://dx.doi.org/10.1137/S0036142902417893
- 9.
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 (electronic). MR 2182142
(2006m:65262), http://dx.doi.org/10.1137/04061060X
- 10.
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 (electronic). MR 2182143
(2006m:65263), http://dx.doi.org/10.1137/040610659
- 11.
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
(2010d:65316), http://dx.doi.org/10.1137/080726653
- 12.
B. Cockburn, J. Gopalakrishnan, and J. Guzmán, A new elasticity element made for enforcing weak stress symmetry, Math. Comp. 79 (2010), 1331-1349.
- 13.
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
(2010b:65251), http://dx.doi.org/10.1137/070706616
- 14.
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
(2011d:65354), http://dx.doi.org/10.1090/S0025-5718-10-02334-3
- 15.
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
(2009i:65213), http://dx.doi.org/10.1090/S0025-5718-08-02146-7
- 16.
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 (electronic). MR 2136994
(2006a:65157), http://dx.doi.org/10.1090/S0025-5718-04-01718-1
- 17.
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
(2008f:76109), http://dx.doi.org/10.1007/s10915-006-9107-7
- 18.
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 (electronic). MR 1921922
(2003g:65141), http://dx.doi.org/10.1137/S0036142900380121
- 19.
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
(2006m:74052), http://dx.doi.org/10.1016/j.cma.2005.07.003
- 20.
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
(90b:35191), http://dx.doi.org/10.1137/0520006
- 21.
Mohamed
Farhloul, Mixed and nonconforming finite element methods for the
Stokes problem, Canad. Appl. Math. Quart. 3 (1995),
no. 4, 399–418. MR 1372793
(97c:76036)
- 22.
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
(92k:73066), http://dx.doi.org/10.1137/0728084
- 23.
J. Gopalakrishnan and J. Guzmán, A second elasticity element using the matrix bubble with tightened stress symmetry, Submitted, (2009).
- 24.
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
(53 #8649)
- 25.
L.
I. G. Kovasznay, Laminar flow behind two-dimensional grid,
Proc. Cambridge Philos. Soc. 44 (1948), 58–62. MR 0024282
(9,476d)
- 26.
J.-C.
Nédélec, Mixed finite elements in
𝑅³, Numer. Math. 35 (1980), no. 3,
315–341. MR
592160 (81k:65125), http://dx.doi.org/10.1007/BF01396415
- 27.
J.-C.
Nédélec, A new family of mixed finite elements in
𝑅³, Numer. Math. 50 (1986), no. 1,
57–81. MR
864305 (88e:65145), http://dx.doi.org/10.1007/BF01389668
- 28.
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.
- 29.
P.-A.
Raviart and J.
M. Thomas, A mixed finite element method for 2nd order elliptic
problems, Naz. delle Ricerche (C.N.R.), Rome, 1975) Springer,
Berlin, 1977, pp. 292–315. Lecture Notes in Math., Vol. 606. MR 0483555
(58 #3547)
- 30.
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
(2007b:65127), http://dx.doi.org/10.1002/nme.1466
- 31.
Rolf
Stenberg, Some new families of finite elements for the Stokes
equations, Numer. Math. 56 (1990), no. 8,
827–838. MR 1035181
(91d:65176), http://dx.doi.org/10.1007/BF01405291
- 1.
- D. N. Arnold, F. Brezzi, B. Cockburn, and L. D. Marini, Unified analysis of discontinuous Galerkin methods for elliptic problems, SIAM J. Numer. Anal. 39 (2002), 1749-1779. MR 1885715 (2002k:65183)
- 2.
- P. Bastian and B. Rivière, Superconvergence and
projection for discontinuous Galerkin methods, Internat. J. Numer. Methods Fluids 42 (2003), 1043-1057. MR 1991232 (2004f:65177)
- 3.
- F. Brezzi, J. Douglas, Jr., and L. D. Marini, Two families of mixed finite elements for second order elliptic problems, Numer. Math. 47 (1985), 217-235. MR 799685 (87g:65133)
- 4.
- F. Brezzi and M. Fortin, Mixed and hybrid finite element methods, Springer-Verlag, 1991. MR 1115205 (92d:65187)
- 5.
- J. Carrero, B. Cockburn, and D. Schötzau, Hybridized, globally divergence-free LDG methods. Part I: The Stokes problem, Math. Comp. 75 (2006), 533-563. MR 2196980 (2006m:76040)
- 6.
- P. Castillo, Performance of discontinuous Galerkin methods for elliptic PDE's, SIAM J. Sci. Comput. 24 (2002), 524-547. MR 1951054 (2003m:65200)
- 7.
- B. Cockburn, B. Dong, and J. Guzmán, A superconvergent LDG-hybridizable Galerkin method for second-order elliptic problems, Math. Comp. 77 (2008), 1887-1916. MR 2429868 (2009d:65166)
- 8.
- B. Cockburn and J. Gopalakrishnan, A characterization of hybridized mixed methods for second order elliptic problems, SIAM J. Numer. Anal. 42 (2004), 283-301. MR 2051067 (2005e:65183)
- 9.
- -, Incompressible finite elements via hybridization. Part I: The Stokes system in two space dimensions, SIAM J. Numer. Anal. 43 (2005), 1627-1650. MR 2182142 (2006m:65262)
- 10.
- -, Incompressible finite elements via hybridization. Part II: The Stokes system in three space dimensions, SIAM J. Numer. Anal. 43 (2005), 1651-1672. MR 2182143 (2006m:65263)
- 11.
- -, The derivation of hybridizable discontinuous Galerkin methods for Stokes flow, SIAM J. Numer. Anal. 47 (2009), 1092-1125. MR 2485446
- 12.
- B. Cockburn, J. Gopalakrishnan, and J. Guzmán, A new elasticity element made for enforcing weak stress symmetry, Math. Comp. 79 (2010), 1331-1349.
- 13.
- B. Cockburn, J. Gopalakrishnan, and R. Lazarov, Unified hybridization of discontinuous Galerkin, mixed and continuous Galerkin methods for second order elliptic problems, SIAM J. Numer. Anal. 47 (2009), 1319-1365. MR 2485455 (2010b:65251)
- 14.
- B. Cockburn, J. Gopalakrishnan, and F.-J. Sayas, A projection-based error analysis of HDG methods, Math. Comp. 79 (2010), 1351-1367. MR 2629996
- 15.
- B. Cockburn, J. Guzmán, and H. Wang, Superconvergent discontinuous Galerkin methods for second-order elliptic problems, Math. Comp. 78 (2009), 1-24. MR 2448694 (2009i:65213)
- 16.
- B. Cockburn, G. Kanschat, and D. Schötzau, A locally conservative LDG method for the incompressible Navier-Stokes equations, Math. Comp. 74 (2005), 1067-1095. MR 2136994 (2006a:65157)
- 17.
- -, A note on discontinuous Galerkin divergence-free solutions of the Navier-Stokes equations, J. Sci. Comput. 31 (2007), 61-73. MR 2304270 (2008f:76109)
- 18.
- B. Cockburn, G. Kanschat, D. Schötzau, and C. Schwab, Local discontinuous Galerkin methods for the Stokes system, SIAM J. Numer. Anal. 40 (2002), 319-343. MR 1921922 (2003g:65141)
- 19.
- B. Cockburn, D. Schötzau, and J. Wang, Discontinuous Galerkin methods for incompressible elastic materials, Comput. Methods Appl. Mech. Engrg. 195 (2006), 3184-3204, C. Dawson, Ed. MR 2220915 (2006m:74052)
- 20.
- M. 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 (90b:35191)
- 21.
- M. Farhloul, Mixed and nonconforming finite element methods for the Stokes problem, Canad. Appl. Math. Quart. 3 (1995), 399-418. MR 1372793 (97c:76036)
- 22.
- L. P. Franca and R. Stenberg, Error analysis of some Galerkin least squares methods for the elasticity equations, SIAM J. Numer. Anal. 28 (1991), 1680-1697. MR 1135761 (92k:73066)
- 23.
- J. Gopalakrishnan and J. Guzmán, A second elasticity element using the matrix bubble with tightened stress symmetry, Submitted, (2009).
- 24.
- 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 (53:8649)
- 25.
- L. I. G. Kovasznay, Laminar flow behind a two-dimensional grid, Proc. Camb. Philos. Soc. 44 (1948), 58-62. MR 0024282 (9:476d)
- 26.
- J.-C. Nédélec, Mixed finite elements in
, Numer. Math. 35 (1980), 315-341. MR 592160 (81k:65125)
- 27.
- J.-C. Nédélec, A new family of mixed finite elements in
, Numer. Math. 50 (1986), 57-81. MR 864305 (88e:65145)
- 28.
- 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.
- 29.
- P. A. Raviart and J. M. Thomas, A mixed finite element method for second order elliptic problems, Mathematical Aspects of Finite Element Method, Lecture Notes in Math. 606 (I. Galligani and E. Magenes, eds.), Springer-Verlag, New York, 1977, pp. 292-315. MR 0483555 (58:3547)
- 30.
- 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 (2007b:65127)
- 31.
- R. Stenberg, Some new families of finite elements for the Stokes equations, Numer. Math. 56 (1990), 827-838. MR 1035181 (91d:65176)
Similar Articles
Retrieve articles in Mathematics of Computation
with MSC (2010):
65N30,
65M60,
35L65
Retrieve articles in all journals
with MSC (2010):
65N30,
65M60,
35L65
Additional Information
Bernardo Cockburn
Affiliation:
School of Mathematics, University of Minnesota, Minneapolis, Minnesota 55455
Email:
cockburn@math.umn.edu
Jayadeep Gopalakrishnan
Affiliation:
Department of Mathematics, University of Florida, Gainesville, Florida 32611–8105
Email:
jayg@math.ufl.edu
Ngoc Cuong Nguyen
Affiliation:
Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge Massachusetts 02139
Email:
cuongng@mit.edu
Jaume Peraire
Affiliation:
Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge Massachusetts 02139
Email:
peraire@mit.edu
Francisco-Javier Sayas
Affiliation:
Departamento de Matemática Aplicada, Universidad de Zaragoza, 50009 Zaragoza, Spain
Email:
sayas002@umn.edu
DOI:
http://dx.doi.org/10.1090/S0025-5718-2010-02410-X
PII:
S 0025-5718(2010)02410-X
Keywords:
Stokes flow,
mixed methods,
discontinuous Galerkin methods,
hybridized methods,
Lagrange multipliers.
Received by editor(s):
July 29, 2009
Received by editor(s) in revised form:
January 5, 2010
Posted:
September 2, 2010
Additional Notes:
The first author was supported in part by the National Science Foundation (Grant DMS-0712955) and by the University of Minnesota Supercomputing Institute
The second author was supported in part by the National Science Foundation under grants DMS-0713833 and SCREMS-0619080
The third author was supported in part by the Singapore-MIT Alliance
The fourth author was supported in part by the Singapore-MIT Alliance.
The fifth author was a Visiting Professor of the School of Mathematics, University of Minnesota, during the development of this work. He was partially supported by MEC/FEDER Project MTM2007–63204 and Gobierno de Aragón (Grupo PDIE)
Article copyright:
© Copyright 2010 American Mathematical Society
|