Mesh adaptivity driven by goal-oriented locally equilibrated superconvergent patch recovery

[EN] Goal-oriented error estimates (GOEE) have become popular tools to quantify and control the local error in quantities of interest (QoI), which are often more pertinent than local errors in energy for design purposes (e.g. the mean stress or mean displacement in a particular area, the stress intensity factor for fracture problems). These GOEE are one of the key unsolved problems of advanced engineering applications in, for example, the aerospace industry. This work presents a simple recovery-based error estimation technique for QoIs whose main characteristic is the use of an enhanced version of the Superconvergent Patch Recovery (SPR) technique previously used for error estimation in the energy norm. This enhanced SPR technique is used to recover both the primal and dual solutions. It provides a nearly statically admissible stress field that results in accurate estimations of the local contributions to the discretisation error in the QoI and, therefore, in an accurate estimation of this magnitude. This approach leads to a technique with a reasonable computational cost that could easily be implemented into already available finite element codes, or as an independent postprocessing tool.This work was supported by the EPSRC Grant EP/G042705/1 "Increased Reliability for Industrially Relevant Automatic Crack Growth Simulation with the eXtended Finite Element Method". Stephane Bordas also thanks partial funding for his time provided by the European Research Council Starting Independent Research Grant (ERC Stg Grant Agreement No. 279578) "RealTCut Towards real time multiscale simulation of cutting in non-linear materials with applications to surgical simulation and computer guided surgery". This work has received partial support from the research project DPI2010-20542 of the Ministerio de Economia y Competitividad (Spain). The financial support of the FPU program (AP2008-01086), the funding from Universitat Politecnica de Valencia and Generalitat Valenciana (PROMETEO/2012/023) are also acknowledged. All authors also thank the partial support of the Framework Programme 7 Initial Training Network Funding under Grant No. 289361 "Integrating Numerical Simulation and Geometric Design Technology."González Estrada, OA.; Nadal Soriano, E.; Ródenas, J.; Kerfriden, P.; Bordas, S.; Fuenmayor Fernández, FJ. (2014). Mesh adaptivity driven by goal-oriented locally equilibrated superconvergent patch recovery. Computational Mechanics. 53(5):957-976. https://doi.org/10.1007/s00466-013-0942-8S957976535Ainsworth M, Oden JT (2000) A posteriori error estimation in finite element analysis. Wiley, ChichesterBabuška I, Rheinboldt WC (1978) A-posteriori error estimates for the finite element method. Int J Numer Methods Eng 12(10):1597–1615Cottereau R, Díez P, Huerta A (2009) Strict error bounds for linear solid mechanics problems using a subdomain-based flux-free method. Comput Mech 44(4):533–547Larsson F, Hansbo P, Runesson K (2002) Strategies for computing goal-oriented a posteriori error measures in non-linear elasticity. Int J Numer Methods Eng 55(8):879–894Díez P, Parés N, Huerta A (2003) Recovering lower bounds of the error by postprocessing implicit residual a posteriori error estimates. Int J Numer Methods Eng 56(10):1465–1488Verfürth R (1996) A review of a posteriori error estimation and adaptive mesh-refinement techniques. Wiley, ChichesterStein E, Ramm E, Rannacher R (2003) Error-controlled adaptive finite elements in solid mechanics. Wiley, ChichesterDíez P, Egozcue JJ, Huerta A (1998) A posteriori error estimation for standard finite element analysis. Comput Methods Appl Mech Eng 163(1–4):141–157Zienkiewicz OC, Zhu JZ (1987) A simple error estimator and adaptive procedure for practical engineering analysis. Int J Numer Methods Eng 24(2):337–357Zienkiewicz OC, Zhu JZ (1992) The superconvergent patch recovery and a posteriori error estimates. Part 1: the recovery technique. Int J Numer Methods Eng 33(7):1331–1364Bordas SPA, Duflot M (2007) Derivative recovery and a posteriori error estimate for extended finite elements. Comput Methods Appl Mech Eng 196(35–36):3381–3399Bordas SPA, Duflot M, Le P (2008) A simple error estimator for extended finite elements. Commun Numer Methods Eng 24(11):961–971Ródenas JJ, González-Estrada OA, Tarancón JE, Fuenmayor FJ (2008) A recovery-type error estimator for the extended finite element method based on singular+smooth stress field splitting. Int J Numer Methods Eng 76(4):545–571Duflot M, Bordas SPA (2008) A posteriori error estimation for extended finite elements by an extended global recovery. Int J Numer Methods Eng 76:1123–1138Prange C, Loehnert S, Wriggers P (2012) Error estimation for crack simulations using the XFEM. Int J Numer Methods Eng 91:1459–1474Hild P, Lleras V, Renard Y (2010) A residual error estimator for the XFEM approximation of the elasticity problem. Comput Mech (submitted)González-Estrada O, Natarajan S, Ródenas J, Nguyen-Xuan H, Bordas S (2012) Efficient recovery-based error estimation for the smoothed finite element method for smooth and singular linear elasticity. Comput Mech 52(1):37–52González-Estrada O, Ródenas J, Bordas S, Duflot M, Kerfriden P, Giner E (2012) On the role of enrichment and statical admissibility of recovered fields in a-posteriori error estimation for enriched finite element methods. Eng Comput 29(8):2–2Díez P, Ródenas JJ, Zienkiewicz OC (2007) Equilibrated patch recovery error estimates: simple and accurate upper bounds of the error. Int J Numer Methods Eng 69(10):2075–2098Ródenas JJ, González-Estrada OA, Díez P, Fuenmayor FJ (2010) Accurate recovery-based upper error bounds for the extended finite element framework. Comput Methods Appl Mech Eng 199(37–40):2607–2621Oden JT, Prudhomme S (2001) Goal-oriented error estimation and adaptivity for the finite element method. Comput Math Appl 41(5–6):735–756Ladevèze P (2006) Upper error bounds on calculated outputs of interest for linear and nonlinear structural problems. Comptes Rendus Mécanique 334(7):399–407Ladevèze P, Pelle JP (2005) Mastering calculations in linear and nonlinear mechanics. Mechanical engineering series. Springer, BerlinRüter M, Stein E (2006) Goal-oriented a posteriori error estimates in linear elastic fracture mechanics. Comput Methods Appl Mech Eng 195(4–6):251–278Ladevèze P, Rougeot P, Blanchard P, Moreau JP (1999) Local error estimators for finite element linear analysis. Comput Methods Appl Mech Eng 176(1–4):231–246de Almeida JPM, Pereira OJBA (2006) Upper bounds of the error in local quantities using equilibrated and compatible finite element solutions for linear elastic problems. Comput Methods Appl Mech Eng 195(4–6):279–296Cirak F, Ramm E (1998) A posteriori error estimation and adaptivity for linear elasticity using the reciprocal theorem. Comput Methods Appl Mech Eng 156(1–4):351–362Verfürth R (1999) A review of a posteriori error estimation techniques for elasticity problems. Comput Methods Appl Mech Eng 176:419–440Zienkiewicz OC, Taylor R (2000) The finite element method: the basis, vol 1, 5th edn. Butterworth-Heinemann, OxfordLadevèze P, Leguillon D (1983) Error estimate procedure in the finite element method and applications. SIAM J Numer Anal 20(3):485–509Pled F, Chamoin L, Ladevèze P (2012) An enhanced method with local energy minimization for the robust a posteriori construction of equilibrated stress fields in finite element analyses. Comput Mech 49(3):357–378Blacker T, Belytschko T (1994) Superconvergent patch recovery with equilibrium and conjoint interpolant enhancements. Int J Numer Methods Eng 37(3):517–536González-Estrada OA, Nadal E, Ródenas JJ, Kerfriden P, Bordas SPA (2012) Error estimation in quantities of interest for XFEM using recovery techniques. In: Yang ZJ (ed)20th UK National Conference of the Association for Computational Mechanics in Engineering (ACME). The University of Manchester, Manchester, pp 333–336Pannachet T, Sluys LJ, Askes H (2009) Error estimation and adaptivity for discontinuous failure. Int J Numer Methods Eng 78(5):528–563Ródenas JJ, Tur M, Fuenmayor FJ, Vercher A (2007) Improvement of the superconvergent patch recovery technique by the use of constraint equations: the SPR-C technique. Int J Numer Methods Eng 70(6):705–727Szabó BA, Babuška I (1991) Finite element analysis. Wiley, New YorkGiner E, Tur M, Fuenmayor FJ (2009) A domain integral for the calculation of generalized stress intensity factors in sliding complete contacts. Int J Solids Struct 46(3–4):938–951Ródenas JJ (2005) Goal Oriented Adaptivity: Una introducción a través del problema elástico lineal. Technical Report, CIMNE, PI274, Barcelona, SpainGonzález-Estrada OA, Ródenas JJ, Nadal E, Bordas SPA, Kerfriden P (2011) Equilibrated patch recovery for accurate evaluation of upper error bounds in quantities of interest. Adaptive Modeling and Simulation. In: Aubry D, Díez P, Tie B, Parés N (eds) Proceedings of V ADMOS 2011. CIMNE, ParisVerdugo F, Díez P, Casadei F (2011) Natural quantities of interest in linear elastodynamics for goal oriented error estimation and adaptivity. Adaptive Modeling and Simulation. In: Aubry D, Díez P, Tie B, Parés N (eds) Proceedings of V ADMOS 2011. CIMNE, ParisRódenas JJ, Giner E, Tarancón JE, González-Estrada OA (2006) A recovery error estimator for singular problems using singular+smooth field splitting. In: Topping BHV, Montero G, Montenegro R (eds) Fifth International Conference on Engineering Computational Technology. Civil-Comp Press, Stirling, ScotlandNadal E, Ródenas JJ, Tarancón JE, Fuenmayor FJ (2011) On the advantages of the use of cartesan grid solvers in shape optimization problems. Adaptive Modeling and Simulation. In: Aubry D, Díez P, Tie B, Parés N (eds) Proceedings of V ADMOS 2011. CIMNE, ParisNadal E, Ródenas J, Albelda J, Tur M, Fuenmayor FJ (2013) Efficient Finite Element methodology based on Cartesian Grids. Application to structural shape optimization. Abstr Appl Anal 2013(Article ID 953786):1–19.Moumnassi M, Belouettar S, Béchet E, Bordas SPA, Quoirin D, Potier-Ferry M (2011) Finite element analysis on implicitly defined domains: an accurate representation based on arbitrary parametric surfaces. Comput Methods Appl Mech Eng 200(5–8):774–796Belytschko T, Parimi C, Moës N, Sukumar N, Usui S (2003) Structured extended finite element methods for solids defined by implicit surfaces. Int J Numer Methods Eng 56(4):609–635Moës N, Cloirec M, Cartraud P, Remacle JF (2003) A computational approach to handle complex microstructure geometries. Comput Methods Appl Mech Eng 192(28–30):3163–3177Gordon WJ, Hall CA (1973) Construction of curvilinear co-ordinate systems and applications to mesh generation. Int J Numer Methods Eng 7(4):461–477Sevilla R, Fernández-Méndez S (2008) NURBS-enhanced finite element method ( NEFEM ). Online 76(1):56–83Béchet E, Moës N, Wohlmuth B (2009) A stable Lagrange multiplier space for stiff interface conditions within the extended finite element method. Int J Numer Methods Eng 78:931–954Schweitzer M (2011) Stable enrichment and local preconditioning in the particle-partition of unity method. Numerische Mathematik 118(1):137–170Menk A, Bordas S (2011) A robust preconditioning technique for the extended finite element method. Int J Numer Methods Eng 85(13):1609–1632Hiriyur B, Tuminaro R, Waisman H, Boman E, Keyes D (2012) A quasi-algebraic multigrid approach to fracture problems based on extended finite elements. SIAM J Sci Comput 34(2):603–626Gerstenberger A, Tuminaro R (2012) An algebraic multigrid approach to solve xfem based fracture problems. Int J Numer Methods Eng 94(3):248–272Ladevèze P, Marin P, Pelle JP, Gastine JL (1992) Accuracy and optimal meshes in finite element computation for nearly incompressible materials. Comput Methods Appl Mech Eng 94(3):303–315Coorevits P, Ladevèze P, Pelle JP (1995) An automatic procedure with a control of accuracy for finite element analysis in 2D elasticity. Comput Methods Appl Mech Eng 121:91–120Li LY, Bettess P (1995) Notes on mesh optimal criteria in adaptive finite element computations. Commun Numer Methods Eng 11(11):911–915Fuenmayor FJ, Oliver JL (1996) Criteria to achieve nearly optimal meshes in the h-adaptive finite element method. Int J Numer Methods Eng 39:4039–4061Abel JF, Shephard MS (1979) An algorithm for multipoint constraints in finite element analysis. Int J Numer Methods Eng 14(3):464–467Farhat C, Lacour C, Rixen D (1998) Incorporation of linear multipoint constraints in substructure based iterative solvers. Part 1: a numerically scalable algorithm. Int J Numer Methods Eng 43(6):997–1016Bordas SPA, Moran B (2006) Enriched finite elements and level sets for damage tolerance assessment of complex structures. Eng Fract Mech 73(9):1176–1201Bordas S, Conley J, Moran B, Gray J, Nichols E (2007) A simulation-based design paradigm for complex cast components. Eng Comput 23(1):25–37Bordas SPA, Nguyen PV, Dunant C, Guidoum A, Nguyen-Dang H (2007) An extended finite element library. Int J Numer Methods Eng 71(6):703–732Wyart E, Coulon D, Duflot M, Pardoen T, Remacle JF, Lani F (2007) A substructured FE-shell/XFE-3D method for crack analysis in thin-walled structures. Int J Numer Methods Eng 72(7):757–779Wyart E, Duflot M, Coulon D, Martiny P, Pardoen T, Remacle JF, Lani F (2008) Substructuring FEXFE approaches applied to three-dimensional crack propagation. J Comput Appl Math 215(2):626–63

Review of Summation-by-parts schemes for initial-boundary-value problems

High-order finite difference methods are efficient, easy to program, scales well in multiple dimensions and can be modified locally for various reasons (such as shock treatment for example). The main drawback have been the complicated and sometimes even mysterious stability treatment at boundaries and interfaces required for a stable scheme. The research on summation-by-parts operators and weak boundary conditions during the last 20 years have removed this drawback and now reached a mature state. It is now possible to construct stable and high order accurate multi-block finite difference schemes in a systematic building-block-like manner. In this paper we will review this development, point out the main contributions and speculate about the next lines of research in this area

Superconvergence and \u3ci\u3ea posteriori\u3c/i\u3e error estimates of a local discontinuous Galerkin method for the fourth-order initial-boundary value problems arising in beam theory

In this paper, we investigate the superconvergence properties and a posteriori error estimates of a local discontinuous Galerkin (LDG) method for solving the one-dimensional linear fourth-order initial-boundary value problems arising in study of transverse vibrations of beams. We present a local error analysis to show that the leading terms of the local spatial discretization errors for the k-degree LDG solution and its spatial derivatives are proportional to (k + 1)-degree Radau polynomials. Thus, the k-degree LDG solution and its derivatives are O(hk+2) superconvergent at the roots of (k + 1)-degree Radau polynomials. Computational results indicate that global superconvergence holds for LDG solutions. We discuss how to apply our superconvergence results to construct efficient and asymptotically exact a posteriori error estimates in regions where solutions are smooth. Finally, we present several numerical examples to validate the superconvergence results and the asymptotic exactness of our a posteriori error estimates under mesh refinement. Our results are valid for arbitrary regular meshes and for Pk polynomials with k ≥ 1, and for various types of boundary conditions

Local discontinuous Galerkin methods for fractional ordinary differential equations

This paper discusses the upwinded local discontinuous Galerkin methods for the one-term/multi-term fractional ordinary differential equations (FODEs). The natural upwind choice of the numerical fluxes for the initial value problem for FODEs ensures stability of the methods. The solution can be computed element by element with optimal order of convergence $k+1$ in the $L^2$ norm and superconvergence of order $k+1+\min\{k,\alpha\}$ at the downwind point of each element. Here $k$ is the degree of the approximation polynomial used in an element and $\alpha$ ($\alpha\in (0,1]$) represents the order of the one-term FODEs. A generalization of this includes problems with classic $m$'th-term FODEs, yielding superconvergence order at downwind point as $k+1+\min\{k,\max\{\alpha,m\}\}$. The underlying mechanism of the superconvergence is discussed and the analysis confirmed through examples, including a discussion of how to use the scheme as an efficient way to evaluate the generalized Mittag-Leffler function and solutions to more generalized FODE's.Comment: 17 pages, 7 figure

A Sixth-Order Extension to the MATLAB Package bvp4c of J. Kierzenka and L. Shampine

A new two-point boundary value problem algorithm based upon the MATLAB bvp4c package of Kierzenka and Shampine is described. The algorithm, implemented in a new package bvp6c, uses the residual control framework of bvp4c (suitably modified for a more accurate finite difference approximation) to maintain a user specified accuracy. The new package is demonstrated to be as robust as the existing software, but more efficient for most problems, requiring fewer internal mesh points and evaluations to achieve the required accuracy