Direct and Inverse Error Estimates for Finite Elements With Mesh Refinements.
In this article we study discontinuous Galerkin finite element discretizations of linear second-order elliptic partial differential equations with Dirac delta right-hand side. In particular, assuming that the underlying computational mesh is quasi-uniform, we derive an a priori bound on the error measured in terms of the L2-norm. Additionally, we develop residual-based a posteriori error estimators that can be used within an adaptive mesh refinement ...
In this article we study discontinuous Galerkin finite element discretizations of linear second-order elliptic partial differential equations with Dirac delta right-hand side. In particular, assuming that the underlying computational mesh is quasi-uniform, we derive an a priori bound on the error measured in terms of the L2-norm. Additionally, we develop residual-based a posteriori error estimators that can be used within an adaptive mesh refinement ...
The topic of this work is to obtain discrete Sobolev inequalities for piecewise constant functions, and to deduce error estimates on the approximate solutions of convection diffusion equations by finite volume schemes.
The topic of this work is to obtain discrete Sobolev inequalities for piecewise constant functions, and to deduce Lp error estimates on the approximate solutions of convection diffusion equations by finite volume schemes.
By re-examining the arguments and counterexamples in I. Babuška, A. K. Aziz (1976) concerning the well-known maximum angle condition, we study the convergence behavior of the linear finite element method (FEM) on a family of distorted triangulations of the unit square originally introduced by H. Schwarz in 1880. For a Poisson problem with polynomial solution, we demonstrate arbitrarily slow convergence as well as failure of convergence if the distortion of the triangulations grows sufficiently fast....
The central objective of this paper is to develop reduced basis methods for parameter dependent transport dominated problems that are rigorously proven to exhibit rate-optimal performance when compared with the Kolmogorov n-widths of the solution sets. The central ingredient is the construction of computationally feasible “tight” surrogates which in turn are based on deriving a suitable well-conditioned variational formulation for the parameter dependent problem. The theoretical results are illustrated...
For an elliptic model problem with non-homogeneous unilateral boundary conditions, two dual variational formulations are presented and justified on the basis of a saddle point theorem. Using piecewise linear finite element models on the triangulation of the given domain, dual numerical procedures are proposed. By means of one-sided approximations, some a priori error estimates are proved, assuming that the solution is sufficiently smooth. A posteriori error estimates and two-sided bounds for the...
A model second order elliptic equation in cylindrical coordinates with mixed boundary conditions is considered. A dual variational formulation is employed to calculate the cogradient of the solution directly. Approximations are defined on the basis of standard finite elements spaces. Convergence analysis and some a posteriori error estimates are presented.
In this paper, we study the dynamic frictional contact of a viscoelastic beam with a deformable obstacle. The beam is assumed to be situated horizontally and to move, in both horizontal and tangential directions, by the effect of applied forces. The left end of the beam is clamped and the right one is free. Its horizontal displacement is constrained because of the presence of a deformable obstacle, the so-called foundation, which is modelled by a normal compliance contact condition. The effect...
We consider the solution of second order elliptic PDEs in Rd with inhomogeneous Dirichlet data by means of an h–adaptive FEM with fixed polynomial order p ∈ N. As model example serves the Poisson equation with mixed Dirichlet–Neumann boundary conditions, where the inhomogeneous Dirichlet data are discretized by use of an H1 / 2–stable projection, for instance, the L2–projection for p = 1 or the Scott–Zhang projection for general p ≥ 1. For error estimation, we use a residual error estimator which...
We present a new method for generating a d-dimensional simplicial mesh that minimizes the Lp-norm, p > 0, of the interpolation error or its gradient. The method uses edge-based error estimates to build a tensor metric. We describe and analyze the basic steps of our method
We propose two new algorithms to improve greedy sampling of high-dimensional functions. While the techniques have a substantial degree of generality, we frame the discussion in the context of methods for empirical interpolation and the development of reduced basis techniques for high-dimensional parametrized functions. The first algorithm, based on a saturation assumption of the error in the greedy algorithm, is shown to result in a significant reduction of the workload over the standard greedy...
We consider mixed finite element discretizations of second order elliptic boundary value problems. Emphasis is on the efficient iterative solution by multilevel techniques with respect to an adaptively generated hierarchy of nonuniform triangulations. In particular, we present two multilevel solvers, the first one relying on ideas from domain decomposition and the second one resulting from mixed hybridization. Local refinement of the underlying triangulations is done by efficient and reliable a...