In this paper we will prove saturation estimates for the adaptive hp-finite element method for linear, second order partial differential equations. More specifically we will consider a sequence of nested finite element discretizations where we allow for both, local mesh refinement and locally increasing the polynomial order. We will prove that the energy norm of the error on the finer level can...

During the past few decades there have been many examples where computer algebra methods have been applied successfully in the analysis and construction of numerical schemes, including the computation of approximate solutions to partial differential equations. The methods range from Gröbner basis computations and Cylindrical Algebraic Decomposition to algorithms for symbolic summation and integ...

The finite element method is well suited to the numerical solution of the partial differential equations arising in finance because they allow for a posteriori error estimates and mesh adaptivity. The method will be described on three simple examples and its advantages will be emphasized.

This article surveys recent developments of theory-based methods for mesh adaptivity and error control in the numerical solution of flow problems. The emphasis is on viscous incompressible flows governed by the Navier-Stokes equations. But also inviscid transsonic flows and viscous lowMach number flows including chemical reactions are considered. The Galerkin finite element method provides the ...

We compare an iterative asynchronous parallel algorithm for the solution of partial diierential equations, with a synchronous algorithm , in terms of termination detection schemes and performance. Both algorithms are based on discontinuous Galerkin nite-element methods, in which the local elements provide a natural decomposition of the problem into computationally-independent sets. We demonstra...

The Finite Element Method (FEM) has become the standard tool for the analysis of a wide range of mechanical problems. However, the classical FEM is not well suited for the treatment of large deformation problems since excessive mesh distortions require remeshing. The Material Point Method (MPM) represents an approach in which material points moving through a fixed finite element grid are used t...

Time finite element methods are developed for the equations of structural dynamics. The approach employs the time-discontinuous Galerkin method and incorporates stabilizing terms having least-squares form. These enable a general convergence theorem to be proved in a norm stronger than the energy norm. Results are presented from finite difference analyses of the time-discontinuous Galerkin and l...

Current formulations of adaptive finite element mesh refinement seem simple enough, but their implementations prove to be a formidable task. We offer an alternative point of departure which yields equivalent adapted approximation spaces wherever the traditional mesh refinement is applicable, but our method proves to be significantly simpler to implement. At the same time it is much more powerfu...

1. SOBOLEV SPACES AND WEAK FORMULATIONS Let Ω be a bounded Lipschitz domain in R. We introduce the Sobolev spaces H(curl ; Ω) = {v ∈ L(Ω), curlv ∈ L(Ω)}, H(div; Ω) = {v ∈ L(Ω),div v ∈ L(Ω)} The vector fields (E,H) belong to H(curl ; Ω) while the flux (D,B) in H(div; Ω). We shall use the unified notation H(d; Ω) with d = grad , curl , or div. Note that H(grad ; Ω) is the familiar H(Ω) space. The...