Inhomogeneous Dirichlet conditions in a priori and a posteriori finite element error analysis

Summary. The numerical solution of elliptic boundary value problems with finite element methods requires the approximation of given Dirichlet data u_D by functions u_D,h in the trace space of a finite element space on _D. In this paper, quantitative a priori and a posteriori estimates are presented for two choices of u_D,h, namely the nodal interpolation and the orthogonal projection in L²(_D) onto the trace space. Two corresponding extension operators allow for an estimate of the boundary data approximation in global H¹ and L² a priori and a posteriori error estimates. The results imply that the orthogonal projection leads to better estimates in the sense that the influence of the approximation error on the estimates is of higher order than for the nodal interpolation.Mathematics Subject Classification (1991): 65N30, 65R20, 73C50This work was initiated while C. Carstensen was visiting the Max Planck Institute for Mathematics in the Sciences, Leipzig. S. Bartels acknowledges support by the German Research Foundation (DFG) within the Graduiertenkolleg Effiziente Algorithmen und Mehrskalenmethoden and the priority program Analysis, Modeling, and Simulation of Multiscale Problems. G. Dolzmann gratefully acknowledges partial support by the Max Planck Society and by the NSF through grant DMS0104118.     

Interactive preference elicitation incorporating a priori and a posteriori methods

Annals of Operations Research - In a typical decision-making process, preference elicitation methods require a priori knowledge about the desired outcomes. It is expected that the decision maker...     

Quasi-norm a priori and a posteriori error estimates for the nonconforming approximation of p-Laplacian

Summary. In this paper, we derive quasi-norm a priori and a posteriori error estimates for the Crouzeix-Raviart type finite element approximation of the p-Laplacian. Sharper a priori upper error bounds are obtained. For instance, for sufficiently regular solutions we prove optimal a priori error bounds on the discretization error in an energy norm when . We also show that the new a posteriori error estimates provide improved upper and lower bounds on the discretization error. For sufficiently regular solutions, the a posteriori error estimates are further shown to be equivalent on the discretization error in a quasi-norm. Received January 25, 1999 / Revised version received June 5, 2000 Published online March 20, 2001     

A priori and a posteriori error analyses in the study of viscoelastic problems

In this work, the numerical approximation of a viscoelastic problem is studied. A fully discrete scheme is introduced by using the finite element method to approximate the spatial variable and an Euler scheme to discretize time derivatives. Then, two numerical analyses are presented. First, a priori estimates are proved from which the linear convergence of the algorithm is derived under suitable regularity conditions. Secondly, an a posteriori error analysis is provided extending some preliminary results obtained in the study of the heat equation. Upper and lower error bounds are obtained.     

A priori and a posteriori error analysis for virtual element discretization of elliptic optimal control problem

Numerical Algorithms - In this paper, a virtual element method (VEM) discretization of elliptic optimal control problem with pointwise control constraint is investigated. Virtual element discrete...     

A priori and a posteriori analysis of non-conforming finite elements with face penalty for advection-diffusion equations

^** Corresponding author. Email: l.elalaoui{at}imperial.ac.uk^*** Email: ern{at}cermics.enpc.fr^**** Email: erik.burman{at}epfl.ch We analyse a non-conforming finite-element method to approximateadvection–diffusion–reaction equations. The methodis stabilized by penalizing the jumps of the solution and thoseof its advective derivative across mesh interfaces. The a priorierror analysis leads to (quasi-)optimal estimates in the meshsize (sub-optimal by order in the L²-norm and optimal in thebroken graph norm for quasi-uniform meshes) keeping the Pécletnumber fixed. Then, we investigate a residual a posteriori errorestimator for the method. The estimator is semi-robust in thesense that it yields lower and upper bounds of the error whichdiffer by a factor equal at most to the square root of the Pécletnumber. Finally, to illustrate the theory we present numericalresults including adaptively generated meshes.     

A priori and a posteriori error analysis for the mixed discontinuous Galerkin finite element approximations of the biharmonic problems

In this article, a new mixed discontinuous Galerkin finite element method is proposed for the biharmonic equation in two or three‐dimension space. It is amenable to an efficient implementation displaying new convergence properties. Through an auxiliary variable , we rewrite the problem into a two‐order system. Then, the a priori error estimates are derived in L² norm and in the broken DG norm for both u and p. We prove that, when polynomials of degree r () are used, we obtain the optimal convergence rate of order r + 1 in L² norm and of order r in DG norm for u, and the order r in both norms for . The numerical experiments illustrate the theoretic order of convergence. For the purpose of adaptive finite element method, the a posteriori error estimators are also proposed and proved to field a sharp upper bound. We also provide numerical evidence that the error estimators and indicators can effectively drive the adaptive strategies. © 2016 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 33: 318–353, 2017     

An augmented mixed finite element method with Lagrange multipliers: A priori and a posteriori error analyses

In this paper, we provide a priori and a posteriori error analyses of an augmented mixed finite element method with Lagrange multipliers applied to elliptic equations in divergence form with mixed boundary conditions. The augmented scheme is obtained by including the Galerkin least-squares terms arising from the constitutive and equilibrium equations. We use the classical Babuška–Brezzi theory to show that the resulting dual-mixed variational formulation and its Galerkin scheme defined with Raviart–Thomas spaces are well posed, and also to derive the corresponding a priori error estimates and rates of convergence. Then, we develop a reliable and efficient residual-based a posteriori error estimate and a reliable and quasi-efficient Ritz projection-based one, as well. Finally, several numerical results illustrating the performance of the augmented scheme and the associated adaptive algorithms are reported.     

A posteriori and constructive a priori error bounds for finite element solutions of the Stokes equations

We describe a method to estimate the guaranteed error bounds of the finite element solutions for the Stokes problem in mathematically rigorous sense. We show that an a posteriori error can be computed by using the numerical estimates of a constant related to the so-called inf-sup condition for the continuous problem. Also a method to derive the constructive a priori error bounds are considered. Some numerical examples which confirm us the expected rate of convergence are presented.     

A multi-grid method with a priori and a posteriori level choice for the regularization of nonlinear ill-posed problems

Summary In this paper we study a multi-grid method for the numerical solution of nonlinear systems of equations arising from the discretization of ill-posed problems, where the special eigensystem structure of the underlying operator equation makes it necessary to use special smoothers. We provide uniform contraction factor estimates and show that a nested multigrid iteration together with an a priori or a posteriori chosen stopping index defines a regularization method for the ill-posed problem, i.e., a stable solution method, that converges to an exact solution of the underlying infinite-dimensional problem as the data noise level goes to zero, with optimal rates under additional regularity conditions. Supported by the Fonds zur F?rderung der wissenschaftlichen Forschung under grant T 7-TEC and project F1308 within Spezialforschungsbereich 13     

A priori and a posteriori error analysis of edge stabilization Galerkin method for the optimal control problem governed by convection-dominated diffusion equation

In this paper, we study an edge-stabilization Galerkin approximation scheme for the constrained optimal-control problem governed by convection-dominated diffusion equation. The method uses least-square stabilization of the gradient jumps across element edges. A priori and a posteriori error estimates are derived for both the state, co-state and the control. The theoretical results are illustrated by two numerical experiments.     

Consistency,stability, a priori and a posteriori errors for Petrov-Galerkin methods applied to nonlinear problems

Summary. In an abstract framework we present a formalism which specifies the notions of consistency and stability of Petrov-Galerkin methods used to approximate nonlinear problems which are, in many practical situations, strongly nonlinear elliptic problems. This formalism gives rise to a priori and a posteriori error estimates which can be used for the refinement of the mesh in adaptive finite element methods applied to elliptic nonlinear problems. This theory is illustrated with the example: in a two dimensional domain with Dirichlet boundary conditions. Received June 10, 1992 / Revised version received February 28, 1994     

A filter method with a priori and a posteriori parameter choice for the regularization of Cauchy problems for biharmonic equations

Numerical Algorithms - In the present paper, we devote our effort to Cauchy boundary value problems for biharmonic equations. In general, the investigated problem is ill-posed. Therefore, we...     

Local a priori/a posteriori error estimates of conforming finite elements approximation for Steklov eigenvalue problems

Based on the work of Xu and Zhou(2000),this paper makes a further discussion on conforming finite elements approximation for Steklov eigenvalue problems,and proves a local a priori error estimate and a new local a posteriori error estimate in ||·||1,Ω0 norm for conforming elements eigenfunction,which has not been studied in existing literatures.     

An a posteriori error estimation of the Rayleigh-Ritz eigenvalues

Summary LetA, B be essentially self-adjoint and positive definite differential operators defined inL ₂(G). Using Svirskij's construction of the base operator and some results from the analytic perturbation theory of linear operators a formula providing eigenvalue lower bounds of the problemAu=Bu is derived. In this formula a rough lower bound of some higher eigenvalue and the residual convergence of the Rayleigh-Ritz eigenfunction approximations are needed. Some numerical results are presented.     

A priori and a posteriori estimates for three‐dimensional Stokes equations with nonstandard boundary conditions

In this article, we study the Stokes problem with some nonstandard boundary conditions. The variational formulation decouples into a system for the velocity and a Poisson equation for the pressure. The corresponding discrete system do not need an inf‐sup condition. Hence, the velocity is approximated with “ curl ” conforming finite elements and the pressure with standard continuous elements. Next, we establish optimal a priori and a posteriori estimates and we finally concluded with numerical tests. © 2011 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2012     

An a priori error analysis of a type III thermoelastic problem with two porosities

In this work, we study, from the numerical point of view, a type III thermoelastic model with double porosity. The thermomechanical problem is written as a linear system composed of hyperbolic partial differential equations for the displacements and the two porosities, and a parabolic partial differential equation for the thermal displacement. An existence and uniqueness result is recalled. Then, we perform its a priori error numerical analysis approximating the resulting variational problem by using the finite element method and the implicit Euler scheme. The linear convergence of the algorithm is derived under suitable additional regularity conditions. Finally, some numerical simulations are shown to demonstrate the accuracy of the approximations and the dependence of the solution on a coupling coefficient.     

An a priori error analysis for the coupling of local discontinuous Galerkin and boundary element methods

In this paper we analyze the coupling of local discontinuous Galerkin (LDG) and boundary element methods as applied to linear exterior boundary value problems in the plane. As a model problem we consider a Poisson equation in an annular polygonal domain coupled with a Laplace equation in the surrounding unbounded exterior region. The technique resembles the usual coupling of finite elements and boundary elements, but the corresponding analysis becomes quite different. In particular, in order to deal with the weak continuity of the traces at the interface boundary, we need to define a mortar-type auxiliary unknown representing an interior approximation of the normal derivative. We prove the stability of the resulting discrete scheme with respect to a mesh-dependent norm and derive a Strang-type estimate for the associated error. Finally, we apply local and global approximation properties of the subspaces involved to obtain the a priori error estimate in the energy norm.