Posteriori Error Estimator (posteriori + error_estimator)

Distribution by Scientific Domains


Selected Abstracts


An a posteriori error estimator for the mimetic finite difference approximation of elliptic problems

INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, Issue 11 2008
Lourenço Beirão da Veiga
Abstract We present an a posteriori error indicator for the mimetic finite difference approximation of elliptic problems in the mixed form. We show that this estimator is reliable and efficient with respect to an energy-type error comprising both flux and pressure. Its performance is investigated by numerically solving the diffusion equation on computational domains with different shapes, different permeability tensors, and different types of computational meshes. Copyright © 2008 John Wiley & Sons, Ltd. [source]


An a posteriori error estimator for the p - and hp -versions of the finite element method

INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, Issue 1 2005
J. E. Tarancón
Abstract An a posteriori error estimator is proposed in this paper for the p - and hp -versions of the finite element method in two-dimensional linear elastostatic problems. The local error estimator consists in an enhancement of an error indicator proposed by Bertóti and Szabó (Int. J. Numer. Meth. Engng. 1998; 42:561,587), which is based on the minimum complementary energy principle. In order to obtain the local error estimate, this error indicator is corrected by a factor which depends only on the polynomial degree of the element. The proposed error estimator shows a good effectivity index in meshes with uniform and non-uniform polynomial distributions, especially when the global error is estimated. Furthermore, the local error estimator is reliable enough to guide p - and hp -adaptive refinement strategies. Copyright © 2004 John Wiley & Sons, Ltd. [source]


On the use of anisotropic a posteriori error estimators for the adaptative solution of 3D inviscid compressible flows

INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, Issue 1 2009
Y. Bourgault
Abstract This paper describes the use of an a posteriori error estimator to control anisotropic mesh adaptation for computing inviscid compressible flows. The a posteriori error estimator and the coupling strategy with an anisotropic remesher are first introduced. The mesh adaptation is controlled by a single-parameter tolerance (TOL) in regions where the solution is regular, whereas a condition on the minimal element size hmin is enforced across solution discontinuities. This hmin condition is justified on the basis of an asymptotic analysis. The efficiency of the approach is tested with a supersonic flow over an aircraft. The evolution of a mesh adaptation/flow solution loop is shown, together with the influence of the parameters TOL and hmin. We verify numerically that the effect of varying hmin is concordant with the conclusions of the asymptotic analysis, giving hints on the selection of hmin with respect to TOL. Finally, we check that the results obtained with the a posteriori error estimator are at least as accurate as those obtained with anisotropic a priori error estimators. All the results presented can be obtained using a standard desktop computer, showing the efficiency of these adaptative methods. Copyright © 2008 John Wiley & Sons, Ltd. [source]


Equilibrated error estimators for discontinuous Galerkin methods

NUMERICAL METHODS FOR PARTIAL DIFFERENTIAL EQUATIONS, Issue 5 2008
Sarah Cochez-Dhondt
Abstract We consider some diffusion problems in domains of ,d, d = 2 or 3 approximated by a discontinuous Galerkin method with polynomials of any degree. We propose a new a posteriori error estimator based on H(div)-conforming elements. It is shown that this estimator gives rise to an upper bound where the constant is one up to higher order terms. The lower bound is also established with a constant depending on the aspect ratio of the mesh, the dependence with respect to the coefficients being also traced. The reliability and efficiency of the proposed estimator is confirmed by some numerical tests. © 2007 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2008 [source]


A posteriori error estimator for expanded mixed hybrid methods,

NUMERICAL METHODS FOR PARTIAL DIFFERENTIAL EQUATIONS, Issue 2 2007
Dongho Kim
Abstract In this article, we construct an a posteriori error estimator for expanded mixed hybrid finite-element methods for second-order elliptic problems. An a posteriori error analysis yields reliable and efficient estimate based on residuals. Several numerical examples are presented to show the effectivity of our error indicators. © 2006 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 23: 330,349, 2007 [source]


On the subdomain-Galerkin/least squares method for 2- and 3-D mixed elliptic problems with reaction terms

NUMERICAL METHODS FOR PARTIAL DIFFERENTIAL EQUATIONS, Issue 6 2002
Suh-Yuh Yang
Abstract In this article we apply the subdomain-Galerkin/least squares method, which is first proposed by Chang and Gunzburger for first-order elliptic systems without reaction terms in the plane, to solve second-order non-selfadjoint elliptic problems in two- and three-dimensional bounded domains with triangular or tetrahedral regular triangulations. This method can be viewed as a combination of a direct cell vertex finite volume discretization step and an algebraic least-squares minimization step in which the pressure is approximated by piecewise linear elements and the flux by the lowest order Raviart-Thomas space. This combined approach has the advantages of both finite volume and least-squares methods. Among other things, the combined method is not subject to the Ladyzhenskaya-Babus,ka-Brezzi condition, and the resulting linear system is symmetric and positive definite. An optimal error estimate in the H1(,) × H(div; ,) norm is derived. An equivalent residual-type a posteriori error estimator is also given. © 2002 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 18: 738,751, 2002; Published online in Wiley InterScience (www.interscience.wiley.com); DOI 10.1002/num.10030. [source]


Guaranteed computable error bounds for conforming and nonconforming finite element analyses in planar elasticity

INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, Issue 9 2010
Mark Ainsworth
Abstract We obtain fully computable a posteriori error estimators for the energy norm of the error in second-order conforming and nonconforming finite element approximations in planar elasticity. These estimators are completely free of unknown constants and give a guaranteed numerical upper bound on the norm of the error. The estimators are shown to also provide local lower bounds, up to a constant and higher-order data oscillation terms. Numerical examples are presented illustrating the theory and confirming the effectiveness of the estimator. Copyright © 2009 John Wiley & Sons, Ltd. [source]


On the use of anisotropic a posteriori error estimators for the adaptative solution of 3D inviscid compressible flows

INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, Issue 1 2009
Y. Bourgault
Abstract This paper describes the use of an a posteriori error estimator to control anisotropic mesh adaptation for computing inviscid compressible flows. The a posteriori error estimator and the coupling strategy with an anisotropic remesher are first introduced. The mesh adaptation is controlled by a single-parameter tolerance (TOL) in regions where the solution is regular, whereas a condition on the minimal element size hmin is enforced across solution discontinuities. This hmin condition is justified on the basis of an asymptotic analysis. The efficiency of the approach is tested with a supersonic flow over an aircraft. The evolution of a mesh adaptation/flow solution loop is shown, together with the influence of the parameters TOL and hmin. We verify numerically that the effect of varying hmin is concordant with the conclusions of the asymptotic analysis, giving hints on the selection of hmin with respect to TOL. Finally, we check that the results obtained with the a posteriori error estimator are at least as accurate as those obtained with anisotropic a priori error estimators. All the results presented can be obtained using a standard desktop computer, showing the efficiency of these adaptative methods. Copyright © 2008 John Wiley & Sons, Ltd. [source]


A least square extrapolation method for the a posteriori error estimate of the incompressible Navier Stokes problem

INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, Issue 1 2005
M. Garbey
Abstract A posteriori error estimators are fundamental tools for providing confidence in the numerical computation of PDEs. To date, the main theories of a posteriori estimators have been developed largely in the finite element framework, for either linear elliptic operators or non-linear PDEs in the absence of disparate length scales. On the other hand, there is a strong interest in using grid refinement combined with Richardson extrapolation to produce CFD solutions with improved accuracy and, therefore, a posteriori error estimates. But in practice, the effective order of a numerical method often depends on space location and is not uniform, rendering the Richardson extrapolation method unreliable. We have recently introduced (Garbey, 13th International Conference on Domain Decomposition, Barcelona, 2002; 379,386; Garbey and Shyy, J. Comput. Phys. 2003; 186:1,23) a new method which estimates the order of convergence of a computation as the solution of a least square minimization problem on the residual. This method, called least square extrapolation, introduces a framework facilitating multi-level extrapolation, improves accuracy and provides a posteriori error estimate. This method can accommodate different grid arrangements. The goal of this paper is to investigate the power and limits of this method via incompressible Navier Stokes flow computations. Copyright © 2005 John Wiley & Sons, Ltd. [source]