A priori and a posteriori error analyses of an HDG method for the Brinkman problem

In this paper we introduce and analyze a hybridizable discontinuous Galerkin (HDG) method for the linear Brinkman model of porous media flow in two and three dimensions and with non-homogeneous Dirichlet boundary conditions. We consider a fully-mixed formulation in which the main unknowns are given by the pseudostress, the velocity and the trace of the velocity, whereas the pressure is easily recovered through a simple postprocessing. We show that the corresponding continuous and discrete schemes are well-posed. In particular, we use the projection-based error analysis in order to derive a priori error estimates. Furthermore, we develop a reliable and efficient residual-based a posteriori error estimator, and propose the associated adaptive algorithm for our HDG approximation. Finally, several numerical results illustrating the performance of the method, confirming the theoretical properties of the estimator and showing the expected behavior of the adaptive refinements are presented.     

A flux-free a posteriori error estimator for the incompressible Stokes problem using a mixed FE formulation

In this contribution, we present an a posteriori error estimator for the incompressible Stokes problem valid for a conventional mixed FE formulation. Due to the saddle-point property of the problem, conventional error estimators developed for pure minimization problems cannot be utilized straight-forwardly. The new estimator is built up by two key ingredients. At first, a computed error approximation, exactly fulfilling the continuity equation for the error, is obtained via local Dirichlet problems. Secondly, we adopt the approach of solving local equilibrated flux-free problems in order to bound the remaining, incompressible, error. In this manner, guaranteed upper and lower bounds, of the velocity “energy norm” of the error as well as goal-oriented (linear) output functionals, with respect to a reference (overkill) mesh are obtained. In particular, it should be noted that this approach requires no computation of hybrid fluxes. Furthermore, the estimator is applicable to mixed FE formulations using continuous pressure approximations, such as the Mini and Taylor–Hood class of elements. In conclusion, a few simple numerical examples are presented, illustrating the accuracy of the error bounds.     

A priori and a posteriori error analysis of an augmented mixed finite element method for incompressible fluid flows

In this paper we extend recent results on the a priori and a posteriori error analysis of an augmented mixed finite element method for the linear elasticity problem, to the case of incompressible fluid flows with symmetric stress tensor. Similarly as before, the present approach is based on the introduction of the Galerkin least-squares type terms arising from the constitutive and equilibrium equations, and from the relations defining the pressure in terms of the stress tensor and the rotation in terms of the displacement, all of them multiplied by stabilization parameters. We show that these parameters can be suitably chosen so that the resulting augmented variational formulation is defined by a strongly coercive bilinear form, whence the associated Galerkin scheme becomes well-posed for any choice of finite element subspaces. Next, we present a reliable and efficient residual-based a posteriori error estimator for the augmented mixed finite element scheme. Finally, several numerical results confirming the theoretical properties of this estimator, and illustrating the capability of the corresponding adaptive algorithm to localize the singularities and the large stress regions of the solution, are reported.     

A priori and a posteriori error analysis for a large-scale ocean circulation finite element model

We consider the finite element solution of the stream function–vorticity formulation for a large-scale ocean circulation model. First, we study existence and uniqueness of solution for the continuous and discrete problems. Under appropriate regularity assumptions we prove that the stream function can be computed with an error of order h in H¹-seminorm. Second, we introduce and analyze an h-adaptive mesh refinement strategy to reduce the spurious oscillations and poor resolution which arise when convective terms are dominant. We propose an a posteriori anisotropic error indicator based on the recovery of the Hessian from the finite element solution, which allows us to obtain well adapted meshes. The numerical experiments show an optimal order of convergence of the adaptive scheme. Furthermore, this strategy is efficient to eliminate the oscillations around the boundary layer.     

A posteriori error estimates for a mixed-FEM formulation of a non-linear elliptic problem

We consider the numerical solution, via the mixed finite element method, of a non-linear elliptic partial differential equation in divergence form with Dirichlet boundary conditions. Besides the temperature u and the flux $\text{σ}$, we introduce ∇u as a further unknown, which yields a variational formulation with a twofold saddle point structure. We derive a reliable a posteriori error estimate that depends on the solution of a local linear boundary value problem, which does not need any equilibrium property for its solvability. In addition, for specific finite element subspaces of Raviart–Thomas type we are able to provide a fully explicit a posteriori error estimate that does not require the solution of the local problems. Our approach does not need the exact finite element solution, but any reasonable approximation of it, such as, for instance, the one obtained with a fully discrete Galerkin scheme. In particular, we suggest a scheme that uses quadrature formulas to evaluate all the linear and semi-linear forms involved. Finally, several numerical results illustrate the suitability of the explicit error estimator for the adaptive computation of the corresponding discrete solutions.     

A posteriori error analysis of nonconforming finite-element discretization for the Stokes equations

In this paper, we extend the unifying theory for a posteriori error analysis of the nonconforming finite-element methods to the Stokes problems. We present explicit residual-based computable error indicators, we prove its reliability and efficiency based on two assumptions concerning both the weak continuity and the weak orthogonality of the nonconforming finite-element spaces, respectively, and we apply the unified framework to various nonconforming finite elements from the literature.     

A priori and a posteriori error estimates for the method of lumped masses for parabolic optimal control problems

In this paper, we examine the method of lumped masses for the approximation of convex optimal control problems governed by linear parabolic equations, where the lumped mass method is used for the discretization of the state equation. We derive some a priori and a posteriori error estimates for both the state and control approximations with control constraints of obstacle type. Numerical experiments are given to show the efficiency and reliability of the lumped mass method.     

A posteriori error analysis of time-dependent Stokes problem by Chorin-Temam scheme

We present a posteriori-residual analysis for the approximate time-dependent Stokes model Chorin-Temam projection scheme (Chorin in Math. Comput. 23:341–353, 1969; Temam in Arch. Ration. Mech. Appl. 33:377–385, 1969). Based on the multi-step approach introduced in Bergam et al. (Math. Comput. 74(251):1117–1138, 2004), we derive error estimators, with respect to both time and space approximations, related to diffusive and incompressible parts of Stokes equations. Using a conforming finite element discretization, we prove the equivalence between error and estimators under specific conditions.     

A posteriori error estimates for fully discrete schemes for the time dependent Stokes problem

This work is devoted to a posteriori error analysis of fully discrete finite element approximations to the time dependent Stokes system. The space discretization is based on popular stable spaces, including Crouzeix–Raviart and Taylor–Hood finite element methods. Implicit Euler is applied for the time discretization. The finite element spaces are allowed to change with time steps and the projection steps include alternatives that is hoped to cope with possible numerical artifices and the loss of the discrete incompressibility of the schemes. The final estimates are of optimal order in \(L^\infty (L^2) \) for the velocity error.     

A posteriori error estimators for stabilized P1 nonconforming approximation of the Stokes problem

In this paper we derive and analyze some a posteriori error estimators for the stabilized P1 nonconforming approximation of the Stokes problem involving the strain tensor. This will be done by decomposing the numerical error in a proper way into conforming and nonconforming contributions. The error estimator for the nonconforming error is obtained in the standard way, and the implicit error estimator for the conforming error is derived by applying the equilibrated residual method. A crucial part of this work is construction of approximate normal stresses on interelement boundaries which will serve as equilibrated Neumann data for local Stokes problems. It turns out that such normal stresses can be simply computed by local weak residuals of the discrete system plus jumps of the velocity solution and that a stronger equilibration condition is satisfied to ensure solvability of local Stokes problems. We also derive a simple explicit error estimator based on the nonsymmetric tensor recovery of the normal stress error. Numerical results are provided to illustrate the performance of our error estimators.     

A posteriori error analysis of an augmented mixed-primal formulation for the stationary Boussinesq model

In an earlier work of us, a new mixed finite element scheme was developed for the Boussinesq model describing natural convection. Our methodology consisted of a fixed-point strategy for the variational problem that resulted after introducing a modified pseudostress tensor and the normal component of the temperature gradient as auxiliary unknowns in the corresponding Navier-Stokes and advection-diffusion equations defining the model, respectively, along with the incorporation of parameterized redundant Galerkin terms. The well-posedness of both the continuous and discrete settings, the convergence of the associated Galerkin scheme, as well as a priori error estimates of optimal order were stated there. In this work we complement the numerical analysis of our aforementioned augmented mixed-primal method by carrying out a corresponding a posteriori error estimation in two and three dimensions. Standard arguments relying on duality techniques, and suitable Helmholtz decompositions are used to derive a global error indicator and to show its reliability. A globally efficiency property with respect to the natural norm is further proved via usual localization techniques of bubble functions. Finally, an adaptive algorithm based on a reliable, fully local and computable a posteriori error estimator induced by the aforementioned one is proposed, and its performance and effectiveness are illustrated through a few numerical examples in two dimensions.     

A posteriori error analysis of an augmented fully-mixed formulation for the stationary Boussinesq model

In this paper we undertake an a posteriori error analysis along with its adaptive computation of a new augmented fully-mixed finite element method that we have recently proposed to numerically simulate heat driven flows in the Boussinesq approximation setting. Our approach incorporates as additional unknowns a modified pseudostress tensor field and an auxiliary vector field in the fluid and heat equations, respectively, which possibilitates the elimination of the pressure. This unknown, however, can be easily recovered by a postprocessing formula. In turn, redundant Galerkin terms are included into the weak formulation to ensure well-posedness. In this way, the resulting variational formulation is a four-field augmented scheme, whose Galerkin discretization allows a Raviart–Thomas approximation for the auxiliary unknowns and a Lagrange approximation for the velocity and the temperature. In the present work, we propose a reliable and efficient, fully-local and computable, residual-based a posteriori error estimator in two and three dimensions for the aforementioned method. Standard arguments based on duality techniques, stable Helmholtz decompositions, and well-known results from previous works, are the main underlying tools used in our methodology. Several numerical experiments illustrate the properties of the estimator and further validate the expected behavior of the associated adaptive algorithm.     

Anisotropic metrics for finite element meshes using a posteriori error estimates: Poisson and Stokes equations

In this paper, metrics derived from a posteriori error estimates for the Poisson problem and for the Stokes system solved by some finite element methods are presented. Numerical examples of mesh adaptation in two dimensions of the space are given and show that these metrics detect the singular behavior of the solution, in particular its anisotropy.     

A multiscale a posteriori error estimate

We introduce a hierarchic a posteriori error estimate for singularly perturbed reaction–diffusion problems. The estimator is based on a Petrov–Galerkin method in which the trial space is enriched with nonpolynomial functions or multiscale functions. We study the equivalence between the a posteriori estimate and the exact error in the energy norm. Moreover, we prove a relationship between the hierarchic estimator and an explicit residual estimator. The approach provides accurate estimates for the boundary layer regions which is confirmed by numerical experiments.     

A posteriori error analysis of space-time finite element discretizations of the time-dependent Stokes equations

We present a novel a posteriori error analysis of space-time finite element discretizations of the time-dependent Stokes equations. Our analysis is based on the equivalence of error and residual and a suitable decomposition of the residual into spatial and temporal contributions. In contrast to existing results we directly bound the error of the full space-time discretization and do not resort to auxiliary semi-discretizations. We thus obtain sharper bounds. Moreover the present analysis covers a wider range of discretizations both with respect to time and to space.     

A posteriori error analysis for a fractional differential equation

Numerical treatment for a fractional differential equation (FDE) is proposed and analysed. The solution of the FDE may be singular near certain domain boundaries, which leads to numerical difficulty. We apply the upwind finite difference method to the FDE. The stability properties and a posteriori error analysis for the discrete scheme are given. Then, a posteriori adapted mesh based on a posteriori error analysis is established by equidistributing arc-length monitor function. Numerical experiments illustrate that the upwind finite difference method on a posteriori adapted mesh is more accurate than the method on uniform mesh.     

A posteriori error estimators for the fully discrete time dependent Stokes problem with some different boundary conditions

In this paper we study the time dependent Stokes problem with some different boundary conditions. We establish a decoupled variational formulation into a system of velocity and a Poisson equation for the pressure. Hence, the velocity is approximated with curl conforming finite elements in space and Euler scheme in time and the pressure with standard continuous elements in space and Euler scheme in time. Finally, we establish optimal a priori and a posteriori estimates.     

A new class of quasi-Newtonian methods for optimal learning in MLP-networks

In this paper, we present a new class of quasi-Newton methods for an effective learning in large multilayer perceptron (MLP)-networks. The algorithms introduced in this work, named LQN, utilize an iterative scheme of a generalized BFGS-type method, involving a suitable family of matrix algebras L. The main advantages of these innovative methods are based upon the fact that they have an O(nlogn) complexity per step and that they require O(n) memory allocations. Numerical experiences, performed on a set of standard benchmarks of MLP-networks, show the competitivity of the LQN methods, especially for large values of n.     

A posteriori error estimates for one-dimensional convection-diffussion problems

This paper is concerned with the upwind finite-difference discretization of a quasilinear singularly perturbed boundary value problem without turning points. Kopteva's a posteriori error estimate [1] is generalized and improved.     

A posteriori versus a priori access strategies in slotted all-optical WDM rings

The paper presents the concept of “a posteriori” access strategy, as opposed to the previously studied concept of “a priori” strategy, to provide a fair and efficient access technique in slotted wavelength division multiplexing (WDM) rings under a large variety of traffic patterns. Using a posteriori strategies, the source node selects the packet for transmission based on the state of the WDM channels in the arriving slot, thus adapting the access decision to the instantaneous traffic in the various channels. The packet selection process of a posteriori strategies, when contrasted with a priori strategies, yields fair and efficient utilization of the ring bandwidth without requiring the equalization of the ring latency, nor imposing restrictions on the traffic patterns allowed in the system. Since the same features cannot be provided by a priori access strategies, a posteriori strategies offers a more versatile access control that justifies the higher implementation complexity due to the multi-channel sensing and on-line packet selection.