A second order front tracking method is developed for solving the Euler equations of inviscid fluid dynamics numerically. Front tracking methods are usually limited to first order accuracy, since they are based on a piecewise constant approximation of the solution. Here the second order convergence is achieved by building a piecewise linear reconstruction of the piecewise constant front trackin...

(1) A one-dimensional minimization problem and the Ritz method. (2) Weak formulation and the Galerkin method. Abstract error estimates. (3) The lemma of variations. Euler-Lagrange equations. Weak formulation, again. (4) The Ritz-Galerkin finite element method: philosophy. (5) The piecewise linear finite element space and basis functions. The linear system. (6) The piecewise linear finite elemen...

In this paper we derive some pointwise error estimates for the local discontinuous Galerkin (LDG) method for solving second-order elliptic problems in RN (N ≥ 2). Our results show that the pointwise errors of both the vector and scalar approximations of the LDG method are of the same order as those obtained in the L2 norm except for a logarithmic factor when the piecewise linear functions are u...

We consider the initial boundary value problem for the homogeneous heat equation, with homogeneous Dirichlet boundary conditions. By the maximum principle the solution is nonnegative for positive time if the initial data are nonnegative. We complement in a number of ways earlier studies of the possible extension of this fact to spatially semidiscrete and fully discrete piecewise linear finite e...

We prove the uniform convergence of the multigrid V -cycle on graded meshes for corner-like singularities of elliptic equations on a bounded domain Ω ⊂ IR. In particular, using some weighted Sobolev space K a (Ω) and the method of subspace corrections with the elliptic projection decomposition estimate on K a (Ω), we show that the multigrid V -cycle converges uniformly for piecewise linear func...

In the paper, a fully discrete Multistep characteristic finite volume element method is introduced and analyzed for approximating the solution of a nonlinear-hyperbolic equation in 2-space variables. Piecewise quadratic trial functions and piecewise constant test functions are used to finally obtain error estimate O(∆t + h). A numerical experiment is given which showed the method is practicable.

This paper proposes new finite element spaces that can be constructed for agglomerates of standard elements that have certain regular structure. The main requirement is that the agglomerates share faces that have closed boundaries composed of 1-d edges. The spaces resulting from the agglomerated elements are subspaces of the original de Rham sequence of H-conforming, H(curl) conforming, H(div) ...

Abstract. We present a general error estimation framework for a finite volume element (FVE) method based on linear polynomials for solving second-order elliptic boundary value problems. This framework treats the FVE method as a perturbation of the Galerkin finite element method and reveals that regularities in both the exact solution and the source term can affect the accuracy of FVE methods. I...