Finite volume schemes for nonhomogeneous scalar conservation laws: error estimate

Summary. In this paper, we study finite volume schemes for the nonhomogeneous scalar conservation law with initial condition . The source term may be either stiff or nonstiff. In both cases, we prove error estimates between the approximate solution given by a finite volume scheme (the scheme is totally explicit in the nonstiff case, semi-implicit in the stiff case) and the entropy solution. The order of these estimates is in space-time -norm (h denotes the size of the mesh). Furthermore, the error estimate does not depend on the stiffness of the source term in the stiff case. Received October 21, 1999 / Published online February 5, 2001     

Convergence of fluctuation-splitting schemes for two dimensional scalar conservation laws with a kinetic solver

Summary. The “fluctuation-splitting schemes” (FSS in short) have been introduced by Roe and Sildikover to solve advection equations on rectangular grids and then extended to triangular grids by Roe, Deconinck, Struij... For a two dimensional nonlinear scalar conservation law, we consider the case of a triangular grid and of a kinetic approach to reduce the discretization of the nonlinear equation to a linear equation and apply a particular FSS called N-scheme. We show that the resulting scheme converges strongly in in a finite volume sense. Received February 25, 1997 / Revised version received November 8, 1999 / Published online August 24, 2000     

Convergence of higher order upwind finite volume schemes on unstructured grids for scalar conservation laws in several space dimensions

Summary. We prove convergence of a class of higher order upwind finite volume schemes on unstructured grids for scalar conservation laws in several space dimensions. The result is applied to the discontinuous Galerkin method due to Cockburn, Hou and Shu. Received April 15, 1993 / Revised version received March 13, 1995     

Convergence of MUSCL and filtered schemes for scalar conservation laws and Hamilton-Jacobi equations

Summary. This paper considers the questions of convergence of: (i) MUSCL type (i.e. second-order, TVD) finite-difference approximations towards the entropic weak solution of scalar, one-dimensional conservation laws with strictly convex flux and (ii) higher-order schemes (filtered to ``preserve' an upper-bound on some weak second-order finite differences) towards the viscosity solution of scalar, multi-dimensional Hamilton-Jacobi equations with convex Hamiltonians. Received May 16, 1994     

Convergence of finite volume schemes for semilinear convection diffusion equations

The topic of this work is the discretization of semilinear elliptic problems in two space dimensions by the cell centered finite volume method. Dirichlet boundary conditions are considered here. A discrete Poincaré inequality is used, and estimates on the approximate solutions are proven. The convergence of the scheme without any assumption on the regularity of the exact solution is proven using some compactness results which are shown to hold for the approximate solutions. Received January 16, 1998 / Revised version received June 19, 1998     

Numerical and theoretical study of a Dual Mesh Method using finite volume schemes for two phase flow problems in porous media

Summary. In this paper we are interested in two phase flow problems in porous media. We use a Dual Mesh Method to discretize this problem with finite volume schemes. In a simplified case (elliptic - hyperbolic system) we prove the convergence of approximate solutions to the exact solutions. We use the Dual Mesh Method in physically complex problems (heterogeneous cases with non constant total mobility). We validate numerically the Dual Mesh Method on practical examples by computing error estimates for different test-cases. Received March 21, 1997 / Revised version received October 13, 1997     

Convergence of a staggered Lax-Friedrichs scheme for nonlinear conservation laws on unstructured two-dimensional grids

Summary. Based on Nessyahu and Tadmor's nonoscillatory central difference schemes for one-dimensional hyperbolic conservation laws [16], for higher dimensions several finite volume extensions and numerical results on structured and unstructured grids have been presented. The experiments show the wide applicability of these multidimensional schemes. The theoretical arguments which support this are some maximum-principles and a convergence proof in the scalar linear case. A general proof of convergence, as obtained for the original one-dimensional NT-schemes, does not exist for any of the extensions to multidimensional nonlinear problems. For the finite volume extension on two-dimensional unstructured grids introduced by Arminjon and Viallon [3,4] we present a proof of convergence for the first order scheme in case of a nonlinear scalar hyperbolic conservation law. Received April 8, 2000 / Published online December 19, 2000     

Convergence rates to discrete shocks for nonconvex conservation laws

Summary. This paper is concerned with polynomial decay rates of perturbations to stationary discrete shocks for the Lax-Friedrichs scheme approximating non-convex scalar conservation laws. We assume that the discrete initial data tend to constant states as , respectively, and that the Riemann problem for the corresponding hyperbolic equation admits a stationary shock wave. If the summation of the initial perturbation over is small and decays with an algebraic rate as , then the perturbations to discrete shocks are shown to decay with the corresponding rate as . The proof is given by applying weighted energy estimates. A discrete weight function, which depends on the space-time variables for the decay rate and the state of the discrete shocks in order to treat the non-convexity, plays a crucial role. Received November 25, 1998 / Published online November 8, 2000     

On positivity preserving finite volume schemes for Euler equations

Summary. We consider the positivity preserving property of first and higher order finite volume schemes for one and two dimensional Euler equations of gas dynamics. A general framework is established which shows the positivity of density and pressure whenever the underlying one dimensional first order building block based on an exact or approximate Riemann solver and the reconstruction are both positivity preserving. Appropriate limitation to achieve a high order positivity preserving reconstruction is described. Received May 20, 1994     

Error bounds for the large time step Glimm scheme applied to scalar conservation laws

Summary. In this paper we derive an error bound for the large time step, i.e. large Courant number, version of the Glimm scheme when used for the approximation of solutions to a genuinely nonlinear, i.e. convex, scalar conservation law for a generic class of piecewise constant data. We show that the error is bounded by for Courant numbers up to 1. The order of the error is the same as that given by Hoff and Smoller [5] in 1985 for the Glimm scheme under the restriction of Courant numbers up to 1/2. Received April 10, 2000 / Revised version received January 16, 2001 / Published online September 19, 2001     

Upwind finite volume schemes for weakly coupled hyperbolic systems of conservation laws in 2D

Summary. Systems of nonlinear hyperbolic conservation laws in two space dimensions are considered which are characterized by the fact that the coupling of the equations is only due to source terms. To solve these weakly coupled systems numerically a class of explicit and implicit upwind finite volume methods on unstructured grids is presented. Provided an unique entropy solution of the system of conservation laws exists we prove that the approximations obtained by these schemes converge for vanishing discretization parameter to this entropy solution. These results are applied to examples from combustion theory and hydrology where the existence of entropy solutions can be shown. The proofs rely on an extension of a result due to DiPerna concerning measure valued solutions to the case of weakly coupled hyperbolic systems. Received April 29, 1997     

Convergence of finite volume schemes for triangular systems of conservation laws

We consider non-strictly hyperbolic systems of conservation laws in triangular form, which arise in applications like three-phase flows in porous media. We device simple and efficient finite volume schemes of Godunov type for these systems that exploit the triangular structure. We prove that the finite volume schemes converge to weak solutions as the discretization parameters tend to zero. Some numerical examples are presented, one of which is related to flows in porous media. The research of K. H. Karlsen was supported by an Outstanding Young Investigators Award from the Research Council of Norway.     

Convergence of Runge–Kutta approximations for parabolic problems with Neumann boundary conditions

Summary. We analyze a class of algebraically stable Runge–Kutta/standard Galerkin methods for inhomogeneous linear parabolic equations, with time–dependent coefficients, under Neumann boundary conditions, and derive an error bound of provided is bounded. Received June 25, 1994 / Revised version received February 26, 1996     

Third order nonoscillatory central scheme for hyperbolic conservation laws

Summary. A third-order accurate Godunov-type scheme for the approximate solution of hyperbolic systems of conservation laws is presented. Its two main ingredients include: 1. A non-oscillatory piecewise-quadratic reconstruction of pointvalues from their given cell averages; and 2. A central differencing based on staggered evolution of the reconstructed cell averages. This results in a third-order central scheme, an extension along the lines of the second-order central scheme of Nessyahu and Tadmor \cite{NT}. The scalar scheme is non-oscillatory (and hence – convergent), in the sense that it does not increase the number of initial extrema (– as does the exact entropy solution operator). Extension to systems is carried out by componentwise application of the scalar framework. In particular, we have the advantage that, unlike upwind schemes, no (approximate) Riemann solvers, field-by-field characteristic decompositions, etc., are required. Numerical experiments confirm the high-resolution content of the proposed scheme. Thus, a considerable amount of simplicity and robustness is gained while retaining the expected third-order resolution. Received April 10, 1996 / Revised version received January 20, 1997     

Multiresolution schemes for conservation laws

Summary. In recent years a variety of high–order schemes for the numerical solution of conservation laws has been developed. In general, these numerical methods involve expensive flux evaluations in order to resolve discontinuities accurately. But in large parts of the flow domain the solution is smooth. Hence in these regions an unexpensive finite difference scheme suffices. In order to reduce the number of expensive flux evaluations we employ a multiresolution strategy which is similar in spirit to an approach that has been proposed by A. Harten several years ago. Concrete ingredients of this methodology have been described so far essentially for problems in a single space dimension. In order to realize such concepts for problems with several spatial dimensions and boundary fitted meshes essential deviations from previous investigations appear to be necessary though. This concerns handling the more complex interrelations of fluxes across cell interfaces, the derivation of appropriate evolution equations for multiscale representations of cell averages, stability and convergence, quantifying the compression effects by suitable adapted multiscale transformations and last but not least laying grounds for ultimately avoiding the storage of data corresponding to a full global mesh for the highest level of resolution. The objective of this paper is to develop such ingredients for any spatial dimension and block structured meshes obtained as parametric images of Cartesian grids. We conclude with some numerical results for the two–dimensional Euler equations modeling hypersonic flow around a blunt body. Received June 24, 1998 / Revised version received February 21, 2000 / Published online November 8, 2000     

An error bound for the finite element approximation of the Cahn-Hilliard equation with logarithmic free energy

Summary. An error bound is proved for a fully practical piecewise linear finite element approximation, using a backward Euler time discretization, of the Cahn-Hilliard equation with a logarithmic free energy. Received October 12, 1994     

Nonconforming finite element methods without numerical locking

We analyze the numerical approximation of a class of elliptic problems which depend on a small parameter . We give a generalization to the nonconforming case of a recent result established by Chenais and Paumier for a conforming discretization. For both the situations where numerical integration is used or not, a uniform convergence in and h is proved, numerical locking being thus avoided. Important tools in the proof of such a result are compactness properties for nonconforming spaces as well as the passage to the limit problem. Received October 7, 1997     

Convergence of approximations to the primal problem in plasticity under conditions of minimal regularity

Summary. This work considers semi- and fully discrete approximations to the primal problem in elastoplasticity. The unknowns are displacement and internal variables, and the problem takes the form of an evolution variational inequality. Strong convergence of time-discrete, as well as spatially and fully discrete approximations, is established without making any assumptions of regularity over and above those established in the proof of well-posedness of this problem. Received June 8, 1998 / Published online July 12, 2000     

An improved error bound for a finite element approximation of a model for phase separation of a multi-component alloy with a concentration dependent mobility matrix

Summary. Using a slightly different discretization scheme in time and adapting the approach in Nochetto et al. (1998) for analysing the time discretization error in the backward Euler method, we improve on the error bounds derived in (i) Barrett and Blowley (1998) and (ii) Barrett and Blowey (1999c) for a fully practical piecewise linear finite element approximation of a model for phase separation of a multi-component alloy with a concentration dependent mobility matrix and (i) a logarithmic free energy, and (ii) a non-smooth free energy (the deep quench limit); respectively. Moreover, the improved error bound in the deep quench limit is optimal. Numerical experiments with three components illustrating the above error bounds are also presented. Received June 28, 1999 / Revised version received December 3, 1999 / Published online November 8, 2000     

A third-order semi-discrete genuinely multidimensional central scheme for hyperbolic conservation laws and related problems

Summary. We construct a new third-order semi-discrete genuinely multidimensional central scheme for systems of conservation laws and related convection-diffusion equations. This construction is based on a multidimensional extension of the idea, introduced in [17] – the use of more precise information about the local speeds of propagation, and integration over nonuniform control volumes, which contain Riemann fans. As in the one-dimensional case, the small numerical dissipation, which is independent of , allows us to pass to a limit as . This results in a particularly simple genuinely multidimensional semi-discrete scheme. The high resolution of the proposed scheme is ensured by the new two-dimensional piecewise quadratic non-oscillatory reconstruction. First, we introduce a less dissipative modification of the reconstruction, proposed in [29]. Then, we generalize it for the computation of the two-dimensional numerical fluxes. Our scheme enjoys the main advantage of the Godunov-type central schemes –simplicity, namely it does not employ Riemann solvers and characteristic decomposition. This makes it a universal method, which can be easily implemented to a wide variety of problems. In this paper, the developed scheme is applied to the Euler equations of gas dynamics, a convection-diffusion equation with strongly degenerate diffusion, the incompressible Euler and Navier-Stokes equations. These numerical experiments demonstrate the desired accuracy and high resolution of our scheme. Received February 7, 2000 / Published online December 19, 2000