Enhanced accuracy by postprocessing for finite element methods for hyperbolic equations
Authors:
Bernardo Cockburn, Mitchell Luskin, ChiWang Shu and Endre Süli
Journal:
Math. Comp. 72 (2003), 577606
MSC (2000):
Primary 65M60, 65N30, 35L65
Published electronically:
November 20, 2002
MathSciNet review:
1954957
Fulltext PDF Free Access
Abstract 
References 
Similar Articles 
Additional Information
Abstract: We consider the enhancement of accuracy, by means of a simple postprocessing technique, for finite element approximations to transient hyperbolic equations. The postprocessing is a convolution with a kernel whose support has measure of order one in the case of arbitrary unstructured meshes; if the mesh is locally translation invariant, the support of the kernel is a cube whose edges are of size of the order of only. For example, when polynomials of degree are used in the discontinuous Galerkin (DG) method, and the exact solution is globally smooth, the DG method is of order in the norm, whereas the postprocessed approximation is of order ; if the exact solution is in only, in which case no order of convergence is available for the DG method, the postprocessed approximation converges with order in , where is a subdomain over which the exact solution is smooth. Numerical results displaying the sharpness of the estimates are presented.
 1.
Slimane
Adjerid, Mohammed
Aiffa, and Joseph
E. Flaherty, Computational methods for singularly perturbed
systems, Analyzing multiscale phenomena using singular perturbation
methods (Baltimore, MD, 1998) Proc. Sympos. Appl. Math., vol. 56,
Amer. Math. Soc., Providence, RI, 1999, pp. 47–83. MR 1718897
(2001c:65097), http://dx.doi.org/10.1090/psapm/056/1718897
 2.
Slimane
Adjerid, Mohammed
Aiffa, and Joseph
E. Flaherty, Highorder finite element methods for singularly
perturbed elliptic and parabolic problems, SIAM J. Appl. Math.
55 (1995), no. 2, 520–543. Perturbation methods
in physical mathematics (Troy, NY, 1993). MR 1322771
(96d:65182), http://dx.doi.org/10.1137/S0036139993269345
 3.
M.Y.T. Apelkrans, Some properties of difference schemes for hyperbolic equations with discontinuities and a new method with almost quadratic convergence, Tech. Report 15A, Uppsala University, Dept. of Computer Science, 1969.
 4.
L.A. Bales, Some remarks on postprocessing and negative norm estimates for approximations to nonsmooth solutions of hyperbolic equations, Comm. Numer. Methods Engrg. 9 (1993), 701710. CMP 93:17
 5.
J.
H. Bramble and A.
H. Schatz, Higher order local accuracy by
averaging in the finite element method, Math.
Comp. 31 (1977), no. 137, 94–111. MR 0431744
(55 #4739), http://dx.doi.org/10.1090/S00255718197704317449
 6.
Philip
Brenner, Vidar
Thomée, and Lars
B. Wahlbin, Besov spaces and applications to difference methods for
initial value problems, Lecture Notes in Mathematics, Vol. 434,
SpringerVerlag, BerlinNew York, 1975. MR 0461121
(57 #1106)
 7.
Hans
Forrer and Marsha
Berger, Flow simulations on Cartesian grids involving complex
moving geometries, Hyperbolic problems: theory, numerics,
applications, Vol. I (Zürich, 1998), Internat. Ser. Numer. Math.,
vol. 129, Birkhäuser, Basel, 1999, pp. 315–324. MR 1717201
(2000f:76096)
 8.
Bernardo
Cockburn and ChiWang
Shu, TVB RungeKutta local projection
discontinuous Galerkin finite element method for conservation laws. II.
General framework, Math. Comp.
52 (1989), no. 186, 411–435. MR 983311
(90k:65160), http://dx.doi.org/10.1090/S00255718198909833114
 9.
Bernardo
Cockburn and ChiWang
Shu, The local discontinuous Galerkin method for timedependent
convectiondiffusion systems, SIAM J. Numer. Anal. 35
(1998), no. 6, 2440–2463 (electronic). MR 1655854
(99j:65163), http://dx.doi.org/10.1137/S0036142997316712
 10.
Jim
Douglas Jr., Superconvergence in the pressure in the simulation of
miscible displacement, SIAM J. Numer. Anal. 22
(1985), no. 5, 962–969. MR 799123
(86j:65129), http://dx.doi.org/10.1137/0722058
 11.
Bjorn
Engquist and Björn
Sjögreen, The convergence rate of finite difference schemes in
the presence of shocks, SIAM J. Numer. Anal. 35
(1998), no. 6, 2464–2485. MR 1655855
(99k:65080), http://dx.doi.org/10.1137/S0036142997317584
 12.
R.
P. Fedorenko, Application of highaccuracy difference schemes to
the numerical solution of hyperbolic equations, Ž.
Vyčisl. Mat. i Mat. Fiz. 2 (1962), 1122–1128
(Russian). MR
0148231 (26 #5739)
 13.
David
Gottlieb and Eitan
Tadmor, Recovering pointwise values of discontinuous data within
spectral accuracy, Progress and supercomputing in computational fluid
dynamics (Jerusalem, 1984), Progr. Sci. Comput., vol. 6,
Birkhäuser Boston, Boston, MA, 1985, pp. 357–375. MR 935160
(90a:65041)
 14.
Bertil
Gustafsson, HeinzOtto
Kreiss, and Joseph
Oliger, Time dependent problems and difference methods, Pure
and Applied Mathematics (New York), John Wiley & Sons, Inc., New York,
1995. A WileyInterscience Publication. MR 1377057
(97c:65145)
 15.
Claes
Johnson and Uno
Nävert, An analysis of some finite element methods for
advectiondiffusion problems, Analytical and numerical approaches to
asymptotic problems in analysis (Proc. Conf., Univ. Nijmegen, Nijmegen,
1980) NorthHolland Math. Stud., vol. 47, NorthHolland,
AmsterdamNew York, 1981, pp. 99–116. MR 605502
(82e:65127)
 16.
C.
Johnson and J.
Pitkäranta, An analysis of the discontinuous
Galerkin method for a scalar hyperbolic equation, Math. Comp. 46 (1986), no. 173, 1–26. MR 815828
(88b:65109), http://dx.doi.org/10.1090/S00255718198608158284
 17.
Boško
S. Jovanović, Lav
D. Ivanović, and Endre
E. Süli, Convergence of a finitedifference scheme for
secondorder hyperbolic equations with variable coefficients, IMA J.
Numer. Anal. 7 (1987), no. 1, 39–45. MR 967833
(90a:65218), http://dx.doi.org/10.1093/imanum/7.1.39
 18.
R.B. Lowrie, Compact higherorder numerical methods for hyperbolic conservation laws, Ph.D. thesis, University of Michigan, 1996.
 19.
Andrew
Majda, James
McDonough, and Stanley
Osher, The Fourier method for nonsmooth
initial data, Math. Comp.
32 (1978), no. 144, 1041–1081. MR 501995
(80a:65197), http://dx.doi.org/10.1090/S00255718197805019954
 20.
Andrew
Majda and Stanley
Osher, Propagation of error into regions of smoothness for accurate
difference approximations to hyperbolic equations, Comm. Pure Appl.
Math. 30 (1977), no. 6, 671–705. MR 0471345
(57 #11080)
 21.
Michael
S. Mock and Peter
D. Lax, The computation of discontinuous solutions of linear
hyperbolic equations, Comm. Pure Appl. Math. 31
(1978), no. 4, 423–430. MR 0468216
(57 #8054)
 22.
Vidar
Thomée, High order local approximations to
derivatives in the finite element method, Math.
Comp. 31 (1977), no. 139, 652–660. MR 0438664
(55 #11572), http://dx.doi.org/10.1090/S00255718197704386644
 23.
Vidar
Thomée, Negative norm estimates and
superconvergence in Galerkin methods for parabolic problems, Math. Comp. 34 (1980), no. 149, 93–113. MR 551292
(81a:65092), http://dx.doi.org/10.1090/S00255718198005512925
 24.
Lars
B. Wahlbin, Superconvergence in Galerkin finite element
methods, Lecture Notes in Mathematics, vol. 1605,
SpringerVerlag, Berlin, 1995. MR 1439050
(98j:65083)
 1.
 S. Adjerid, M. Aiffa, and J. E. Flaherty, Computational methods for singularly perturbed systems, Singular Perturbation Concepts of Differential Equations (J. Cronin and R.E. O'Malley, eds.), AMS Proceedings of Symposia in Applied Mathematics, AMS, 1998. MR 2001c:65097
 2.
 S. Adjerid, M. Aiffa, and J.E. Flaherty, Highorder finite element methods for singularly perturbed elliptic and parabolic problems, SIAM J. Appl. Math. 55 (1995), 520543. MR 96d:65182
 3.
 M.Y.T. Apelkrans, Some properties of difference schemes for hyperbolic equations with discontinuities and a new method with almost quadratic convergence, Tech. Report 15A, Uppsala University, Dept. of Computer Science, 1969.
 4.
 L.A. Bales, Some remarks on postprocessing and negative norm estimates for approximations to nonsmooth solutions of hyperbolic equations, Comm. Numer. Methods Engrg. 9 (1993), 701710. CMP 93:17
 5.
 J.H. Bramble and A.H. Schatz, Higher order local accuracy by averaging in the finite element method, Math. Comp. 31 (1977), 94111. MR 55:4739
 6.
 P. Brenner, V. Thomée, and L.B. Wahlbin, Besov spaces and applications to difference methods for initial value problems, Lecture Notes in Mathematics, vol. 434, Springer Verlag, 1975. MR 57:1106
 7.
 B. Cockburn, Discontinuous Galerkin methods for convectiondominated problems, HighOrder Methods for Computational Physics (T. Barth and H. Deconink, eds.), Lecture Notes in Computational Science and Engineering, vol. 9, Springer Verlag, 1999, pp. 69224. MR 2000f:76096
 8.
 B. Cockburn and C.W. Shu, TVB RungeKutta local projection discontinuous Galerkin finite element method for scalar conservation laws II: General framework, Math. Comp. 52 (1989), 411435. MR 90k:65160
 9.
 , The local discontinuous Galerkin method for timedependent convectiondiffusion systems, SIAM J. Numer. Anal. 35 (1998), 24402463. MR 99j:65163
 10.
 J. Douglas, Jr., Superconvergence in the pressure in the simulation of miscible displacement, SIAM J. Numer. Anal. 22 (1985), 962969. MR 86j:65129
 11.
 B. Engquist and B. Sjögreen, The convergence rate of finite difference schemes in the presence of shocks, SIAM J. Numer. Anal. 35 (1998), 24642485. MR 99k:65080
 12.
 R.P. Fedorenko, The application of highaccuracy difference schemes to the numerical solution of hyperbolic equations, Zh. Vychisl. Mat. i Mat. Fiz. 2 (1962), 11221128, (in Russian). MR 26:5739
 13.
 D. Gottlieb and E. Tadmor, Recovering pointwise values of discontinuous data within spectral accuracy, Proceedings of U.S.Israel Workshop, Progress in Scientific Computing, vol. 6, Birkhäuser Boston Inc., 1985, pp. 357375. MR 90a:65041
 14.
 B. Gustafsson, H.O. Kreiss, and J. Oliger, Time dependent problems and difference methods, John Wiley & Sons, New York, 1995. MR 97c:65145
 15.
 C. Johnson and U. Nävert, Analysis of some finite element methods for advectiondiffusion problems, Mathematical and Numerical Approaches to Asymptotic Problems in Analysis (University of Nijmegen, The Netherlands, June 913, 1980) (L.S. Frank O. Axelsson and A. van der Sluis, eds.), North Holland Math. Stud., 47, NorthHolland, Amsterdam, 1981, pp. 99116. MR 82e:65127
 16.
 C. Johnson and J. Pitkäranta, An analysis of the discontinuous Galerkin method for a scalar hyperbolic equation, Math. Comp. 46 (1986), 126. MR 88b:65109
 17.
 B.S. Jovanovic, L.D. Iovanovic, and E. Süli, Convergence of a finite difference scheme for secondorder hyperbolic equations with variable coefficients, IMA Journal of Numerical Analysis 7 (1987), 3945. MR 90a:65218
 18.
 R.B. Lowrie, Compact higherorder numerical methods for hyperbolic conservation laws, Ph.D. thesis, University of Michigan, 1996.
 19.
 A. Majda, J. McDonough, and S. Osher, The Fourier method for nonsmooth initial data, Math. Comp. 32 (1978), 10411081. MR 80a:65197
 20.
 A. Majda and S. Osher, Propagation of error into regions of smoothness for accurate difference approximate solutions to hyperbolic equations, Comm. Pure Appl. Math. 30 (1977), 671705. MR 57:11080
 21.
 M.S. Mock and P.D. Lax, The computation of discontinuous solutions of linear hyperbolic equations, Comm. Pure Appl. Math. 31 (1978), 423430. MR 57:8054
 22.
 V. Thomée, High order local approximations to derivatives in the finite element method, Math. Comp. 31 (1977), 652660. MR 55:11572
 23.
 , Negative norm estimates and superconvergence in Galerkin methods for parabolic problems, Math. Comp. 31 (1980), 93113. MR 81a:65092
 24.
 L.B. Wahlbin, Superconvergence in Galerkin finite element methods, Lecture Notes in Mathematics, vol. 1605, Springer Verlag, 1995. MR 98j:65083
Similar Articles
Retrieve articles in Mathematics of Computation
with MSC (2000):
65M60,
65N30,
35L65
Retrieve articles in all journals
with MSC (2000):
65M60,
65N30,
35L65
Additional Information
Bernardo Cockburn
Affiliation:
School of Mathematics, University of Minnesota, Minneapolis, Minnesota 55455
Email:
cockburn@math.umn.edu
Mitchell Luskin
Affiliation:
School of Mathematics, University of Minnesota, Minneapolis, Minnesota 55455
Email:
luskin@math.umn.edu
ChiWang Shu
Affiliation:
Division of Applied Mathematics, Brown University, Providence, Rhode Island 02912
Email:
shu@cfm.brown.edu
Endre Süli
Affiliation:
Oxford University Computing Laboratory, Wolfson Building, Parks Road, Oxford OX1 3QD, United Kingdom
Email:
Endre.Suli@comlab.ox.ac.uk
DOI:
http://dx.doi.org/10.1090/S0025571802014643
PII:
S 00255718(02)014643
Keywords:
Postprocessing,
finite element methods,
hyperbolic problems
Received by editor(s):
November 14, 2000
Published electronically:
November 20, 2002
Additional Notes:
The first author was supported in part by NSF Grant DMS9807491 and by the University of Minnesota Supercomputing Institute
The second author was supported in part by NSF Grant DMS 9505077, by AFOSR Grant F496209810433, by ARO Grant DAAG559810335, by the Institute for Mathematics and its Applications, and by the Minnesota Supercomputing Institute
The third author was supported in part by ARO Grant DAAG559710318 and DAAD190010405, NSF Grant DMS9804985, NASA Langley Grant NCC101035 and and Contract NAS197046 while this author was in residence at ICASE, NASA Langley Research Center, and by AFOSR Grant F496209910077
The fourth author is grateful to the Institute for Mathematics and Its Applications at the University of Minnesota and the University of Minnesota Supercomputing Institute for their generous support
Article copyright:
© Copyright 2002
American Mathematical Society
