Skip to main content

Exact Bounds for Linear Outputs of the Convection-Diffusion-Reaction Equation Using Flux-Free Error Estimates

  • Conference paper
Meshfree Methods for Partial Differential Equations IV

Part of the book series: Lecture Notes in Computational Science and Engineering ((LNCSE,volume 65))

  • 1271 Accesses

Abstract

The Flux-free approach is a promising alternative to standard implicit residual error estimators that require the equilibration of hybrid fluxes. The idea is to solve local error problems in patches of elements surrounding one node (stars) instead of in single elements [1]. The resulting local problems are flux-free, that is the boundary conditions are natural and hence their implementation is straightforward. This allows precluding the computation and the equilibration of fluxes along the element edges. The domain decomposition is performed using a partition of unity strategy. The resulting estimates are much simpler from the implementation viewpoint, especially in the 3D cases, and provide upper bounds of the energy norm of the error (as well as the standard implicit residual estimators with equilibration of hybrid fluxes).

In the past, the local flux-free problems have been solved using a finite element mesh inside each local subdomain. Consequently, the resulting estimates were asymptotic upper bounds (w.r.t a reference solution) rather than exact upper bounds (w.r.t the exact solution). Some effort has been devoted to recover exact upper bounds using the equilibrated hybrid fluxes approach. The idea is to solve the local problem using a dual formulation and to minimize the complementary energy [2]. In this work, the same idea is employed to obtain exact upper bounds using the flux-free approach. The resulting estimates have similar features as their asymptotic version, while providing a guaranteed upper bound. This strategy is applied both to the primal and adjoint problem to recover guaranteed bounds for the quantity of interest.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. N. Parés, P. Díez, and A. Huerta, Subdomain-based flux-free a posteriori error estimators. Comput. Methods Appl. Mech. Engrg. 195 (2006), 297–323.

    Article  MATH  MathSciNet  Google Scholar 

  2. A. M. Sauer-Budge, J. Bonet, A. Huerta, and J. Peraire, Computing bounds for linear functionals of exact weak solutions to Poisson’s equation, SIAM J. Numer. Anal. 42 (2004), 1610–1630.

    Article  MATH  MathSciNet  Google Scholar 

  3. M. Paraschivoiu, J. Peraire, and A. T. Patera, A posteriori finite element bounds for linear-functional outputs of elliptic partial differential equations, Comput. Methods Appl. Mech. Engrg. 150 (1997), 289–312.

    Article  MATH  MathSciNet  Google Scholar 

  4. J. T. Oden, and S. Prudhomme, Goal-oriented error estimation and adaptivity for the finite element method, Comput. Math. Appl. 41 (2001), 735–756.

    Article  MATH  MathSciNet  Google Scholar 

  5. A. M. Sauer-Budge, and J. Peraire, Computing bounds for linear functionals of exact weak solutions to the advection-diffusion-reaction equation, SIAM J. Sci. Comput. 26 (2004), 636–652.

    Article  MATH  MathSciNet  Google Scholar 

  6. N. Parés, J. Bonet, A. Huerta, and J. Peraire, The computation of bounds for linear-functional outputs of weak solutions to the two-dimensional elasticity equations, Comput. Methods Appl. Mech. Engrg. 195 (2006), 406–429.

    Article  MATH  MathSciNet  Google Scholar 

  7. Z. C. Xuan, N. Parés, and J. Peraire, Computing upper and lower bounds for the J-integral in two-dimensional linear elasticity, Comput. Methods Appl. Mech. Engrg. 195 (2006), 430–443.

    Article  MATH  MathSciNet  Google Scholar 

  8. N. Parés, P. Díez, and A. Huerta, Bounds of functional outputs for parabolic problems. Part I: Exact bounds of the Discontinuous Galerkin time discretization, Comput. Methods Appl. Mech. Engrg. Article in Press. doi:10.1016/j.cma.2007.08.025.

    Google Scholar 

  9. N. Parés, P. Díez, and A. Huerta, Bounds of functional outputs for parabolic problems. Part II: Bounds of the exact solution. Comput. Methods Appl. Mech. Engrg. Article in Press. doi:10.1016/j.cma.2007.08.024.

    Google Scholar 

  10. M. Ainsworth, and J. T. Oden, A posteriori error estimation in finite element analysis, John Wiley & Sons, 2000.

    Google Scholar 

  11. I. Babuška, and T. Strouboulis, The finite element method and its reliability, The Clarendon Press Oxford University Press, 2001.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Parés, N., Díez, P., Huerta, A. (2008). Exact Bounds for Linear Outputs of the Convection-Diffusion-Reaction Equation Using Flux-Free Error Estimates. In: Griebel, M., Schweitzer, M.A. (eds) Meshfree Methods for Partial Differential Equations IV. Lecture Notes in Computational Science and Engineering, vol 65. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79994-8_13

Download citation

Publish with us

Policies and ethics