On the stability of a family of finite element methods for hyperbolic problems

Richter, Gerard

doi:10.1090/S0025-5718-01-01334-5

On the stability of a family of finite element methods for hyperbolic problems
HTML articles powered by AMS MathViewer

by Gerard R. Richter PDF

Math. Comp. 71 (2002), 527-535 Request permission

Abstract:

We consider a family of tensor product finite element methods for hyperbolic equations in $R^{N}$, $N\ge 2$, which are explicit and generate a continuous approximate solution. The base case $N=2$ (an extension of the box scheme to higher order) is due to Winther, who proved stability and optimal order convergence. By means of a simple counterexample, we show that, for linear approximation with $N \ge 3$, the corresponding methods are unstable.

References

Philippe Balland and Endre Süli, Analysis of the cell-vertex finite volume method for hyperbolic problems with variable coefficients, SIAM J. Numer. Anal. 34 (1997), no. 3, 1127–1151. MR 1451117, DOI 10.1137/S0036142994264882
P. I. Crumpton and G. J. Shaw, Cell vertex finite volume discretizations in three dimensions, Internat. J. Numer. Methods Fluids 14 (1992), no. 5, 505–527. MR 1149192, DOI 10.1002/fld.1650140502
Richard S. Falk and Gerard R. Richter, Analysis of a continuous finite element method for hyperbolic equations, SIAM J. Numer. Anal. 24 (1987), no. 2, 257–278. MR 881364, DOI 10.1137/0724021
Richard S. Falk and Gerard R. Richter, Local error estimates for a finite element method for hyperbolic and convection-diffusion equations, SIAM J. Numer. Anal. 29 (1992), no. 3, 730–754. MR 1163354, DOI 10.1137/0729046
Richard S. Falk and Gerard R. Richter, Explicit finite element methods for symmetric hyperbolic equations, SIAM J. Numer. Anal. 36 (1999), no. 3, 935–952. MR 1688992, DOI 10.1137/S0036142997329463
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, DOI 10.1090/S0025-5718-1986-0815828-4
P. Lasaint and P.-A. Raviart, On a finite element method for solving the neutron transport equation, Mathematical aspects of finite elements in partial differential equations (Proc. Sympos., Math. Res. Center, Univ. Wisconsin, Madison, Wis., 1974) Publication No. 33, Math. Res. Center, Univ. of Wisconsin-Madison, Academic Press, New York, 1974, pp. 89–123. MR 0658142
K. W. Morton, Martin Stynes, and Endre Süli, Analysis of a cell-vertex finite volume method for convection-diffusion problems, Math. Comp. 66 (1997), no. 220, 1389–1406. MR 1432132, DOI 10.1090/S0025-5718-97-00886-7
W. H. Reed and T. R. Hill, Triangular mesh methods for solving the neutron transport equation, Los Alamos Scientific Laboratory Report LA-UR-73-479..
Burton Wendroff, On centered difference equations for hyperbolic systems, J. Soc. Indust. Appl. Math. 8 (1960), 549–555. MR 116472
Ragnar Winther, A stable finite element method for initial-boundary value problems for first-order hyperbolic systems, Math. Comp. 36 (1981), no. 153, 65–86. MR 595042, DOI 10.1090/S0025-5718-1981-0595042-6