The accuracy of cell vertex finite volume methods on quadrilateral meshes

Süli, Endre

doi:10.1090/S0025-5718-1992-1134740-X

The accuracy of cell vertex finite volume methods on quadrilateral meshes
HTML articles powered by AMS MathViewer

by Endre Süli PDF

Math. Comp. 59 (1992), 359-382 Request permission

Abstract:

For linear first-order hyperbolic equations in two dimensions we restate the cell vertex finite volume scheme as a finite element method. On structured meshes consisting of distorted quadrilaterals, the global error is shown to be of second order in various mesh-dependent norms, provided that the quadrilaterals are close to parallelograms in the sense that the distance between the midpoints of the diagonals is of the same order as the measure of the quadrilateral. On tensor product nonuniform meshes, the cell vertex scheme coincides with the familiar box scheme. In this case, second-order accuracy is shown without any additional assumption on the regularity of the mesh, which explains the insensitivity of the cell vertex scheme to mesh stretching in the coordinate directions, observed in practice.

References

Robert A. Adams, Sobolev spaces, Pure and Applied Mathematics, Vol. 65, Academic Press [Harcourt Brace Jovanovich, Publishers], New York-London, 1975. MR 0450957
Zh.-P. Oben and I. Èkland, Prikladnoĭ nelineĭnyĭ analiz, “Mir”, Moscow, 1988 (Russian). Translated from the English by B. S. Darkhovskiĭ and G. G. Magaril-Il′yaev; With a preface by V. M. Tikhomirov. MR 964688
Philippe G. Ciarlet, The finite element method for elliptic problems, Studies in Mathematics and its Applications, Vol. 4, North-Holland Publishing Co., Amsterdam-New York-Oxford, 1978. MR 0520174
D. L. Dwoyer, M. Y. Hussaini, and R. G. Voigt (eds.), 11th International Conference on Numerical Methods in Fluid Dynamics, Lecture Notes in Physics, vol. 323, Springer-Verlag, Berlin, 1989. MR 1002803, DOI 10.1007/3-540-51048-6

Numerical solutions of the Euler equations by finite volume methods using Runge-Kutta time-marching schemes

P. Lesaint and P.-A. Raviart, Finite element collocation methods for first-order systems, Math. Comp. 33 (1979), no. 147, 891–918. MR 528046, DOI 10.1090/S0025-5718-1979-0528046-0

Computational efficiency achieved by time splitting of finite difference operators

The computation of transonic flow through two-dimensional gas turbine cascades

A finite volume scheme with shock fitting for the steady Euler equations

80

K. W. Morton and E. Süli, Finite volume methods and their analysis, IMA J. Numer. Anal. 11 (1991), no. 2, 241–260. MR 1105229, DOI 10.1093/imanum/11.2.241

A multiple grid scheme for solving the Euler equations

20

A. Pazy, Semigroups of linear operators and applications to partial differential equations, Applied Mathematical Sciences, vol. 44, Springer-Verlag, New York, 1983. MR 710486, DOI 10.1007/978-1-4612-5561-1
P. L. Roe, Sonic flux formulae, SIAM J. Sci. Statist. Comput. 13 (1992), no. 2, 611–630. MR 1149110, DOI 10.1137/0913034

Error estimates for cell-vertex solutions of the compressible Euler equations

Endre Süli, The accuracy of finite volume methods on distorted partitions, The mathematics of finite elements and applications, VII (Uxbridge, 1990) Academic Press, London, 1991, pp. 253–260. MR 1132503
Endre Süli, Convergence of finite volume schemes for Poisson’s equation on nonuniform meshes, SIAM J. Numer. Anal. 28 (1991), no. 5, 1419–1430. MR 1119276, DOI 10.1137/0728073
Miloš Zlámal, Superconvergence and reduced integration in the finite element method, Math. Comp. 32 (1978), no. 143, 663–685. MR 495027, DOI 10.1090/S0025-5718-1978-0495027-4