Summary.
This paper is devoted to the derivation of a O(h 1/2) error estimate for the classical upwind, explicit in time, finite volume scheme for linear first order symmetric systems. Such a result already existed for the corresponding implicit in time finite volume scheme, since it can be interpreted as a particular case of the space-time discontinuous Galerkin method but the technique of proof, used in that case, does not extend to explicit schemes. The general framework, recently developed to analyse the convergence rate of finite volume schemes for non linear scalar conservation laws, can not be used either, because it is not adapted for systems, even linear. In this article, we propose a new technique, which takes advantage of the linearity of the problem. The first step consists in controlling the approximation error ∥u−u h ∥ L2 by an expression of the form <ν h , g>−2<μ h , gu>, where u is the exact solution, g is a particular smooth function, and μ h , ν h are some linear forms depending on the approximate solution u h . The second step consists in carefully estimating the error terms <μ h , gu> and <ν h , g>, by using uniform stability results for the discrete problem and regularity properties of the continuous solution.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received December 20, 2001 / Revised version received January 2, 2001 / Published online November 27, 2002
Mathematics Subject Classification (1991): 65N30
Rights and permissions
About this article
Cite this article
Vila, JP., Villedieu, P. Convergence of an explicit finite volume scheme for first order symmetric systems. Numer. Math. 94, 573–602 (2003). https://doi.org/10.1007/s00211-002-0396-y
Issue Date:
DOI: https://doi.org/10.1007/s00211-002-0396-y