Jump to ContentJump to Main Navigation
Show Summary Details
More options …

Computational Methods in Applied Mathematics

Editor-in-Chief: Carstensen, Carsten

Managing Editor: Matus, Piotr

IMPACT FACTOR 2018: 1.218
5-year IMPACT FACTOR: 1.411

CiteScore 2018: 1.42

SCImago Journal Rank (SJR) 2018: 0.947
Source Normalized Impact per Paper (SNIP) 2018: 0.939

Mathematical Citation Quotient (MCQ) 2017: 0.76

See all formats and pricing
More options …
Volume 18, Issue 4


The Dual-Weighted Residual Estimator Realized on Polygonal Meshes

Steffen WeißerORCID iD: http://orcid.org/0000-0001-8507-9413 / Thomas Wick
Published Online: 2017-11-12 | DOI: https://doi.org/10.1515/cmam-2017-0046


In this work, we realize goal-oriented error estimation using the dual-weighted residual method on general polygonal meshes. Such meshes are of current interest in various applications thanks to their great flexibility. Specifically the discrete problems are treated on BEM-based FEM. Our dual-weighted residual estimator is derived for two localization procedures. Firstly, a classical (strong) localization. Secondly, a weak form is adopted in which localization is achieved with the help of a partition-of-unity. The dual (i.e., adjoint) solution is obtained via a local higher-order approximation using a single element. Our algorithmic developments are substantiated with the help of several numerical tests.

Keywords: BEM-Based FEM; Polygonal Finite Elements; Goal-Oriented A Posteriori Error Estimation, Dual-Weighted Residual Estimator; Partition-of-Unity

MSC 2010: 65N30; 65N38; 65N50


  • [1]

    M. Ainsworth and J. T. Oden, A posteriori error estimation in finite element analysis, Comput. Methods Appl. Mech. Engrg. 142 (1997), no. 1–2, 1–88. CrossrefGoogle Scholar

  • [2]

    M. Ainsworth and J. T. Oden, A Posteriori Error Estimation in Finite Element Analysis, Pure Appl. Math. (New York), John Wiley & Sons, New York, 2000. Google Scholar

  • [3]

    P. F. Antonietti, L. B. da Veiga, C. Lovadina and M. Verani, Hierarchical a posteriori error estimators for the mimetic discretization of elliptic problems, SIAM J. Numer. Anal. 51 (2013), no. 1, 654–675. CrossrefWeb of ScienceGoogle Scholar

  • [4]

    W. Bangerth and R. Rannacher, Adaptive Finite Element Methods for Differential Equations, Lect. Math. ETH Zürich, Birkhäuser, Basel, 2003. Google Scholar

  • [5]

    R. Becker, H. Kapp and R. Rannacher, Adaptive finite element methods for optimal control of partial differential equations: Basic concepts, SIAM J. Optim. Control 39 (2000), 113–132. CrossrefGoogle Scholar

  • [6]

    R. Becker and R. Rannacher, Weighted a posteriori error control in FE methods, ENUMATH’97—Proceedings of the 2nd European Conference on Numerical Mathematics and Advanced Applications (Heidelberg 1997), World Scientific, Singapore (1995), 18–22. Google Scholar

  • [7]

    R. Becker and R. Rannacher, An optimal control approach to a posteriori error estimation in finite element methods, Acta Numer. 10 (2001), 1–102. Google Scholar

  • [8]

    M. Braack and A. Ern, A posteriori control of modeling errors and discretization errors, Multiscale Model. Simul. 1 (2003), no. 2, 221–238. CrossrefGoogle Scholar

  • [9]

    A. Cangiani, E. H. Georgoulis, T. Prayer and O. J. Sutton, A posteriori error estimates for the Virtual Element Method, Numer. Math. (2017), 10.1007/s00211-017-0891-9. Web of ScienceGoogle Scholar

  • [10]

    C. Carstensen, Estimation of higher sobolev norm from lower order approximation, SIAM J. Numer. Anal. 42 (2004), 2136–2147. Google Scholar

  • [11]

    C. Carstensen and R. Verfürth, Edge residuals dominate a posteriori error estimates for low order finite element methods, SIAM J. Numer. Anal. 36 (1999), no. 5, 1571–1587. CrossrefGoogle Scholar

  • [12]

    L. Chen, J. Wang and X. Ye, A posteriori error estimates for weak Galerkin finite element methods for second order elliptic problems, J. Sci. Comput. 59 (2014), no. 2, 496–511. Web of ScienceCrossrefGoogle Scholar

  • [13]

    D. Copeland, U. Langer and D. Pusch, From the boundary element domain decomposition methods to local Trefftz finite element methods on polyhedral meshes, Domain Decomposition Methods in Science and Engineering XVIII, Lect. Notes Comput. Sci. Eng. 70, Springer, Berlin (2009), 315–322. Google Scholar

  • [14]

    L. B. da Veiga and G. Manzini, Residual a posteriori error estimation for the virtual element method for elliptic problems, ESAIM Math. Model. Numer. Anal. 49 (2015), no. 2, 577–599. CrossrefGoogle Scholar

  • [15]

    B. Endtmayer, Adaptive mesh refinement for multiple goal functionals, Master’s thesis, Johannes Kepler University Linz, Institute of Computational Mathematics, 2017. Google Scholar

  • [16]

    B. Endtmayer and T. Wick, A partition-of-unity dual-weighted residual approach for multi-objective goal functional error estimation applied to elliptic problems, Comput. Methods Appl. Math. 17 (2017), no. 4, 575–599.Web of ScienceGoogle Scholar

  • [17]

    K. Eriksson, D. Estep, P. Hansbo and C. Johnson, Introduction to adaptive methods for differential equations, Acta Numerica 1995, Cambridge University Press, Cambridge (1995), 105–158. Google Scholar

  • [18]

    A. L. Gain, C. Talischi and G. H. Paulino, On the virtual element method for three-dimensional linear elasticity problems on arbitrary polyhedral meshes, Comput. Methods Appl. Mech. Engrg. 282 (2014), 132–160. CrossrefGoogle Scholar

  • [19]

    M. B. Giles and E. Süli, Adjoint methods for PDEs: A posteriori error analysis and postprocessing by duality, Acta Numerica 11 (2002), 145–236. Google Scholar

  • [20]

    C. Hofreither, U. Langer and S. Weißer, Convection adapted BEM-based FEM, ZAMM Z. Angew. Math. Mech. 96 (2016), no. 12, 1467–1481. CrossrefGoogle Scholar

  • [21]

    O. A. Karakashian and F. Pascal, A posteriori error estimates for a discontinuous Galerkin approximation of second-order elliptic problems, SIAM J. Numer. Anal. 41 (2003), no. 6, 2374–2399. CrossrefGoogle Scholar

  • [22]

    G. Kuru, C. V. Verhoosel, K. G. van der Zee and E. H. van Brummelen, Goal-adaptive isogeometric analysis with hierarchical splines, Comput. Methods Appl. Mech. Engrg. 270 (2014), 270–292. CrossrefGoogle Scholar

  • [23]

    D. Kuzmin and S. Korotov, Goal-oriented a posteriori error estimates for transport problems, Math. Comput. Simulation 80 (2010), no. 8, 1674–1683. Web of ScienceCrossrefGoogle Scholar

  • [24]

    R. Lazarov, S. Repin and S. Tomar, Functional a posteriori error estimates for discontinuous Galerkin approximations of elliptic problems, Numer. Methods Partial Differential Equations 25 (2009), no. 4, 952–971. Web of ScienceCrossrefGoogle Scholar

  • [25]

    G. Manzini, A. Russo and N. Sukumar, New perspectives on polygonal and polyhedral finite element methods, Math. Models Methods Appl. Sci. 24 (2014), no. 8, 1665–1699. CrossrefWeb of ScienceGoogle Scholar

  • [26]

    W. C. H. McLean, Strongly Elliptic Systems and Boundary Integral Equations, Cambridge University Press, Cambridge, 2000. Google Scholar

  • [27]

    R. H. Nochetto, A. Veeser and M. Verani, A safeguarded dual weighted residual method, IMA J. Numer. Anal. 29 (2009), no. 1, 126–140. Web of ScienceGoogle Scholar

  • [28]

    J. T. Oden and S. Prudhomme, On goal-oriented error estimation for elliptic problems: Application to the control of pointwise errors, Comput. Methods Appl. Mech. Engrg. 176 (1999), 313–331. CrossrefGoogle Scholar

  • [29]

    J. Peraire and A. T. Patera, Bounds for linear-functional outputs of coercive partial differential equations: Local indicators and adaptive refinement, Advances in Adaptive Computational Methods in Mechanics, Elsevier, Amsterdam (1998), 199–215. Google Scholar

  • [30]

    D. A. D. Pietro and A. Ern, A hybrid high-order locking-free method for linear elasticity on general meshes, Comput. Methods Appl. Mech. Engrg. 283 (2015), 1–21. CrossrefGoogle Scholar

  • [31]

    R. Rannacher and F.-T. Suttmeier, A feed-back approach to error control in finite element methods: Application to linear elasticity, Comput. Mech. 19 (1997), no. 5, 434–446. CrossrefGoogle Scholar

  • [32]

    R. Rannacher and F.-T. Suttmeier, A posteriori error estimation and mesh adaptation for finite element models in elasto-plasticity, Comput. Methods Appl. Mech. Engrg. 176 (1999), no. 1–4, 333–361. CrossrefGoogle Scholar

  • [33]

    T. Richter, Goal-oriented error estimation for fluid-structure interaction problems, Comput. Methods Appl. Mech. Engrg. 223–224 (2012), 38–42. Google Scholar

  • [34]

    T. Richter and T. Wick, Variational localizations of the dual weighted residual estimator, J. Comput. Appl. Math. 279 (2015), 192–208. CrossrefWeb of ScienceGoogle Scholar

  • [35]

    S. Rjasanow and S. Weißer, Higher order BEM-based FEM on polygonal meshes, SIAM J. Numer. Anal. 50 (2012), no. 5, 2357–2378. Web of ScienceCrossrefGoogle Scholar

  • [36]

    S. Rjasanow and S. Weißer, FEM with Trefftz trial functions on polyhedral elements, J. Comput. Appl. Math. 263 (2014), 202–217. CrossrefWeb of ScienceGoogle Scholar

  • [37]

    A. Schroeder and A. Rademacher, Goal-oriented error control in adaptive mixed FEM for Signorini’s problem, Comput. Methods Appl. Mech. Engrg. 200 (2011), no. 1–4, 345–355. CrossrefGoogle Scholar

  • [38]

    R. Scott, Optimal L estimates for the finite element method on irregular meshes, Math. Comp. 30 (1976), no. 136, 681–697. Google Scholar

  • [39]

    O. Steinbach, Numerical Approximation Methods for Elliptic Boundary Value Problems: Finite and Boundary Elements, Springer, New York, 2007. Google Scholar

  • [40]

    F.-T. Suttmeier, Numerical solution of Variational Inequalities by Adaptive Finite Elements, Vieweg+Teubner, Wiesbaden, 2008. Google Scholar

  • [41]

    R. Verfürth, A Review of A Posteriori Error Estimation and Adaptive Mesh-Refinement Techniques, Wiley/Teubner, New York/Stuttgart, 1996. Google Scholar

  • [42]

    S. Weißer, Residual error estimate for BEM-based FEM on polygonal meshes, Numer. Math. 118 (2011), no. 4, 765–788. Web of ScienceCrossrefGoogle Scholar

  • [43]

    S. Weißer, Finite Element Methods with local Trefftz trial functions, Ph.D. thesis, Universität des Saarlandes, Saarbrücken, 2012. Google Scholar

  • [44]

    S. Weißer, Arbitrary order Trefftz-like basis functions on polygonal meshes and realization in BEM-based FEM, Comput. Math. Appl. 67 (2014), no. 7, 1390–1406. Web of ScienceCrossrefGoogle Scholar

  • [45]

    S. Weißer, Residual based error estimate for higher order Trefftz-like trial functions on adaptively refined polygonal meshes, Numerical Mathematics and Advanced Applications—ENUMATH 2013, Lect. Notes Comput. Sci. Eng. 103, Springer, Cham (2015), 233–241. Google Scholar

  • [46]

    S. Weißer, Residual based error estimate and quasi-interpolation on polygonal meshes for high order BEM-based FEM, Comput. Math. Appl. 73 (2017), no. 2, 187–202. Web of ScienceCrossrefGoogle Scholar

  • [47]

    T. Wick, Goal functional evaluations for phase-field fracture using PU-based DWR mesh adaptivity, Comput. Mech. 57 (2016), no. 6, 1017–1035. Web of ScienceCrossrefGoogle Scholar

  • [48]

    K. Zee, E. Brummelen, I. Akkerman and R. Borst, Goal-oriented error estimation and adaptivity for fluid-structure interaction using exact linearized adjoints, Comput. Methods Appl. Mech. Engrg. 200 (2011), 2738–2757. CrossrefGoogle Scholar

About the article

Received: 2017-04-25

Revised: 2017-09-01

Accepted: 2017-10-03

Published Online: 2017-11-12

Published in Print: 2018-10-01

Citation Information: Computational Methods in Applied Mathematics, Volume 18, Issue 4, Pages 753–776, ISSN (Online) 1609-9389, ISSN (Print) 1609-4840, DOI: https://doi.org/10.1515/cmam-2017-0046.

Export Citation

© 2018 Walter de Gruyter GmbH, Berlin/Boston.Get Permission

Citing Articles

Here you can find all Crossref-listed publications in which this article is cited. If you would like to receive automatic email messages as soon as this article is cited in other publications, simply activate the “Citation Alert” on the top of this page.

Akash Anand, Jeffrey S. Ovall, and Steffen Weißer
Computers & Mathematics with Applications, 2018

Comments (0)

Please log in or register to comment.
Log in